재츠비의 위대한 개발
  • 홈
  • 태그
  • 방명록
    • 분류 전체보기
      • PS
      • Pandas
      • 개발일기
      • 잡소리
  • 글작성
  • 방명록
  • 환경설정
  • 메뉴 닫기
정리 검색 결과
1 개의 검색 결과가 있습니다.
PS

[개념정리] 부분합

부분합이란? 배열의 각 위치에 대해 배열의 시작부터 현재 위치까지의 원소의 합을 구해 둔 배열 이제부터 부분합 배열을 psum[]이라고 하겠습니다. 또한, psum[-1] = 0; psum[0] = A[0]; psum[k] = ([0, k] 구간의 합) 으로 두겠습니다. 부분합 시간복잡도? O(1) (그냥 psum[b] - psum[a-1] 하면 됩니다.) 문제 풀며 느낀 팁 부분합 문제인거 같은데 뭔가 잘 안풀린다면, 부분합 배열을 정렬해보자. Sum(a,b) = psum[b] - psum[a - 1] 인데, 구간의 합이 특정한 값이 되어야 한다던가, 최소일 때를 찾아야 한다거나 할 때 유용하다. ex) 구간합이 0인 구간을 구해라(정렬한 후에 같은 값이 몇 개 있는지 세면 됨) 구간으로 주문할 수 있..

2021. 7. 8. 18:40
  • «
  • 1
  • »

전체 카테고리

  • 분류 전체보기
    • PS
    • Pandas
    • 개발일기
    • 잡소리

태그

  • #nodejs
  • #개념
  • #알고리즘
  • #node.js
  • #풀이
  • #React
  • #redux
  • #ps
  • #선형자료구조
  • #upper_bound
  • #종만북
  • #c++
  • #리액트
  • #해설
  • #동적계획법
  • #완전탐색
  • #큐
  • #백엔드
  • #공부
  • #리스트
  • #bfs
  • #프론트엔드
  • #jaehasafe
  • #그래프
  • #백준
  • #SelCrum
  • #mysql
  • #스크럼
  • #프로젝트
  • #React.js
더보기+

블로그 인기글

Powered by Privatenote/라이프코리아 Copyright © 재츠비의 위대한 개발 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바