수 찾기 - 백준 1920

https://www.acmicpc.net/problem/1920빠르게 찾을 수 있는 방법을 요구한다. 아래와 같이 N개의 정수배열이 있다면, 이 정수배열안에 특정 숫자들이 있는지를 빠르게 찾을 수 있는지 요구한다. 배열안에서는 index로 값을 바로 탐색할 수 있다.하지만 특정 index에 값을 정확히 모를경우 이 index는 0부터 배열.count 만큼 다 탐색해야할 것이다. 즉, 한개의 값을 찾는데 걸리는 시간은 O(N)이걸린다. 제한시간이 2초이지만, 배열은 10만개이고, 탐색하고자하는 배열도 10만개이므로, 10만*10만 이걸리므로 너무오래걸린다.즉 O(N²) 보다 빠르게 찾을 수 있는 방법을 모색해야한다.방법은 많다.나는 가장 먼저떠오른게 swift의 Dict..........

수 찾기 - 백준 1920 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 수 찾기 - 백준 1920 - swift