dkwkekzz   2달 전

아래코드가 왜 정답이 아닌지 궁금합니다.

처음점과 마지막 점을 0과 c+1에 집어넣습니다. 그리고 카운트를 1씩 늘리면서 각 카운트당 몇가지 경우가 생기는지 탐색합니다. 이를 위하여 가능한 모든 시작점과 도착점을 매칭하며 정해진 시작점과 도착점에서 두 점을 제외한 오락실이 보일 경우 무시하며 경우의 수를 셉니다.

C[end][count] = count개의 오락실을 지나갈 시, end로 갈 수 있는 경우의 수

countPath()는 start와 end사이에 또 다른 오락실을 지나지 않으면서 start에서 end로 도달하는 경우의 수입니다.

정답인 코드와 어느정도 큰 값에 대해 실행 후 비교해본 결과는 같았습니다. 

도와주십시오 ㅜㅜ


dkwkekzz   2달 전

문제에 오락실의 입력이 내림차순으로 주어진다는 조건이 없는 것에 착오가 있었네요^^; 한참 해멨습니다~ 

댓글을 작성하려면 로그인해야 합니다.