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

해톨님의 프로필 이미지
해톨

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

9. 뮤직비디오(결정알고리즘)

정렬

작성

·

100

0

안녕하세요 코드보고 공부하다가 궁금한 점이 생겨서 질문 남깁니다.

문제에서 가수가 라이브한 곡 순서대로 부른곡의 길이가 분 단위로 나타난다고 하였습니다.

예시에서는 오름차순으로 잘 정렬되어있지만 가수가 라이브한 곡들의 길이가 뒤죽박죽되어있을때도 있을것을 고려해 배열을 정렬해준뒤 강사님의 풀이랑 똑같은 풀이를 적용하였는데 오답이라고 떴습니다.

정렬메소드가 들어가면 왜 오답이 뜨는지 궁금합니다 !

답변 1

0

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

해톨님의 질문에 답변드리자면, 문제의 정답 여부가 정렬 사용 여부에 따라 달라지는 것은 아닙니다. 다만, 정렬 메소드를 사용했음에도 불구하고 오답이 나온다면, 다음과 같은 가능성을 확인해보시기 바랍니다.

  1. 정렬 로직 오류: 배열을 정렬하는 과정에서 사용한 정렬 로직이 올바른지 확인해보세요. Java에서는 일반적으로 Arrays.sort()를 사용하여 배열을 오름차순으로 정렬할 수 있습니다. 만약 사용자 정의 객체를 정렬한다면, Comparator를 올바르게 구현했는지 확인해야 합니다.

  2. 문제 요구사항 미충족: 문제의 요구사항을 정확히 충족하지 않았을 수도 있습니다. 예를 들어, 특정 조건 하에서만 정렬을 해야 하거나, 정렬 이후 추가적인 처리가 필요할 수 있습니다. 문제 설명을 다시 한 번 꼼꼼히 읽어보시기 바랍니다.

  3. 정렬 후 로직 적용 문제: 정렬을 한 후에 적용한 로직이 문제의 의도와 맞지 않을 수 있습니다. 강사님의 풀이 방식을 정확히 이해하고, 강사님의 풀이와 비교했을 때 어떤 부분이 다른지 확인해보세요.

정렬 구현과 관련하여 추가적인 궁금증이 있으시다면, 직접 문제를 해결하는 과정이나 사용한 코드에 대한 구체적인 설명을 포함하여 질문해주시면 좀 더 정확한 답변을 드릴 수 있을 것입니다.

문제 해결에 조금이나마 도움이 되었길 바랍니다. 추가적인 도움이 필요하시면 언제든지 문의해주세요!

해톨님의 프로필 이미지
해톨

작성한 질문수

질문하기