그래프이론 (3) 썸네일형 리스트형 [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.. [Python] 12851번 숨바꼭질 2 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 22/08/29 숨바꼭질 문제를 풀고 난 후 시리즈로 있길래 바로 풀어본 문제이다. 숨바꼭질 코드에서 약간의 수정만 거쳤으며, 기본 베이스가 되는 아이디어는 숨바꼭질 문제와 같다. https://lighter.tistory.com/15 [Python] 1697번 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수.. [Python] 1697번 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 22/08/29 이 문제는 BFS를 익히는 데에 있어서 정말 좋은 문제이다.(만약 BFS 알고리즘을 배우지 않았다면 당장 배우고 오는 것을 추천한다) 클래스 3에도 있던 문제이기도 했고, 이전부터 계속 풀어봐야지 풀어봐야지 하고 생각하고 있었는데 까먹었었다. 그러다가 최근에 "클래스에서 못 풀어본 문제를 풀어보자"라고 다짐해서 계속 클래스 문제들을 밀고 있다가 이 문제를.. 이전 1 다음