Notice
Recent Posts
Recent Comments
목록2024/02/15 (1)
-
[백준 2638] 치즈 - 파이썬
문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 방법 외부 공기와 두 칸 이상 맞닿으면 다음 턴에 치즈가 녹지만, 내부 공기와 맞닿으면 녹지 않는다. 따라서 기존에 0이었던 외부 공기를 모두 2로 바꿔주는 작업이 필요하다. 외부 공기를 모두 2로 바꿔주었으면, 두 칸 이상의 외부 공기와 맞닿은 치즈를 체크해서 2로 바꿔준다. (녹은 것) 반복한다. 코드 import sys sys.setrecursionlimit(10**6..
Algorithm
2024. 2. 15. 17:39