풀이

bfs를 활용해 넣을 수 있는 수를 넣었다. 이때 visited를 list가 아닌 set으로 하니 문제가 풀렸다.