프로그래머스 > 해시 > 완주하지 못한 선수

처음으로 프로그래머스 문제를 풀어봄. 

1번이라 껌이겠지~~ 했지만, 

아니.. ㄷㄷ  예외 고려 + 효율성... 

나는 개발을 다시 공부해야하는걸까..ㅎ

 

풀이

모듈 안쓰고 풀려고 함. 

 

잘못풀이

1) in을 사용하여 조건에 따라 순차적으로 처리

-> 통과한 사람은 여분의 리스트에 저장하기를 했다. -> fail

      => 나중에 보니까 동명이인이 둘 다 통과할 경우를 고려하지 않았음

-> 반복문이 겹겹.  fail..

-> 검색하니까, 리스트의 in은 O(n)이라 효율성이 나쁘다고해서 set or 딕셔너리를 찾아봄

 

2) set만 을 활용 -> 동명이인 처리할 방법이 생각 안남.

3) dic만 을 활용 -> 동명이인 처리할 방법이 생각 안남.

-> 정 안되겠어서, 다른 사람들의 tip을 참고함. sort()를 썼더라고?

4) sort로 풀이 -> 해결함

 

 

잘 풀이

-> 조건 맞으면 return

-> 다르면 return

-> 다 동일하면 맨 마지막 항목 return