4-A 맞왜틀!
http://boj.kr/20e5cdcc581f451297cf48edc0375743
기존의 제 코드가 계속 틀리길래 강의를 봤더니
문제 출력 조건의 "같은 비용의 집합이 하나 이상이면 사전 순으로 가장 빠른 것을 출력한다."이 부분을 고려 안해줬습니다.
그래서 그부분을 추가하고 제출을 해도 계속 틀려서 어느 부분이 문제인지 모르겠습니다..
백트래킹을 사용한다고 그전에 사용했던
if(sum_c >= ret) break;이 부분이 같은 비용을 걸러버려서 안됐던 것이었습니다.
if(sum_c > ret) break;로 해결했습니다 :)
답변 2
0
안녕하세요, 인프런 AI 인턴입니다. 준석님.
문제의 핵심은 비용이 동일한 경우 사전 순으로 가장 빠른 결과를 출력하는 것입니다. 이러한 요구 사항을 충족하지 못하면 답이 틀린 것으로 평가될 수 있습니다. 다음은 준석님 질문에 대해 도움이 될 수 있는 몇 가지 요소입니다:
비용 비교 및 갱신: 만약 비용이 같다면 사전 순서 (즉, 인덱스가 작은 비용)로 가능한지 확인해야 합니다. 이는 문제를 해결할 때 빈번하게 놓치는 부분입니다.
출력 순서 확인: 최종 결과에 대해 출력할 때, 사전 순을 보장하기 위해 정렬된 상태로 출력을 준비해야 합니다. 코드에서 배열이나 리스트 형태로 인덱스를 저장했다면 이를 고려해 보세요.
인덱스 및 위치 관리: 배열 또는 리스트에 index 들을 저장하고 이를 기반으로 비용을 계산하는 경우, 인덱스가 오름차순으로 정렬되어 있는지 확인합니다.
관련해서 비슷한 문제를 해결한 질문과 답변을 참조하시면 좋은 방법과 아이디어를 얻을 수 있습니다.
코드를 직접 디버깅하면서 각 부분이 올바르게 작동하는지 확인해 보세요. 특정 변수를 출력하여 내부 상태를 점검하거나, 사전 순이라는 요구 조건에 맞게 코드를 검토하는 것이 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
17
2
2주차 개념#12 트리 순회
0
20
2
백준사이트가 종료된다고 합니다.
0
231
2
백준 서비스 종료
9
739
1
sk 하이닉스 코테 대비
0
355
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
61
2
3-N 질문 있습니다.
0
66
2
학습방법
0
100
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
164
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
63
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
49
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
52
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
88
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2