Save my data

BFS 문제이다. 부끄럽지만 계속 메모리 초과가 나서 구글링해서 올바른 해답을 찾은 문제이다. 실전에서는 이런 일이 발생하지 않도록 더 실력을 키워야겠다. 우선 문제가 트리 구조를 떠올리면 쉽게 풀 수 있을것이라고 생각은 했다. 어떤 입력 v 가 시작값으로 주어지면, 그 입력 v 에 대해 v - 1, v + 1, v * 2 가 v 의 자식 노드로 생겨나면서 노드의 값이 k 와 일치할 때, 그 노드가 속해있는 레벨을 구하면 되는 문제였다. DFS와 BFS에 대해 얼마 전에도 포스팅 한 적이 있는데, BFS는 트리의 각 레벨에 있는 모든 노드를 queue에 넣고 앞에서부터 pop 하면서 너비 우선으로 탐색하는 방식이다. 여기서 처음에 아이디어를 얻은 것은, queue에 각 층의 마지막 계산값들을 넣고 그 뒤..