알고리즘/백준
[G4] 숨바꼭질4
https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net DFS로 탐색하는 경우, TLE가 발생한다. DFS의 경우, 함수가 실행된 이상 모든 노드를 방문하고, BFS는 조건을 만족하는 경우 실행을 멈춘다. 특정 원소, 노드를 방문했을 때, 방문 유무를 기록하는 방법에는 Set을 이용하는 방법도 있고, 배열을 이용하는 방법도 있다. 아무래도 배열의 인덱스로 접근하는 방식이 속도 면에서는 좀 더 괜찮을 듯? const f..
2021. 7. 14.
