백준 2636 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 2636번 : 치즈 풀이(Java)

www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net BFS 로 풀 수 있는 문제이다. Key Point 1. 현재 치즈들의 위치를 arraylist에 담아주고, 모든 치즈들에 대해 영역 바깥으로 갈 수 있는지를 체크해준다. 만약 bfs 로 탐색하면서, 이미 방문한 곳이거나, 그 위치에 치즈가 있다면 그 지점은 바깥에 닿지 않는, 즉 그 시간 대에서는 공기 중으로 사라지지 않는 안전한 치즈이다. 2. 중요 : 치즈들을 돌면서 map의 바깥에 갈 수 있다면, 즉 사라져야 하는 치즈라고..

2021. 3. 4. 22:51