목록17219 (1)

승코딩당당당

[C++] 백준 17219: 비밀번호 찾기

문제[C++] 백준 17219: 비밀번호 찾기 SILVER 4https://www.acmicpc.net/problem/17219 접근 방법이 문제는 사이트 주소가 주어졌을 때 해당 비밀번호를 빠르게 찾아 출력하는 문제다.핵심은 “탐색 속도”다. 처음에는 vector에 (사이트, 비밀번호) 쌍을 저장해 두고, 질문이 들어올 때마다 처음부터 끝까지 순회하며 찾는 방식으로 구현했다.하지만 이 방식은 매 질의마다 선형 탐색(O(N))이 필요해서, 입력 크기가 커지면 결국 시간 초과가 발생한다. 그래서 접근 방식을 바꿔, 키를 기준으로 바로 값을 찾을 수 있는 자료구조를 사용해야겠다고 판단했다.여기서 사용한 것이 바로 map이다. map을 사용한 풀이 아이디어map은key → value 형태로 데이터를 저장하고..
PS/BOJ 2026. 2. 10. 15:24
이전 Prev 1 Next 다음