반응형
def solution(participant, completion):
participant.sort()
completion.sort()
num=len(completion)
for i in range(num):
if participant[i] != completion[i]:
return participant[i]
return participant[num]
다른 코드로 했을 땐 시간초과가 떠서 실패하고 마지막으로 해본 코드이다.
이 코드는 완주한 리스트, 전체 참가자 리스트를 정렬시켜서 비교하다가 없으면 return 해주는 형식이다.
마지막에 return paricipant[num]을 해준 이유는 제한사항에
"completion의 길이는 participant의 길이보다 1 작습니다." 라는 사항이 있다.
그래서 리스트에 마지막에 존재할 수 있는 완주하지 못한 참가자를 빼놓지 않기 위해서이다.
반응형
'알고리즘 > 프로그래머스 level 1,2' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 체육복 (0) | 2021.04.19 |
---|---|
[파이썬🐍] 프로그래머스 : 모의고사 (0) | 2021.04.18 |
[파이썬🐍] 프로그래머스 : 주식가격 (0) | 2021.04.17 |
[파이썬🐍] 프로그래머스 : 프린터 (0) | 2021.04.17 |
[파이썬🐍] 프로그래머스 : 두 개 뽑아서 더하기 (0) | 2021.04.16 |
댓글