728x90
point!!!
info 크기 = 50,000
query 크기 = 100,000
50,000 * 100,000 = 50억이므로, 완전 탐색 사용하면 안된다.
따라서, map을 사용하여 info를 저장하고 정렬 후에 query에 해당하는 사람을 이진탐색으로 찾아야한다.
'programmers' 카테고리의 다른 글
| [프로그래머스 100문제 달성] (0) | 2022.05.05 |
|---|---|
| [C++ Programmers 2021 Kakao Blind Recruitment - 메뉴 리뉴얼] (0) | 2022.04.17 |
| [c++ programmers 모음사전] (0) | 2022.04.02 |
| [c++ programmers 점프와 순간이동] (0) | 2022.04.01 |
| [c++ programmers level1 - 소수 찾기] (0) | 2022.03.31 |
