프로그래머스 3

프로그래머스 광고삽입 [JAVA]

https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  해당 문제는 누적합의 개념을 알아야 시간안에 풀 수 있다.시간은 초로 환산하여 계산하면 간단히 구현할 수 있다.  주의 1. 재생시간에서 끝나는 시간 end 에서는 -1 을 해주어야 한다. 시청 구간의 의미: 예를 들어, 로그에 00:00:00 - 00:00:10이라고 되어 있으면, 일반적으로 시청이 00:00:00에서 시작하고, 00:00:10이 시작되는 순간에 끝난다는 것을 의미합니다. 즉, 실..

알고리즘 2024.10.02

프로그래머스 택배 배달과 수거하기 [JAVA]

https://school.programmers.co.kr/learn/courses/30/lessons/150369#  접근 방법매 순간 최적의 선택을 통해 문제를 해결해 나가는 그리디 유형이다.먼 곳의 택배의 갯수를 매번 최적으로 가져오면 최소한의 이동거리를 얻을 수 있다.멀리 있는 지점부터 시작해 트럭의 용량만큼 배달하고, 용량이 허용하는 한 수거작업 또한 진행한다.  import java.util.*;class Solution { public int update(int pointer, int[] arr, int cap){ int sum = 0; while(pointer >= 0 && sum cap){ arr[++pointer] = sum - ca..

알고리즘 2024.09.30