yth1130   3년 전

https://www.acmicpc.net/source...

맞은 소스구요

https://www.acmicpc.net/source...

틀린 소스입니다


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


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


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


무슨 차이일까요..?


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


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

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

sgchoi5   3년 전

맞은 코드는

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

틀린 코드는

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

yth1130   3년 전

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

빠른 답변 감사합니다!

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