백준/탐색1 백준 17071 c++ "숨바꼭질 5" -PlusUltraCode- https://www.acmicpc.net/problem/17071 [필자 사고]이 문제는 BFS 탐색 알고리즘을 이용하여 풀 수 있다.필자는 이 문제에서 방문지역을 어떻게 체크할지 고민했는데 다른 분들의 자료들을 찾아보니visited[2][500001] 와 같은 형식으로 작성했따.시간을 홀수 시간과 짝수 시간으로 방문지역을 체크했는데 곰곰히 생각해보니 오른쪽 왼쪽 즉 왔다 갔다 할 수있다.왔다 갔다 는 총 2초가 걸리므로 이미 그 지역을 방문한 흔적이 있다면 true로 해놓고동생이 만약 그 지역에 방문하고 해당 시간이 홀수인지 짝수인지 맞다면 반복문을 끝내는 형식으로코드를 작성하면 된다.[코드 해설]1. BFS를 이용한 탐색이 코드는 BFS(Breadth-First Search)를 사용하여 문제를 해.. 2025. 1. 7. 이전 1 다음
