코드1 [백준] 12851 - 숨바꼭질2(Python) 문제 출처: www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 � www.acmicpc.net 아마도 이걸 보시는분들은 다들 문제를 보고오셧기 때문에 따로 문제설명은 안해도 될 것이라 생각합니다. 문제 풀이: 숨바꼭질 시리즈 중 하나고 전형적인 BFS 문제입니다. 다만 조금 까다로웠던 점은 최소 시간 뿐 아니라 갈 수 있는 방법의 수를 적어야 한다는 것이다. 처음에는 간단하게 생각했었는데 중복되어서 가는 방법의 수를 세는 것이 어려웠다. from co.. 2020. 10. 10. 이전 1 다음 반응형