HashMap8 순위 검색(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. 가장 많이 받은 선물(Lv.1) 문제설명 입출력 예시 요약 선물을 주고받은 히스토리를 비교해서 조건에 따라 다음달에 선물을 가장 많이 받을 친구가 받을 선물의 개수 구하기 풀이 문제 해석 선물을 받을 경우의 수 구하기 1) 서로 주고 받은 선물을 비교했을 때 더 많이 준 경우 2) 서로 주고 받은 선물 개수가 같다면 선물지수를 비교해서 더 큰 경우 접근 방식 1) 이차원 배열을 생성하고 서로 주고 받은 선물의 개수를 표시한다. → gifts 배열의 요소를 split해서 이름을 index로 바꾼 후 해당 위치에 += 1로 개수 증가 2) 전체 인원에 대해 '내가 준 선물 개수'에서 '내가 받은 선물 개수'를 빼서 선물 지수를 구한다. → 서로 주고 받은 선물 개수가 같은 경우 선물 지수를 비교한다. → 선물 지수 또한 같다면 해당 인원끼.. 2024. 3. 18. 이전 1 2 다음