백준1620 (SILVER 4) - 나는 포켓몬 마스터 이다솜
Published:
필수 문제라 해놓고 뭔가 알수 없는 개그로 장황하게 써놨다..
문제는 ‘1~N번의 도감 번호를 가진 포켓몬을 차례로 받아서 M개의 입력에 대해 이름이면 도감번호를, 도감번호면 이름을 답하라’
N,M<= 10만 이므로, 해당문제는 O(NlogN) 안에 해결해야한다.
풀이
각 연산은 O(logn)에 처리. 따라서 정렬되어 있어야 하며, 번호주면 해당 이름, 이름주면 해당 번호를 줘야함 -> 집합이 적합.
집합은 키를 기준으로 항상 정렬,