누적합

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef convert_time(time): h, m = map(int, time.split(':')) return h * 60 + mdef cal_time(time): total_m = convert_time(time) total_m += 10 h, m = divmod(total_m, 60) return f'{str(h).zfill(2)}:{str(m).zfill(2)}'def solution(book_time): answer, rooms = 0, 0 l = len(boo..

오늘은 코딩 테스트에서 알고 가면 좋은 유형인 'Prefix Sum(누적 합)'에 대해 이야기해보려고 합니다. 누적 합(Prefix Sum)이란? 누적 합은 배열의 원소들을 순차적으로 더한 값을 저장하는 배열로, 각 원소는 이전 원소까지의 모든 원소의 합을 나타냅니다. 이를 통해 구간합, 구간 평균 등 다양한 연산을 빠르게 수행할 수 있습니다. 누적 합 문제 접근 방법 코딩 테스트에서는 누적 합 개념이 종종 활용됩니다. 예를 들어, 주어진 리스트에서 연속된 부분 리스트 중 최대 / 최소 / 평균 값을 찾기 주어진 리스트에서 특정 값보다 크거나 작은 부분 리스트 개수 세기 등 위와 같은 문제들은 일반적으로 반복문으로 해결할 경우 시간 복잡도가 O(N^2)이 됩니다. 하지만, 누적 합을 활용하면 시간 복잡도..