백준36 [백준/파이썬] 3020: 개똥벌레 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 문제 요약 : 석순과 종유석으로 가득찬 동굴이 있다. 동굴의 길이는 N미터, 높이는 H미터이다. 석순과 종유석의 크기가 주어진다. 개똥벌레는 모든 장애물(석순과 종유석)을 파괴하며 전진한다. 개똥벌레가 파괴해야하는 장애물의 최솟값과 그러한 구간의 개수를 구하라. 예제 입력1 : 6 7 1 5 3 3 5 1 예제 출력1 : 2 3 📌 풀이 1) 예제 1의 장애물을 나타내면 위와 같다 이를 up과 dow.. 2023. 5. 18. [백준/파이썬] 16946: 벽 부수고 이동하기 4 https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 문제 요약 : NxM 맵이 있다. 0은 이동할 수 있는 칸을 나타내고, 1은 벽을 나타낸다. 0은 그대로 출력하고, 벽은 해당 벽을 부수었을 때 이동할 수 있는 칸의 수를 10으로 나눈 나머지를 출력하라. 예제 입력1 : 3 3 101 010 101 예제 출력 1: 303 050 303 시도 1 ) dfs로 풀기! 당연히 골드2가 고작 dfs로 끝날리 없지만,, 일단 dfs로.. 2023. 5. 15. [백준/파이썬] 16724: 피리 부는 사나이 https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 문제 요약 : 사람들은 피리 부는 사나이의 피리에 따라 움직인다. 'SAFE ZONE'을 만들면 피리소리를 듣지 못하여 움직이지 않을 수 있다. 최소의 SAFE ZONE의 개수는 ? 예제 입력1 3 4 DLLL DRLU RRRU 예제 출력1 2 예제 입력2 (질문 게시판에 있던 반례) 10 10 DRDRRRRRRD RDRUDUUUUL URLDLRRRRD RRRR.. 2023. 5. 1. [백준/파이썬] 14578: 영훈이의 색칠공부 https://www.acmicpc.net/problem/14578 14578번: 영훈이의 색칠공부 영훈이가 색칠 할 수 있는 모든 경우의 수를 1,000,000,007로 나눈 나머지를 출력하시오. www.acmicpc.net 문제 요약 : nxn 격자가 있다. 각 행과 열에 빨간색과 파란색이 하나씩 색칠되어야 한다. 모든 경우의 수는? 예제 입력1 3 예제 출력1 12 시도 ) 처음에 문제를 잘못알아들어서 흰색칸이 생길 수 있는 경우의 수만 찾았다(ㅋㅋ).. 왜 틀렸지 하고 붙잡고 있었음 그런데 그덕분에 풀이에 좀 가까워진 것 같기도..?! 참고로 아예 틀린 풀이다. # 영훈이의 색칠공부 N = int(input()) dp = [0,0,0,12] if N > 3 : for i in range(4,N+1.. 2023. 5. 1. [백준/파이썬] 1043: 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제 요약 : 사람 수 N과 파티 수 M, 진실을 아는 사람수와 번호, 각 파티에 오는 사람의 수와 번호가 주어진다. 진실을 아는 사람에게는 과장된 말을 할 수 없다. 또한, 진실된 말과 과장된 말 둘 다 듣는 사람도 있을 수없다. 지민이가 진실을 말할 수 있는 파티의 수의 최댓값을 출력하라. 예제 입력1 4 3 0 2 1 2 1 3 3 2 3 4 예제 출력1 3 📌 풀이 ) queue를 이용하여 풀었다. .. 2023. 5. 1. 이전 1 2 3 4 5 ··· 8 다음
