해시 4

[Python/프로그래머스]신고 결과 받기

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 코드 : (defaultdict 사용) from collections import defaultdict def solution(id_list, report, k): answer = [] # 중복 신고 제거 report = list(set(report)) user = defaultdict(set) cnt = defaultdict(int) for r in r..

[Python/프로그래머스]베스트앨범_해시

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 분명히 쉬워보여서 풀수있을 것같은데 못풀었다.. 딕셔너리를 2개 만들어야한 다는 생각을 했으면 쉽게 풀었을 것같다. 딕셔너리를 자유자재로 쓸수있도록 연습해야겠다. 코드 : def solution(genres, plays): answer = [] playdic = {} # {장르 : 총 재생 횟수} dic = {} # {장르 : [재생 횟수, 고유 번호]} fo..

[Python/프로그래머스]전화번호 목록_해시

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 내가 만든 코드 : [효율성 테스트에서 실패] def solution(phone_book): phone_book.sort() while phone_book : tmp = phone_book.pop(0) for i in phone_book : if i.startswith(tmp): return False return True 이 코드를 만들고 돌렸을 때 sta..

[Python/프로그래머스]완주하지 못한 선수 _해시

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 백준에도 동일한 문제가 있을것이다. 풀었던 기억이 있다. 근데 이번에는 못풀었다... 코드 : from collections import Counter def solution(participant, completion): answer=Counter(participant) - Counter(completion) return list(answer..