해시
-
Python 프로그래머스 : 해시 함수2Programing Language/Python 2020. 7. 30. 23:43
문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수 작성하기 제약조건 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 해결전략 1. 가장 작은 값 찾기 2. 가장 작은 값이 들어 있는지 탐색 해시 사용안 한 코드 주의사항1 : ['12','123','1234'] 안에 '1'을 포함하는 문자열을 찾는 것..
-
Python 프로그래머스 : 해시 함수1Programing Language/Python 2020. 7. 29. 13:29
문제 수많은 마라톤 선수들이 마라톤에 참여함 단, 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주함 마라톤에 참여한 선수들의 이름이 담긴 배열 participant 완주한 선수들의 이름이 담긴 배열 completion 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성하기. 제약조건 선수의 수는 1명 이상 100,000명 이하 completion의 길이는 participant의 길이보다 1 작음 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자 참가자 중에는 동명이인이 있을 수 있음 해결전략 1. list를 딕션너리화 2. 차집합 개념 활용 코드 # version 1 # test 통과 O def solution(participant, completion): import..