강의

멘토링

로드맵

Inflearn brand logo image

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

준석님의 프로필 이미지
준석

작성한 질문수

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

4-A

4-A 맞왜틀!

해결된 질문

작성

·

30

·

수정됨

0

http://boj.kr/20e5cdcc581f451297cf48edc0375743

기존의 제 코드가 계속 틀리길래 강의를 봤더니

문제 출력 조건의 "같은 비용의 집합이 하나 이상이면 사전 순으로 가장 빠른 것을 출력한다."이 부분을 고려 안해줬습니다.
그래서 그부분을 추가하고 제출을 해도 계속 틀려서 어느 부분이 문제인지 모르겠습니다..


백트래킹을 사용한다고 그전에 사용했던

if(sum_c >= ret) break;이 부분이 같은 비용을 걸러버려서 안됐던 것이었습니다.
if(sum_c > ret) break;로 해결했습니다 :)

답변 2

1

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

안녕하세요 준석님 ㅎㅎ

아..해결하셨군요 ㅎㅎ

 

또 질문있으시면 질문주세요!

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다. 준석님.

문제의 핵심은 비용이 동일한 경우 사전 순으로 가장 빠른 결과를 출력하는 것입니다. 이러한 요구 사항을 충족하지 못하면 답이 틀린 것으로 평가될 수 있습니다. 다음은 준석님 질문에 대해 도움이 될 수 있는 몇 가지 요소입니다:

  1. 비용 비교 및 갱신: 만약 비용이 같다면 사전 순서 (즉, 인덱스가 작은 비용)로 가능한지 확인해야 합니다. 이는 문제를 해결할 때 빈번하게 놓치는 부분입니다.

  2. 출력 순서 확인: 최종 결과에 대해 출력할 때, 사전 순을 보장하기 위해 정렬된 상태로 출력을 준비해야 합니다. 코드에서 배열이나 리스트 형태로 인덱스를 저장했다면 이를 고려해 보세요.

  3. 인덱스 및 위치 관리: 배열 또는 리스트에 index 들을 저장하고 이를 기반으로 비용을 계산하는 경우, 인덱스가 오름차순으로 정렬되어 있는지 확인합니다.

관련해서 비슷한 문제를 해결한 질문과 답변을 참조하시면 좋은 방법과 아이디어를 얻을 수 있습니다.

코드를 직접 디버깅하면서 각 부분이 올바르게 작동하는지 확인해 보세요. 특정 변수를 출력하여 내부 상태를 점검하거나, 사전 순이라는 요구 조건에 맞게 코드를 검토하는 것이 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

준석님의 프로필 이미지
준석

작성한 질문수

질문하기