diff --git "a/\354\235\264\353\263\221\353\247\214/\354\231\204\354\243\274\355\225\230\354\247\200 \353\252\273\355\225\234 \354\204\240\354\210\230/README.md" "b/\354\235\264\353\263\221\353\247\214/\354\231\204\354\243\274\355\225\230\354\247\200 \353\252\273\355\225\234 \354\204\240\354\210\230/README.md" new file mode 100644 index 0000000..5f8c547 --- /dev/null +++ "b/\354\235\264\353\263\221\353\247\214/\354\231\204\354\243\274\355\225\230\354\247\200 \353\252\273\355\225\234 \354\204\240\354\210\230/README.md" @@ -0,0 +1,17 @@ +[Programmers](). + +Problem : 완주하지 못한 선수 **해시** + +Flow : + +1. completion의 길이는 participant의 길이보다 1 작습니다. +2. 참가자 중에는 동명이인이 있을 수 있다. + + + +Solution : + +1. 각 배열을 정렬한다. +2. 반복문을 돌면서 각 배열의 같은 인덱스에 있는 값을 비교한다 +3. 다르면 answer를 저장하고 flag를 True로 해주고 반환해준다. +4. 만약 flag가 False이면 마지막의 값을 저장하고 반환해준다. diff --git "a/\354\235\264\353\263\221\353\247\214/\354\231\204\354\243\274\355\225\230\354\247\200 \353\252\273\355\225\234 \354\204\240\354\210\230/solution.py" "b/\354\235\264\353\263\221\353\247\214/\354\231\204\354\243\274\355\225\230\354\247\200 \353\252\273\355\225\234 \354\204\240\354\210\230/solution.py" new file mode 100644 index 0000000..70258bf --- /dev/null +++ "b/\354\235\264\353\263\221\353\247\214/\354\231\204\354\243\274\355\225\230\354\247\200 \353\252\273\355\225\234 \354\204\240\354\210\230/solution.py" @@ -0,0 +1,16 @@ +def solution(participant, completion): + participant.sort() + completion.sort() + answer = '' + flag = False + + for i in range(len(completion)): + if participant[i] != completion[i]: + answer = participant[i] + flag = True + break + + if not flag: + answer = participant[-1] + + return answer