본문 바로가기
알고리즘

[프로그래머스 -완주하지 못한 선수][파이썬]-5일차

by Jyujae 2022. 5. 30.

https://programmers.co.kr/learn/challenges

 

--내 코드

원래는 리스트.remove를 썼는데 remove는 메모리가 클 수 있다고 하기에 del로 바꿨는데도,

효율성 테스트를 통과하지 못했다(케이스는 모두 통과)

 

--구글링 후 

 

 

if문, pop에 대한 이해

 


key point: zip, if문, pop

 

1. zip

-> [(1, 'q'), (2, 'w'), (3, 'e'), (4, 'r')]

 

각각의 같은 인덱스끼리 매칭 시켜준다고 생각하기

(list 없으면 zip object로 나옴 -> map과 같은 맥락)

 

->

1 q
2 w
3 e
4 r

 

문제에서의 쓰임은 첨부한 그림에서도 볼 수 있는것처럼, 

sort를 하고 처음부터 하나하나씩 비교하면서, 출발한 사람중에 도착한 사람이 있나? 를 비교하는 것이다

1명만 도착하지 못했다고 문제에서 나온것이 결정적인 조건인 것 같다

 

if p!=c 로직 이해, pop

위의 사진 첨부