BAEKJOON_13549) 숨바꼭질 3

BAEKJOON 

# 2019 SW역량테스트준비-기초

# 그래프와 BFS # 덱 사용하기

13549) 숨바꼭질 3 (19.09.26)

* BFS사용. 덱을 처음 사용해봤는데 (ArrayDeque) 큐 사용하는거랑 크게 다르지 않았다.
* 문제를 읽고 덱 사용을 떠올리기가 중요하겠지...

* BFS는 모든 가중치가 같을 때 사용하는 것인데, 이 문제는 *2일때 0초, 나머지는 1초로 다르다.
* 그래서 덱을 사용해서 0초 일때는 앞에, 1일때는 뒤에 저장해서 나눠줬다.

* 범위를 아직 정확히 어떻게 해야하는지는 모르겠는데
* 100000까지 위치가 있으니까 *2해서 200000까지 움직일 수 있게 했다.
* 그래서 max를 200001로 했다. 인덱스니까 1 크게해줘야한다고 생각.
* 근데 밑에 check랑 arr에 그냥 max 넣으니까 인덱스에러나서 1크게 해주니까 해결됐다.