728x90
오늘도 풀었습니다.
아니, 풀려고 시도했으나 못 풀었습니다.. ㅠ
프로그래머스 고득점Kit의 해시 level3 문제를 풀었는데요, 해시라는 힌트가 있음에도 불구하고 이용하지 못했고
이중포문만 남발한 끝에 시간초과로 해결하지 못했습니다.
다른 분들의 풀이와 접근 방법을 보던 중
온라인 선생님을 뵙게 되어 접근법을 공유해봅니다.
모든 전화번호를 해시맵에 key로 넣어둡니다.
그리고 전화번호 리스트를 돌면서, 각 전화번호의 접두어들이 해시맵에 있는지 확인합니다.
여기서 핵심은, 각 전화번호 자신은 해시맵에 있으므로 자기자신은 포함되지 않아야 합니다.
갈 길이 더 멀어졌습니다^^;
출처(온라인 선생님) : https://coding-grandpa.tistory.com/77
728x90
'츄Log > 알고리즘 연습장' 카테고리의 다른 글
연습#9 Long Pressed Name (1) | 2023.12.10 |
---|---|
연습#8 의상 (1) | 2023.12.08 |
연습#6 H-Index (1) | 2023.12.06 |
연습#5 가장 큰 수 (1) | 2023.12.06 |
연습#4 폰켓몬 (1) | 2023.12.05 |