[BOJ] 5052

less than 1 minute read

전화번호 목록

5052번 https://www.acmicpc.net/problem/5052

find를 많이 이용할 것이기 때문에 보통의 경우에 find의 시간 복잡도가 O(1)인 unordered_set을 이용했습니다.
전화번호부로 사용할 unordered_set에 모든 전화번호를 insert해준 뒤
1234라는 전화번호가 있다면 1, 12, 123을 전화번호부에서 탐색해주는 방식을 모든 전화번호에 대해 적용해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/5052.cpp

Categories:

Updated:

Leave a comment