작성자님의 소스를 봤을 때, 처음에 이상한 점을 느끼지 못하여서 84번줄 88번줄을 주석처리하고 제출하니 맞았습니다.
그렇지만, 전혀 중요하지 않은 구문인데 왜 다른 결과를 낼까 살펴보니,
67 번줄에 if ( cur_num > cnt_chic) 이라는 조건이 불충분한 조건인 것을 알아냈습니다.
cur_num == cnt_chic 인경우 조건문을 빠져나와 함수 아래 부분인 visit[cur_num] 을 수행하고, chics[cur_num]에 접근해요.
그런데 visit[cur_num] 은 존재할 수 없습니다. cnt_chic 은 1based 숫자이고 cur_num은 array에 접근해야하므로 0based 숫자에요.
아래 조건문을 한번보시고, 디버깅하느라 크게 잡아놨던 배열 등의 소스를 다시 줄이시는 것을 해보시면 될것같습니다.
rkana526 5년 전
도움을 요청하는 바입니다.
시간초과가 나는 것도 아닌듯하고
가장 의심되었던것은, 배열범위를 초과하여 접근 에러가 나는 것이어서 배열을 많이 생성해보았지만
그 문제가 아닌듯합니다.
아니면 어딘가 오류가 있을수도 있다고 생각합니다.
코드 첨부하겠습니다.
한번 살펴주시옵소서.