백준 2638

🥇[백준] 2638 치즈 (골드3) / 구현, 시간초과 해결, 문제 아이디어

문제요약 나의 코드 및 설명 01 (시간초과) 녹을 치즈가 더이상 없을 때까지 반복을 수행하면서 check_hole() 함수로 내부 공기의 좌표를 구하고, 치즈가 내부 공기 이외의 공기(외부 공기)와 2개 이상 맞닿아 있다면 녹을 예정인 치즈이므로, 리스트 r에 녹을 예정인 치즈의 좌표를 구하는 melt() 함수를 구현하였고, 그리드를 갱신해주도록 소스 코드를 작성했다. 매 반복마다 내부 공기 좌표를 구하는 check_hole() 함수를 통해, 매우 많은 좌표를 중복해서 여러번 탐색하기 때문에 시간 초과가 발생했다. #공기가 치즈 내부에 있는 공기인지 체크 def check_hole(arr): for y in range(n): for x in range(m): cnt = 0 #공기(0)인 좌표 if ar..