728x90 반응형 숨바꼭질 21 [algorithm] 백준 - 숨바꼭질 2 이 문제는 숨바꼭질 문제와 이어지는 bfs 문제이다. 추가되는 부분은 가장 빠른 시간으로 찾는 방법이 몇가지인지 구해야한다는 것이다. 예를 들어 수빈이는 1 에 위치해 있고 동생은 4에 있다고 가정하면, 가장 빠른 시간으로 찾기 위해선 여러 경우로 가지가 뻗어나갈 때, 동일한 시간에 두가지 방법이 있다는 것을 알 수 있다. 만일 queue에 값을 넣을 때 방문여부를 체크하게 된다면 1+1이나 1*2 중 가장 먼저 값이 넣어지는 경우의 방법만 찾을 수 있게 된다. 그러므로, queue에 값을 넣을 때 방문여부를 체크하지 말아야한다. 그렇다고 모든 방문 여부를 체크하지 말아야할까? 아니다, 방문 여부는 반드시 체크해야한다. 그러지 않으면 숨바꼭질은 끝나지 않는다. 그럼 방문 여부는 언제 체크해야할까? 최소 .. 2020. 11. 17. 이전 1 다음 728x90 반응형
