쿠쿠의 개발일지

  • 홈
  • 태그
  • 방명록

백준#자바#연속합 1

[백준 1912] - 연속합 자바(JAVA)

[문제] https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net [문제 풀이] 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하기. 주의해야 할 점은 음수를 제외한 연속합이 최대이지 않을까라고 생각을 할 수 있는데 음수를 포함해도 연속합이 커지는 경우가 있다. ex) 3 -1 3 최대합 : 5 문제를 참고하여 D[i] = i 번째 수로 끝나는 가장 큰 연속합이라는 점화식을 세울 수 있다. A[i] A[i-1] A[i] A[i-2] A[i-1..

백준 문제풀이 2021.12.04
1
더보기
프로필사진

바쁜 일정으로 인해 블로그 휴식기 입니다 ㅠ... 안정화 되면 꾸준히 글을 올려보겠습니다.

  • 분류 전체보기
    • 프로젝트 정리
    • 객체지향프로그래밍
    • 자바 (ref. 자바의정석)
    • 스프링
    • 백준 문제풀이
    • 프로그래머스
    • 알고리즘 정리
    • CS
    • 모던 자바 인 액션 스터디
    • MySQL
    • 끄적끄적

Tag

동작 파라미터화, 우선순위 큐, 자바, 기본형, 백준 18428 감시피하기, 커밋 창 분리, 백준 10825, 다형성, Java, 4장 스트림, 1:n select, 프로그래머스, 백준 2304, 이코테 29번, 모던 자바 인 액션, 백준 1753, Obejct클래스, 알고리즘, 1806 자바, assertj,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바