목록Divide and Conquer (1)
Coding Memo
[Codeforces] #448C Painting Fence
Painting Fence https://codeforces.com/problemset/problem/448/C Problem - 448C - Codeforces codeforces.com Problem HTML 삽입 미리보기할 수 없는 소스 Input HTML 삽입 미리보기할 수 없는 소스 Output Print a single integer — the minimum number of strokes needed to paint the whole fence. Examples 더보기 Input 5 2 2 1 2 1 Output 3 Input 2 2 2 Output 2 Input 1 5 Output 1 문제 해석 울타리를 세우고 페인트를 칠했을 때 스토로크를 사용하는 횟수의 최솟값를 구하는 문제이다. 페인트..
문제풀이/Code Forces
2022. 3. 24. 14:33