반응형 알고리즘(Algorithm)/문제풀이 반응형 (1) 썸네일형 리스트형 [알고리즘]완주하지 못한 선수 문제의 핵심은 완주하지 못한 선수의 문자열을 return 하는 문제 이다. 풀이는 아래와 같다. def solution(participant, completion): answer = "" participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[i+1] 1. 완주자와, 참가자의 리스트를 정렬한다. 2. 정렬한 순서대로 비교하고, 만약에 맞지 않다면 참가자를 return 시켜주고, 아니라면 참가자의 리스트의 마지막 +1 인덱스를 return 한다. (완주하지 못한 선수가 1명이기 때문에 가능하다.) 문제.. 이전 1 다음