본문 바로가기

백준 숨바꼭질1

[문제풀이] 백준 1697 숨바꼭질 알고리즘은 안 풀면 까먹는 것 같다.BFS/DFS는 다른 유형에 비해 많이 풀어봤어서 손쉽게 풀 수 있을거라고 생각했는데한 번에 성공하지 못했다. ^-^ 머쓱 백준 1697 숨바꼭질 문제수빈이가 동생을 찾기 위해서 특정 이동 조건에 맞춰 탐색하는 문제이다.전형적인 BFS 문제인 듯 하다. X - 1X + 12 * X이동 조건이 규칙적이므로 탐색 위치가 반복될 수 있는데 처음에 방문체크를 빼먹은 이유는…..!그냥 잘못 생각했다.설명하기도 어렵게 생각의 오류를 범해서 적기가 어렵다..결론은특정 지점에 도착했을 때, 그 지점에서 이동할 수 있는 모든 경우의 수(3가지 이동 조건)는 한 번에 큐에 넣어서 다음 단계로 나아가기 때문에 한 번 방문한 곳에 다시 돌아올 필요가 없다.특히, 이 문제는 조건이 X-1 .. 2025. 2. 13.

이전 1 다음

티스토리툴바