강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

박성찬님의 프로필 이미지
박성찬

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-H

3-h 질문입니다.

해결된 질문

작성

·

15

0

http://boj.kr/5d86f747478c4edb9ba083e07ba355f3

어떤 부분이 잘못되었는지 궁금합니다.

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 성찬님 ㅎㅎ

for(int i = k; i != n; i =prev[i]){

prev[]의 초기값이 0이기 때문에 prev가 0이 되면 여기서 무한 루프가 발생할 수 있습니다.

 

이부분 때문에 틀린 것 같아요

 

 


 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

 

박성찬님의 프로필 이미지
박성찬

작성한 질문수

질문하기