'13398' 태그의 글 목록

[Baekjoon] 13398_연속합 2

Gold V문제(출처: https://www.acmicpc.net/problem/13398) 문제 풀이 처음에는 수열 값 중에서 음수 중 가장 작은 값을 제거하는 방법으로 구현했다. 하지만 이렇게 구현할 경우 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구할 수 없다. 그래서 두 번째 방법으로는 모든 수를 한 번씩 제거하는 경우로 배열을 n x n 크기로 만들어서 구현했다. 하지만 이 경우에는 n의 범위가 1 이상 100000 이하이므로 메모리 초과가 발생했다. 마지막으로 구현한 방법은 배열을 2 x n 크기로 만들어 0번째 행은 수를 제거하지 않은 경우, 1번째 행은 수를 하나 제거한 경우로 구현했다. my solution (Java)import java.io.Buffered..

🌞Algorithm/🔥Baekjoon 2023.12.15

일	월	화	수	목	금	토
						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

13398 1

티스토리툴바