https://programmers.co.kr/learn/challenges
--내 코드
원래는 리스트.remove를 썼는데 remove는 메모리가 클 수 있다고 하기에 del로 바꿨는데도,
효율성 테스트를 통과하지 못했다(케이스는 모두 통과)
--구글링 후
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
위의 사진 첨부
'알고리즘' 카테고리의 다른 글
[프로그래머스 -하샤드 수][파이썬]-6일차 (0) | 2022.05.31 |
---|---|
[프로그래머스 -콜라츠 추측][파이썬]-6일차 (0) | 2022.05.31 |
[프로그래머스 -최소직사각형][파이썬]-5일차 (0) | 2022.05.30 |
[프로그래머스 -예산][파이썬]-5일차 (0) | 2022.05.30 |
[프로그래머스- 모의고사][파이썬] -4일차 (0) | 2022.05.29 |