자바 자료구조 알고리즘/그리디 & 다이나믹 (1) 썸네일형 리스트형 Java 코딩 테스트 그리디 알고리즘 문제 풀이 개요 목적 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법이다. 이렇게 각 단계에서 최선의 선택을 한 것이 전체적으로도 좋은 결과를 내기를 바라는 풀이법이다. 씨름 선수 5 172 67 183 65 180 70 170 72 181 60 풀이 먼저 키가 큰 선수가 앞으로 오게 내림차순을 한다. 이제 자신 앞 선수들 중 가장 큰 몸무게보다 자신이 더 나가기만 한다면 뒤에 있는 선수들보다는 키가 크고(몸무게 비교 불필요) 앞에 있는 선수들보다는 몸무게가 많이 나가기 때문에 선발이 된다. 선발이 되면 cnt ++ 출전 선수 1명을 추가하고 가장 무거운 몸무게를 해당 선수 몸무게로 변경한다. import java.util.*; class Body implements Comparable{ publi.. 이전 1 다음
