해설
리스트 요소를 lambda를 써서 0번째 인덱스 크기로 오름차순 비교한다.
리스트 요소의 [i][1]과 [i][0]을 비교해서 [i][1]가 더 크면 공통 부분이므로 안그럴 경우까지 요소를 비교하고 카운팅,
그런 경우가 없으면 그냥 1개를 카운팅한다.
근데 뭔가 부족했다. 아직 구현이 조금 부족한가 보다.
올 실패가 떴다.
다른 사람 풀이를 봤다.
문제 푸는 방식은 같았는데, 디테일이 부족했다.
결국 이건 들어온 차량이 아니라 나간 차량을 세야하는 거다.
차량의 진입, 진출은 -30000 ~ 30000 이니까
그럼 -30001 ~ 30001 이 된다.
진입 시점 초기화는 -30001로 하면 된다.
for문을 돌려서 초기화된 값과 route 요소의 진입시점을 비교한다.
그래서 카메라가 진입지점보다 작은지 확인한다.
그때 진출시점으로 카메라를 초기화 해준다.
나도 진출시점에만 +1을 해줬는데, 진입이냐 진출이냐 이걸 제대로 생각 못했어서 오답이었다.
계속 문제를 풀어봐야겠다. 문제에 익숙해지면 3단계 문제도 껌이 되지 않을까?
'코테공부' 카테고리의 다른 글
| 프로그래머스 51일차 - 정렬 문제 모음 & SQL 문제 최솟값 구하기 (0) | 2023.04.08 |
|---|---|
| 프로그래머스 50일차 - 중성화 여부 파악하기 (0) | 2023.04.07 |
| 프로그래머스 50일차 - 섬 연결하기 (0) | 2023.04.07 |
| 프로그래머스 49일차 - 이름에 el이 들어가는 동물 찾기 (0) | 2023.04.06 |
| 프로그래머스 49일차 - 구명보트 (0) | 2023.04.06 |
