KAKAO코테1 순위 검색(Lv.2) 문제 설명 입출력 예시 요약 query에 해당하는 지원자의 수를 담은 int 배열 return 풀이 문제 해석 query[i] 를 만족하는 지원자들을 info에서 찾기 접근 방식 1) info에 있는 지원자 정보를 가지고 모든 경우의 수를 가진 map 구성 → 카테고리: 4개, 선택사항: 2개 이므로 경우의 수는 총 16가지 2) 동일한 조건을 가진 지원자가 존재할 수 있으므로 value는 점수를 담은 ArrayList로 생성 → sort를 통한 오름차순 정렬 3) query[i]가 map의 key로 존재한다면 해당 조건을 만족하는 지원자의 수 구하기 → 효율성 검사를 통과하기 위해서 이분 탐색을 활용 실행 결과 코드 리뷰 import java.util.*; class Solution { public i.. 2024. 3. 18. 이전 1 다음