글 읽기 - 거의 똑같은 소스로 두 번 제출을 해봤더니 하나는 맞았고 하나는 틀렸습니다.

맞은 소스구요

틀린 소스입니다

두 코드가 제가 보기엔 똑같은 것 같은데

하나는 통과고 하나는 틀렸다 나오니 이해가 안가네요;;

틀렸다 나왔던 소스는 30%가 되기 전인 20몇프로에서 틀렸다고 나왔었습니다.

무슨 차이일까요..?

코드에 대한 설명을 하자면 재귀함수로 짠 코드구요

순서에 대한 이중배열과 순서의 갯수에 대한 배열을 저장하고 그걸 이용해서 재귀함수 내에서

찾고자 하는 건물번호부터 시작해서 그 건물을 짓기 위한 선행 건물들을 탐색하는 방식으로 풀었습니다.

맞은 코드는

cout << dp[W] << endl; 는 문제 조건에 맞게 한 줄에 답 한개씩이고,

틀린 코드는

cout << dp[W]; 만 있으니..

아 그것도 영향이 있군요 ㅠㅠ

빠른 답변 감사합니다!

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

Baekjoon Online Judge