그리디

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 수학적으로 접근해야 하는 문제인거 같다... 우선 주어지는 차량의 진입, 나간 지점을 진입한 지점을 기준으로 정렬해준다. 그리고 첫번째 나가는 지점의 기준을 잡아준다(첫번째 차량의 나가는 지점) 이렇게 잡은 기준을 가지고 다음에 오는 차량의 나가는 점을 비교해준다. 여기서 이전 차량의 나가는 점이 다음 차량이 나가는 점보다 큰 경우, 즉 이전 차량이 더 나중에..
58청춘
'그리디' 태그의 글 목록