From d6da8ae9d10b4ce677a132322eaf25160840c555 Mon Sep 17 00:00:00 2001 From: leebyeongman Date: Wed, 8 May 2019 20:10:55 +0900 Subject: [PATCH] =?UTF-8?q?[=EC=9D=B4=EB=B3=91=EB=A7=8C]=20=EC=99=84?= =?UTF-8?q?=EC=A3=BC=ED=95=98=EC=A7=80=20=EB=AA=BB=ED=95=9C=20=EC=84=A0?= =?UTF-8?q?=EC=88=98(Programmers)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 17 +++++++++++++++++ .../solution.py" | 16 ++++++++++++++++ 2 files changed, 33 insertions(+) create mode 100644 "\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" create mode 100644 "\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" 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