목록2023/12/28 (1)

잡다한 IT 지식

백준 - 구슬 탈출 2(Kotlin)

제한사항 N, M (3 ≤ N, M ≤ 10) 문제 정리 구슬을 사방향 직선으로 움직일 수 있을 때, 빨간 구슬만 나오는 최소 움직임은? 접근 방법 일단, 최단 거리로 풀어야 하므로 BFS가 필요하다. BFS 사용하면 맵을 최신화 하는 방법은 불가능하다. 따라서, 맵을 최신화하지 않고 구슬을 움직여야 한다. 이 때, 문제점이 발생한다. 맵을 최신화하지 않는다면 구슬의 이동을 계산할 수 없어진다. 따라서, 이동하는 방향을 정항 때, 한 구슬은 뒤로 이동하면 된다. 이동하는 방향에 빨간 구슬이 있으면, 두 구슬을 이동한 후에 파란 구슬은 뒤로 한 칸 이동한다. 반대로 이동하는 방향에 파란 구슬이 있으면, 두 구슬을 이동한 후에 빨간 구슬은 뒤로 한 칸 이동한다. 코드 import java.io.Buffere..
알고리즘 문제 풀이 2023. 12. 28. 03:59
이전 Prev 1 Next 다음