본문 바로가기
728x90
반응형

hash2

2022.05.31 [프로그래머스] (python 파이썬) 전화번호 목록 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 해당 문제는 각 번호의 접두어가 다른 번호인지를 판별하기 위한 문제이다. 이 문제를 해결할 때, 각 접두어마다 다른 번호와 같은지 확인을 해주어야 하기 때문에 hash(딕셔너리)를 이용해 문제를 해결하였다. 우선 번호를 딕셔너리에 넣고 value는 1로 설정해주었다. (여기서 value는 의미없는 값임) 이후 각 번호를 처음숫자부터 temp에 담고 해당.. 2022. 5. 31.
2022.05.31 [프로그래머스] (python 파이썬) 베스트앨범 https://programmers.co.kr/learn/courses/30/lessons/42579# 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 이 문제는 각 장르별 노래의 재생횟수와 각 장르별 가장 많이 플레이된 노래 2곡의 고유번호를 answer에 저장해야한다. 그래서 해쉬를 이용하면 쉽게 해결할 수 있다. 파이썬에선 딕셔너리가 key:value형식으로 해쉬 테이블 형식이기 때문에 딕셔너리를 이용했다. 1. 우선 장르별 (노래 재생횟수, 고유번호)를 저장할 딕셔너리 hash와 각 장르별 노래.. 2022. 5. 31.
728x90
반응형