목록2021/03/24 (1)
For Beginners
[BOJ-2636] 치즈
www.acmicpc.net/problem/2636 이거는 사실 녹일 영역만 큐에 넣어서 풀면 되는데, 큐에 넣는 것이 아직 익숙하지 않아서 완탐 재귀로 풀었다. 공기와 접촉하지 않은 영역이 존재하는 경우, 공기와의 접촉 여부를 위해 영역 계산을 한다. 공기와 접촉한 영역에 대해 치즈를 녹여서 2라는 영역으로 바꾼다음에, 그 다음 턴에서는 -1로 적용될 수있도록 한다. 중간에 치즈를 세는 countOne이라는 메서드를 잘 못 작성해서 오래 헤맸었는데, 팀원들과 코드리뷰를 하다가 발견해서 해결했다. import java.util.Scanner; public class Main { static Scanner sc; static int[][] map; static boolean[][] visited; stat..
2021년 자료/ALGO
2021. 3. 24. 21:50