# 13549
[Python] 백준 13549 숨바꼭질 3
링크https://www.acmicpc.net/problem/13549수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있
[백준 C++] 13549 숨바꼭질3
문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. ...
백준 13549번 숨바꼭질 3 (Python, BFS, Gold5)
백준 13549번 숨바꼭질 3 문제 바로가기숨바꼭질 문제와 매우 유사한 문제이다.차이점으로는 X2를 할때는 시간이 지나지 않는다는 것이다.문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤
백준 13549번 숨바꼭질 3 | python | bfs
링크백준의 숨바꼭질2 를 풀어본 사람이라면 기세등등하게 숨바꼭질3도 풀어봤을 것이다. 숨바꼭질3에서 달라진 점은 2\*X 위치로 이동할 때는 시간이 걸리지 않는다는 것이다. 그래서 본인은 해당 문제를 보자마자 heapq으로 풀어봤는데 (시간 순 원소 정렬을 위해) 시간
[알고리즘/백준] 13549번 : 숨바꼭질 3(python)
처음에 시간이 다 1이 느는줄 알았다... 하지만 나중에 보니 순간이동은 시간이 늘지 않았다.가중치가 0, 1로 이루어져 있으면 0-1bfs를 사용하면 된다.만약 가중치가 여러개면 다익스트라를 사용가중치가 0인 계산이 들어오면 appendleft를 이용해서 큐 맨 앞에