프로그래머스 50일차

코테공부

알면 알 수록 재밌다! 2023. 4. 7. 17:48

해설

리스트 요소를 lambda를 써서 0번째 인덱스 크기로 오름차순 비교한다.

리스트 요소의 [i][1]과 [i][0]을 비교해서 [i][1]가 더 크면 공통 부분이므로 안그럴 경우까지 요소를 비교하고 카운팅,

그런 경우가 없으면 그냥 1개를 카운팅한다.

근데 뭔가 부족했다. 아직 구현이 조금 부족한가 보다.

올 실패가 떴다.

다른 사람 풀이를 봤다.

문제 푸는 방식은 같았는데, 디테일이 부족했다.

결국 이건 들어온 차량이 아니라 나간 차량을 세야하는 거다.

차량의 진입, 진출은 -30000 ~ 30000 이니까

그럼 -30001 ~ 30001 이 된다.

진입 시점 초기화는 -30001로 하면 된다.

for문을 돌려서 초기화된 값과 route 요소의 진입시점을 비교한다.

그래서 카메라가 진입지점보다 작은지 확인한다.

그때 진출시점으로 카메라를 초기화 해준다.

나도 진출시점에만 +1을 해줬는데, 진입이냐 진출이냐 이걸 제대로 생각 못했어서 오답이었다.

계속 문제를 풀어봐야겠다. 문제에 익숙해지면 3단계 문제도 껌이 되지 않을까?