파이썬 언어로 코테를 풀면서 외워두면 유용한 메소드와 라이브러리를 정리해보아요

Key-Value 형태의 Hash Table

[자료구조] Heap (힙)

[자료구조] Queue / Stack

[자료구조] 그래프
[알고리즘] 정렬

[알고리즘] 완전 탐색

탐욕스러운 알고리즘 그리디 알고리즘

[알고리즘] BFS
Depth First Search
[알고리즘] 동적 계획법 DP (Dynamic Programming)

둘 중에 하나 이진 탐색

아래 문제를 풀다가 이중 for문으로 풀었는데, 계속해서 시간초과가 났다.문제 보러가기다른 사람 코드를 참고하다가, 누적합 개념을 알아야 풀 수 있다고 해서 정리해본다.누적합은 Memorization기법이다. 그래서 DP 문제 풀이에 적합하다.1차원 누적합은 간단하다.