본문 바로가기

코드트리/Trail2

[ch8]기준을 새로 설정하여 완전탐색-Lesson2 [5]

https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-maximum-h-score-2/description

 

최대 H 점수 2 설명 | 코드트리

최대 H 점수 2을 통해 문제 요구사항과 입력·출력 예시를 꼼꼼히 확인해 정확한 풀이 전략을 세워보세요.

www.codetree.ai

내 코드

처음에 오류 떠서

문제에서 말한 최대 L개의 "서로 다른 원소의 값"이라 함은 서로 다른 값을 가진 원소?라고 잘못 해석함..

그런데 서로 다른 원소의 값!= 서로 다른 값의 원소이고, 인덱스가 다르기만 하면 서로 다른 원소의 값으로 구분

 

놓친 포인트는 H값을 탐색할 때 a에 속해있는 값들에 대해서만 H후보로 정하는 것이 아닌 max원소까지 전체적으로 훑어야 함