알고리즘/백준 (1) 썸네일형 리스트형 [백준] 12851_숨바꼭질 2 (Python, 파이썬) 문제 링크: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 1. 문제 접근 설계 1. 숨바꼭질 1(백준 1697) 문제와 유사한 접근 방식 2. 가장 빠른 시간으로 찾는 방법의 개수를 찾는 방법: 최솟값을 찾는 문제이므로 BFS로 접근해야 겠다. (deque 사용) 3. (문제 풀다가 수정) visited 리스트를 만들되, 진행 시간 값을 해당 인덱스에 저장된 값으로 바꿔서 재방문의 조건을 설정해줘야 함(.. 이전 1 다음