선형탐색 [코딩테스트] 고냥이 그런데 이 문제는 투포인터로 문제가 분류되어있음에도, 선형탐색으로도 문제를 충분히 해결할 수 있습니다. 다만 버퍼 역할을 할 리스트가 필요하고, 특정 알파벳이 이미 몇 번 등장했는지만 기억을 하면 될 뿐입니다. 특정 알파벳이 몇 개 등장하였는지 기억해줄 수 있는 checked라는 dict형 변수를 둔다. checked의 key 개수를 매번 세서 다음의 문자를 읽어낼 수 있는지 파악을 하자. ... 코딩테스트선형탐색투포인터선형탐색 [코딩테스트] List of Unique Numbers 당연히 O(N^2)의 복잡도는 사용하지 못하고, 선형으로 탐색하거나, 혹은 O(NlogN)의 복잡도로 해결해야한다는 뜻입니다. 위의 풀이는 O(NlogN)의 복잡도가 아니라, O(N^2logN) O(N2logN)의 복잡도를 가지고 있습니다. O(N^2) O(N2)의 복잡도도 허용이 되지 않는데 O(N^2logN) O(N2logN) 의 복잡도를 사용했으니 당연히 틀리겠죠? 저는 위의 문제를 선... 선형탐색수학이분탐색코딩테스트DPDP
[코딩테스트] 고냥이 그런데 이 문제는 투포인터로 문제가 분류되어있음에도, 선형탐색으로도 문제를 충분히 해결할 수 있습니다. 다만 버퍼 역할을 할 리스트가 필요하고, 특정 알파벳이 이미 몇 번 등장했는지만 기억을 하면 될 뿐입니다. 특정 알파벳이 몇 개 등장하였는지 기억해줄 수 있는 checked라는 dict형 변수를 둔다. checked의 key 개수를 매번 세서 다음의 문자를 읽어낼 수 있는지 파악을 하자. ... 코딩테스트선형탐색투포인터선형탐색 [코딩테스트] List of Unique Numbers 당연히 O(N^2)의 복잡도는 사용하지 못하고, 선형으로 탐색하거나, 혹은 O(NlogN)의 복잡도로 해결해야한다는 뜻입니다. 위의 풀이는 O(NlogN)의 복잡도가 아니라, O(N^2logN) O(N2logN)의 복잡도를 가지고 있습니다. O(N^2) O(N2)의 복잡도도 허용이 되지 않는데 O(N^2logN) O(N2logN) 의 복잡도를 사용했으니 당연히 틀리겠죠? 저는 위의 문제를 선... 선형탐색수학이분탐색코딩테스트DPDP