'10211' 태그의 글 목록

[Baekjoon] 10211_Maximum Subarray

Silver III문제(출처: https://www.acmicpc.net/problem/10211)문제 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분 배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있다.여러분은 N과 배열 X가 주어졌을 때, X의 maximum subarray의 합을 구하자. 즉, max1 ≤ i ≤ j ≤ N (X [i]+...+X [j])를 구하자. 입력 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 의미하는 자연수 T가 주어진다. 그다음에는 T개의 테스트 케이스가 주어진다.각 테스트 케이스 별로 첫 번째 줄에 배열의 크기 N이 주어진다. (1 ≤ ..

🌞Algorithm/🔥Baekjoon 2021.11.01

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

Melody Coding

10211 1

티스토리툴바