PriorityQueue1 [인프런 / 알고리즘] 씨름 선수 1. 문제 요약N명의 씨름선수에 대해 키와 몸무게 정보가 주어집니다.각 선수는 본인보다 키와 몸무게가 모두 큰 선수가 존재할 경우, 대표팀 선발에서 탈락합니다.대표팀에 선발되는 선수들의 수를 구하는 문제입니다.입력 파라미터`int N``int[] bodies`반환 타입`int count`예제N: 5bodies: [9, 9, 4, 1, 4, 9, 9]return: 57주의 사항이 문제의 경우, 중첩 for문을 이용해 모든 선수를 비교하는 방식으로 풀 수 있지만 시간 효율성을 통과하지 못합니다.따라서 정렬을 활용한 Greedy 기법으로 문제를 풀어야 합니다.2. 문제 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IO.. 2024. 11. 14. 이전 1 다음