안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 1912번을 풀어보겠습니다. 이 문제는 주어진 수열에서 연속된 부분 수열의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/1912 1. 문제 설명주어진 수열에서 연속된 부분 수열의 합이 최대가 되는 값을 찾아야 합니다. 예를 들어, 주어진 수열이 [2, 1, -4, 3, 4, -4, 6, 5, -5, 1]인 경우, 최대 합을 갖는 연속 부분 수열은 [3, 4, -4, 6, 5]로서 그 합은 14입니다. 2. 접근법 1. 수열의 크기 n을 입력받습니다. 2. 수열을 입력받아 리스트로 저장합니다. 3. 누적 최대 합(prefix sum)을 이용하여 효율적으로 계산합니다: • 각 원소를 누적하면..
누적합
안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2559번을 풀어보겠습니다. 이 문제는 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/2559 1. 문제 설명주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 계산해야 합니다. 2. 접근법 1. 각 테스트 케이스마다 온도 리스트가 주어집니다. 2. 연속된 K일 동안의 온도의 합을 계산하여 최대값을 찾습니다. 3. 누적합(prefix sum)을 이용하여 효율적으로 계산합니다: • 온도 리스트의 누적합을 계산합니다. • 누적합을 이..
