[프로그래머스] 완주하지 못한 선수 파이썬 문제 풀이

문제 풀이 :

1.딕셔너리를 이용해서 참여자의 수를 구해줍니다. 만약 dict1안에 동명이인이 존재하다면 1을 더해주고 아니라면 1을 추가해줍니다.

2. 위에 1번에서 구했던 참여자 중 완주자가 있다면 -1 시켜줍니다.

3.완주하지 못한사람 (key,val)에서 val이 0이 아닌사람이 있다면 return 시켜줍니다.

 

처음에는 count를 이용해서 간단하게 문제를 풀었는데 효율성 테스트에서 시간초과 되어 문제의 핵심인 해시(딕셔너리)를 이용하여 풀었습니다. 아래는 효율성 테스트에서 실패한 코드입니다.

 

알고리즘은 결과도 중요하지만 효율성이 가장 중요하다는걸 깨달았네요. 매일 하나씩 알고리즘 문제를 풀다가, 얼마 전 백준 100문제를 넘게 풀었더라구요.(어느덧 실버2) 항상 꾸준하게 문제를 풀다보면 프로그래머스 레벨2, 3문제도 간단하게 푸는날이 오면 좋겠습니다.