Recent Posts

백준 13913 숨바꼭질 4 풀이 (BFS & deque)

1 minute read

사용언어 Visual studio 2019 C++ 분류 BFS (deque) 이 문제는 13549 문제와 유사하지만 경로까지 구해야 되는 부분이 변수였다. 그래서 그 부분을 vector를 사용하여 다음숫자의 vector에 전 숫자를 넣어서 횟수를 구한 이후 해결했...

백준 13549 숨바꼭질 3 풀이 (BFS & deque)

less than 1 minute read

사용언어 Visual studio 2019 C++ 분류 BFS (deque) 잘못된 풀이 처음봤을 때에는 일반적인 BFS알고리즘으로 알고 queue로 풀게되었다. 그러면 문제의 예제는 풀리게 되지만 ex) N: 5 K: 100000 와 같은 예제에서는 풀리지 않게...