끄적끄적
프로그래머스 lv2 [전화번호 목록] C++, python - 해시 본문
문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3
코딩테스트 연습 - 전화번호 목록
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조
programmers.co.kr
한 번호가 다른 번호의 접두어인 경우 false를, 아닌 경우 true 리턴
해시 유형의 문제인 만큼
'완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576' 에서 배웠던 unordered_map을 활용하려 했는데 풀이법이 떠오르지 않아 인터넷을 참고했다.
1. c++
2. python
파이썬에서 배열 접근 시 그냥
for phone_number in phone_book 와 같이 phone_number를 사용해주면 된다. ( c++처럼 인덱스 쓸 필요 없음 )
c++과 다른 문법에 관해 숙지하자!그리고, python에서는 bool return시 True, False와 같이 앞 글자를 대문자로 써주는 것에 유의!
c++과 다르게 tmp가 hash_map에 존재하는지 확인하려면 tmp in hash_map으로 쓸 것
자료형 안쓰는 것 주의!
'코테준비' 카테고리의 다른 글
프로그래머스 lv2 [타겟 넘버] C++, python - bfs/dfs (0) | 2022.03.26 |
---|---|
프로그래머스 level1 [모의고사] c++, python - 완전탐색 (0) | 2022.03.26 |
프로그래머스 lv1 [완주하지 못한 선수] C++, python - 해시 (0) | 2022.03.21 |
백준 2467 [용액] (0) | 2021.11.17 |
프로그래머스 lv2 [카펫] (0) | 2021.10.30 |