N N N

N N N

  • 분류 전체보기 (218)
    • 알고리즘 (170)
      • 알고리즘 정리 (34)
      • 알고리즘 문제 [easy] (24)
      • 알고리즘 문제 [medium] (23)
      • 알고리즘 문제 [hard] (20)
      • LeetCode (6)
      • 프로그래머스 (30)
      • 백준 (29)
      • codeforce (3)
      • atcoder (1)
    • 그래픽스 (34)
      • vk (28)
      • opengl (6)
    • 환경설정 (0)
      • vscode (0)
      • VC (0)
    • 강의 (6)
      • Unreal Engine 5 - Realistic.. (1)
      • UE5 Physics (0)
      • UE5 기타 강의들 (4)
      • UE5 Climbing System (1)
      • GameDev tv Learn C++ unreal.. (0)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

N N N

컨텐츠 검색

태그

그래프 LeetCode 기계 학습 c++ 종만북 수치 해석 Brute-Force 비트 마스크 알고리즘 문제해결전략 조합 탐색 트리 정수론 결정 문제 프로그래머스 부분 합 마르코프 모델 동적 계획법 분할 정복 탐욕법 알고스팟

최근글

댓글

공지사항

아카이브

부분 합(2)

  • [부분 합] CHRISTMAS 크리스마스 인형

    1. 크리스마스 인형 이 문제는 두가지의 문제를 풀어야한다. 선물상자의 인덱스 0~n 주문한번: a번 박스 부터 b번 박스까지 구매 1. 산타가 아이들에게 같은양의 선물을 주고 남은 나머지가 0인 상자의 구간의 개수 2. 산타가 아이들에게 띄엄 띄엄 주문해서(중복x) 주문한번당 아이들에게 나머지 없이 나누어주는 최대의 주문 수 2. 1번 문제 1번문제에서 이 문제는 부분 구간의 부분합을 구해야한다는 것을 알 수 있다. psum[a] = 0~a 까지의 합 order(a, b) = a 에서 b까지 주문하고 총 인형의 개수 라고 하자. 아이들한테 남는거 없이 선물하므로, order(a, b) % child == 0 이 되어야함을 알 수 있다. order(a, b) = psum[b] - psum[a-1] ord..

    2021.01.30
  • [부분 합] Partial sum

    1. 부분 합 부분 합이란 배열의 각 위치에 대해 배열의 시작부터 현재 위치까지의 합을 구해둔 배열이다. psum[i] = Σscores[j] (0

    2021.01.28
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바