완주하지 못한 선수

[Python/파이썬 프로그래머스] 완주하지 못한 선수

풀이 1차 시도 (실패) 문제를 보고 효율성이 있는 문제라 고민을 많이 했다... 정렬을 한 뒤 이분 탐색으로 조건을 참가자 인덱스 != 완주자 인덱스 and 참가자 인덱스-1 == 완주자 인덱스-1 주면 될 줄 알았는데 효율성에서 빵점.... 뭐지...? def solution(participant, completion): answer='' participant.sort() completion.sort() s,e=0,len(completion)-1 i = 1 queue=deque() queue.append((s,e,i)) while queue: s,e,i=queue.popleft() m = (s + e) // 2 i += 1 if participant[m] != completion[m] and part..