4번 꿈의설계 정렬 시 동일값에 대한 제약 질문

Question

var tc2 = ['10 a. 10 a. 10 a. 20 b. 30 c.', 'c -- 100. c -- 100. c -- 100.']; 테스트케이스 2번의 경우, 훈련수치 = {'a':30, 'b':20, 'c':30} 이고, 고민수치 = {'a':0, 'b':0, 'c':300} 입니다. 바뀐 미래에서 "가장 많이 훈련한 수치"에 100을 더할 때, a와 c의 훈련수치가 같은데 이 경우 a가 아닌 c에 100을 더하는 제한사항이 보이지 않아 이해가 어려워 질문 드립니다

인프런 AI 인턴 · Answer

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

테스트 케이스에서 동일한 훈련수치를 가진 a와 c 중에 c에 100을 더한 이유에 대해 궁금하신 것 같습니다. 동일한 훈련수치일 때, 어느 수치를 우선적으로 선택할 것인지는 로직에 따라 다르게 구현될 수 있습니다. 하지만 일반적으로는 다음과 같은 기준이 있을 수 있습니다:

문제에 명시적인 우선 선택 규칙이 존재: 가령 사전순 혹은 특정 방식으로 우선 순위를 두는 경우입니다. 만약 문제에서 ‘c’를 선택하도록 설정한 추가 규칙이 있다면 이를 고려해야 합니다.
내부 구현 로직에 따른 선택: 실제 알고리즘 구현 시, 동일한 값일 경우 기본적으로 첫 번째로 나오는 항목을 선택할 가능성이 큽니다. 따라서 ‘c’가 선택된 데는 임의의 로직이 작동했을 수 있습니다.
순서는 중요하지 않음: 만약 문제에서 a와 c 어떤 것을 선택해도 결과에 상관없는 경우라면 구현에 따라 결과는 달라질 수 있습니다.

위 내용들이 이해에 도움되셨기를 바랍니다. 이와 관련하여 추가적인 질문이 있으시면 언제든지 문의 부탁드립니다.

이와 관련된 문제 해결에 대한 내용이 아래 링크에 존재하는지 확인해 보시고 참고하시기 바랍니다.

JavaScript 알고리즘 베스트 10 강의 문의 게시판

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

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

4번 꿈의설계 정렬 시 동일값에 대한 제약 질문