연속 부분 수열 → 느낌이 연속 부분 수열인 문제들

1 2 3 4 5

• 1 2 3
• 2 3 4
• 45

연속 부분 수열 문제 → 코테에서는 누적합 or 투포인터로 접근하면 가능성이 높다

• 찍었을 때 확률이 엄청 큼

but 완탐이 가능하면 완탐으로 (첫번째로 생각하기)

언제 쓰이냐

1. 조건을 만족하는 두 수, 세 수, 네 수, 다섯개의 수

boj 두수의 합

합이 13인 경우

1 2 3 5 7 9 10 11 12

정답이 될 가능성이 있는 친구들이 누구냐

1 2 3 5 7 9 10 11 12

S E. → 초기 상태