[Python] 완주하지 못한 선수

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

---

풀이

참가자와 완주자들의 배열을 정렬하면 문자들의 순서가 동일하게 정렬되기 때문에 같은 인덱스에서 다른 문자가 나올 경우 완주하지 못한 선수로 하였고 반복문을 다 돌때까지 찾지못했다면 완주한 선수의 배열의 길이는 참가자의 배열의 길이 -1 이므로 결국 참가자의 맨 마지막 사람이 완주하지 못했다는 의미가 되어 완주하지 못한 선수를 구해 해결할 수 있었습니다.

 

파이썬을 배우면서 풀고있는 알고리즘문제이기 때문에 다른 사람들의 풀이를 보면서 collections의 Counter를 알게되었고 이를 사용하여 더 쉽게 풀 수 있었습니다.

[Python] collections.Counter()

---

코드

def solution(participant, completion):
    answer = ''

    participant.sort()
    completion.sort()

    for i in range(len(completion)):
        if completion[i] != participant[i]:
            answer = participant[i]
            break

    if not answer:
        answer = participant[-1]

    return answer

---

pyo7410/Algorithm