코테 공부

[파이썬] 프로그래머스 해시 - 완주하지 못한 선수

yekim8 2021. 10. 27. 18:19

10월 5주차 #2

 

문제
풀이

이것말고도 다른 방법으로 여러 번 풀어봤는데 효율성 면에서 이 방법이 가장 빠른 것 같다. 동명이인 조건만 없다면 set을 써주는게 편했을 거 같은데 동명이인이 있어서 그냥 정렬을 해주고 앞에서부터 비교해주었다. 다른 사람 풀이를 보니 정말 해시를 사용해서 푼 사람도 있었다.

 

 

 

 

 

코딩테스트 연습 - 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수

programmers.co.kr