다익스트라 (2) 썸네일형 리스트형 [Python] 1584번 게임 https://www.acmicpc.net/problem/1584 1584번: 게임 첫째 줄에 위험한 구역의 수 N이 주어진다. 다음 줄부터 N개의 줄에는 X1 Y1 X2 Y2와 같은 형식으로 위험한 구역의 정보가 주어진다. (X1, Y1)은 위험한 구역의 한 모서리이고, (X2, Y2)는 위험한 구역의 www.acmicpc.net 22/11/20 전형적인 그래프 탐색 문제로, 간선의 가중치 정보가 0과 1밖에 없기 때문에 다익스트라 대신 0-1 BFS로 풀어도 무방한 문제이다. 2022.09.02 - [백준 문제 풀이] - [Python] 13549번 숨바꼭질 3 (추후 보강 예정) [Python] 13549번 숨바꼭질 3 (추후 보강 예정) https://www.acmicpc.net/problem/1.. [Python] 13549번 숨바꼭질 3 (추후 보강 예정) https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 22/08/29 이것도 숨바꼭질 문제를 풀고 난 후 풀었던 문제이다. 이 문제에 대한 정확한 해설은 아직도 잘 이해하지 못한 상황이므로, 추후 보강해서 작성할 예정이다. (쉽게 얘기하자면 맞았는데 아직도 정확하게 왜 맞았는지 증명을 하지 않은 상황) [Python] 1697번 숨바꼭질 (tistory.com) [Python] 1697번 숨바꼭질 https://ww.. 이전 1 다음