인프런 커뮤니티 질문&답변
작성한 질문수
퀴즈
모든 가능한 경우를 다 확인하여 답을 찾는 탐색 기법을 무엇이라고 할까요?
이분 탐색
다이나믹 프로그래밍
완전 탐색 (Brute Force)
그리디 알고리즘
답변 1
0
큰돌
지식공유자
안녕하세요 성찬님 ㅎㅎ
for(int i = k; i != n; i =prev[i]){prev[]의 초기값이 0이기 때문에 prev가 0이 되면 여기서 무한 루프가 발생할 수 있습니다.
이부분 때문에 틀린 것 같아요
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.