본문 바로가기

완주하지못한선수

[파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 완주하지 못한 선수 완벽해설
알고리즘/프로그래머스 2024. 5. 9. [파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 완주하지 못한 선수 완벽해설 문제  해설 이 문제의 경우 아무렇게 풀면 효율성 문제로 풀리지 않는다. def solution(participant, completion): answer = '' for comp in completion: participant.remove(comp) answer = participant[0] return answer 예를 들어 위처럼 리스트를 만들고 pop하는 방식으로 하게 되면 리스트 탐색의 비효율성으로 인해서 정답 처리가 되지 않는다. 따라서 이를 해결해주기 위해서 해시 구조를 사용하여 풀어주어야만 한다. 나는 이를 풀기 위해 첫번째로 참가자 딕셔너리(part_dict)에 선수 이름과 선수의 숫자를 저장하고, 완주자 딕셔너리(comp_dict)에 선수 이름과 선수 ..

티스토리툴바