문제는 이거고

https://programmers.co.kr/learn/courses/30/lessons/43165


이진트리 + bfs로 풀었음


아래 사진은 예제로, numbers가 [4,1,2,1], target이 4로 주어지는데,



나는 이걸 [현재 num, level]을 저장을 해주었고, 

level === numbers.length이면 마지막 노드이므로 그 때 target이랑 비교해서 답을 구하는 식으로 했어..



코드는 다음과 같아.....



근데 내가 볼때는 아무리 봐도 시간초과 날 일이 전혀 없어보이는데...





근데 내가 저 코드에서 고려해주지 못한 케이스가 있는거 같더라구...? 2개가 시간초과가 나더라구

그래서 무한 루프되는거같은데...

아니 근데 내가 볼땐 아무리 봐도 반례를 못찾겠는데...... 어느부분에서 저 지랄나는걸까?

아오............... 일단 자고 나서 다시 풀어봐야겟다