알고리즘
프로그래머스 42576 - 완주하지 못한 선수
ljw4104
2021. 8. 28. 17:36
https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3
코딩테스트 연습 - 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수
programmers.co.kr
def solution(participant, completion):
answer = ''
participant.sort()
completion.sort()
for i in range(0, len(completion)):
if participant[i] != completion[i]:
answer = participant[i]
break
if answer == '':
answer = participant[-1]
return answer
효율성 : O(n) 시간 만큼안에 해결해야한다. n^2의 연산이 되면 무조건 다 틀린다.