반응형 해싱1 백준 1620번 나는야 포켓몬 마스터 이다솜 - 스위프트(Swift) 풀이 문제가 엄청 엄청 긴데, 마지막 오박사 말만 읽으면 된다. 1. 이름을 보고 번호를 말하기 위해 Dictionary를 둔다. 2. 번호를 보고 이름을 말하기 위해 Dictionary 또는 Array을 둔다. 1. 이름을 보고 번호를 말하기 위해 Dictionary를 둔다. N이 100,000이므로, 각 쿼리를 완전탐색으로 O(N)에 수행해서는 시간 안에 통과할 수 없다. Key가 포켓몬 이름이고 Value가 번호인 딕셔너리를 두어 O(1)에 각 쿼리를 완료해야 한다. 2. 번호를 보고 이름을 말하기 위해 Dictionary 또는 Array를 둔다. 1번이랑 같은데, Key, Value 타입만 반대로 하면 된다. Key가 Int인 경우에는 배열을 subscript로 접근하는 거랑 똑같기 때문에 배열로도 가.. 2022. 1. 16. 이전 1 다음 반응형
