161109

BOJ 연속합 2

https://www.acmicpc.net/problem/13398

https://github.com/simjaemun2/BaekJoon/blob/edbbff8c254d1c7d87481726da05d060b705a0c2/BOJ13398/BOJ13398.cpp

분류 : DP, math

난이도 : MH ~ H

DP말고 4개의 변수로 선형시간에 풀면 배열이 메모리에 올라가는 시간까지 줄일 수 있다.

BOJ 12026 BOJ 거리

https://www.acmicpc.net/problem/12026

https://github.com/simjaemun2/BaekJoon/blob/edbbff8c254d1c7d87481726da05d060b705a0c2/BOJ13398/BOJ13398.cpp

분류 : DP

난이도 : MH