레벨업 일지

문제 카카오 2023 기출 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 그리디 접근법 자바 링크드 리스트 풀이 예제를 읽으면 감이 올 것이다. 무조건 0보다 크고, 마지막 번째부터 탐색해줘야 한다. 풀이는 다음과 같다. [ 개수, 거리 ] 정보를 포함한 링크드 리스트 2개를 만든다. 개수 > 0 인 것들만 리스트에 추가한다. 현재 용량 < max 용량 조건을 만족하면 계속 리스트의 마지막 원소를 뽑아 더해준다. 리스트 1 ..