
map을 생각하지 못하고 계속 빙글빙글 제자리 걸음만 한 문제! 쉬운 문제였는데 시간이 오래걸렸다. 답 보기를 잘한 문제다! 문제 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 설계 알고리즘 설계 [접근방법] : Map map.get의 시간복잡도는 O(1)이다. 사이트의 주소가 일치하는 경우가 없으니, map의 key를 사이트 주소로 하고 비밀번호를 value로 하면 풀린다. 처음에 사이트와 비밀번호를 각각 담은..