Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

프로그래머스 lv2 [전화번호 목록] C++, python - 해시 본문

코테준비

프로그래머스 lv2 [전화번호 목록] C++, python - 해시

alstj_성공 2022. 3. 22. 19:50

문제 출처 : 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으로 쓸 것

자료형 안쓰는 것 주의!