'부분합' 태그의 글 목록

www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 1) 먼저 입력값을 저장할 배열을 만듬 2) 배열의 0~K-1 까지 원소의 합을 sum과 max에 저장함 3) K = N 이면 max 출력 4) K != N 이면 K부터 N까지 sum에 다음 숫자를 더하고 처음숫자를 빼서 max 갱신 5) max 출력 주의사항 1) K = N 일 경우 2) 맨처음 max = sum package com.baekJoon; import java.io.Buffere..

Algorithm 2021. 1. 4. 02:44

이전 1 다음