지속적으로 업데이트 하기
시간초과가 발생할 경우 생각해 볼 알고리즘
1. 투 포인터
- 긴 배열안에서 비교를 해야하는 경우
- 정렬 되어 있어야함. 합과 관련
2. 누적 합
- 배열을 여러 번 돌아서 연산이 필요한 경우
- 배열안에 일정한 수학적 규칙이 있어야 함
DP 문제는 맞는데 점화식을 못 짜겠을 때
1. 최소를 물어보면 보통 간단한 점화식이 나온다.
예시
동전2
2. 누적 합 방식을 생각해보자
예시
구간합구하기
3. 일단 수를 직접 구해보고 규칙을 찾기
코드 관련
for(int i = 0; i < N;) {
}