[코테 팁] 생각날 때 마다 수정하는 코테 팁

지속적으로 업데이트 하기

시간초과가 발생할 경우 생각해 볼 알고리즘

1. 투 포인터

• 긴 배열안에서 비교를 해야하는 경우
• 정렬 되어 있어야함. 합과 관련

2. 누적 합

• 배열을 여러 번 돌아서 연산이 필요한 경우
• 배열안에 일정한 수학적 규칙이 있어야 함

---

DP 문제는 맞는데 점화식을 못 짜겠을 때

1. 최소를 물어보면 보통 간단한 점화식이 나온다.

예시
동전2

2. 누적 합 방식을 생각해보자

예시
구간합구하기

3. 일단 수를 직접 구해보고 규칙을 찾기

---

코드 관련

• for문 변형

for(int i = 0; i < N;) {
}