오리의 dev-Portfolio

  • 홈
  • 태그
  • 방명록

구간 합 1

[Panda] 2. 구간 합(Prefix Sum)과 투 포인터 알고리즘

알고리즘 판다 1,2주차 정리 구간 합 알고리즘구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다.구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야한다. 합 배열 S 정의S[i] = A[0] + A[1] + A[2] + ... + A[i-1] + A[i]이 사진의 합 배열S를 살펴보면 해당 인덱스까지의 원래 배열A값들의 합을 저장하고 있다. 합 배열 S를 만드는 공식S[i] = S[i-1] + A[i] 위 공식이 성립하는 이유를 위 사진의 예시로 생각해본다면 다음과 같이 합배열을 만들 수 있기 때문이다.int[] A = {15, 13, 10, 7, 3, 12};int[] S = new int[A.length];S[0] = A[0];for(int i = 1;..

Algorithm 2024.05.06
이전
1
다음
프로필사진

오리의 dev-Portfolio

오리의 끄적끄적 개발노트..

  • 분류 전체보기
    • Algorithm
    • Study
      • [Panda] 객체지향의 사실과 오해
      • [Panda] 자료구조 스터디
    • Programming Language
      • Java
    • CS
      • Open Source Software
      • Computer System
      • Data Structure
    • 개발
    • Error
    • 활동 후기

Tag

객체지향, 백준11720, 에러해결, 도커, 인코딩에러, 컨테이너화, 구간 합, 백준, 객체지향의사실과오해, 투포인터, db연결에러, connection error, docker, 알고리즘, 객체지향의 사실과 오해, 백준1546, 자료구조, 객체지향설계, 템플릿엔진, 스프링부트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.