개발_기록용

1. 문제 2. 문제 분석 가장 많은 사람들이 헤메는 부분이 바로 순간이동의 시간이 0초인 부분이다. 이 조건 하나로, 수빈이의 걷기보다 순간이동이 더 우선순위를 가지게 된다. BFS는 edge간의 가중치가 없고, 무방향 그래프일 경우 최단거리를 찾게 해준다. 다익스트라는 edge간의 가중치가 있을 경우 최단거리를 찾게 해준다. 이 문제는 edge에 해당하는 {뒤로 걷기, 앞으로 걷기, 순간 이동}의 가중치가 서로 다르다. 따라서, 다익스트라 알고리즘을 사용한다. 3. 풀이 여러 풀이 방식이 있으나, deque를 사용하여 풀이해보자. 선입선출(FIFO)의 queue와, 후입선출(LIFO)의 stack의 기능을 모두 갖춘 deque로 앞과 뒷 방향에서 push를 하고, 매번 front의 값을 pop하여 연..