[ SWEA D4 ] 6719. 성수의 프로그래밍 강좌 시청 _ JAVA 문제풀이

풀이

 

 

성수가 가질 수 있는 실력의 최대 수치를 찾아야 하므로

입력받은 arr 배열을 정렬해주었습니다.

 

※ 주의할 점은,

정렬해준 뒤 가장 큰 수 부터 찾으면 최적의 답안이 될 수 없고

선택될 숫자들 중에서 작은 숫자부터 큰 숫자로 찾아 나가야 합니다.

 

이를 위해서 N-K에서 시작하여 N번째 수까지 선택해주었습니다.

 

최적의 답안을 찾기 위해 정렬을 하고, 필요한 하는 숫자들만 찾아내도록 조건식만

잘 설정해주면 쉽게 풀 수 있는 문제였습니다.

 

 

 

코드

 

 

 

 

 

 

 

 

출처

 

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7sgDatsMDFAUh

SW Expert Academy