질문글에 답변을 달다가 제가 처음에 맞은 코드 https://www.acmicpc.net/source... 에 심각한 오류가 있음을 발견했습니다. 처음 n을 큐에 넣은 후 방문 체크를 v[n]에 해야 하는데 v[0]에 하고 있어 k가 0인 경우 절대로 정상 작동을 할 수 없습니다. 현재 데이터에는 k = 0인 유일한 데이터가 n = 100000인데 https://www.acmicpc.net/source... 배열이 메모리 상에 할당된 상태가 너무나도 절묘해서 배열의 크기를 넘어서고도 정답을 출력한 것 같습니다.