[백준 BOJ] 16435 스네이크 버드

16435_스네이크버드

링크

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

 

풀이

 

과일의 개수가 별로 안 되기 때문에 while + for로 먹을 수 있는 과일을 찾고, 다 탐색했을 때도 길이가 변하지 않는다면 break 하면 됩니다.

 

코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

//16435_스네이크버드 #include <cstdio> using namespace std;   int arr[1001], n, l1, l2;   int main() {     scanf("%d %d", &n, &l1);     l2 = l1;       for (int i = 1; i <= n; ++i) scanf("%d", &arr[i]);       while (true) {         for (int i = 1; i <= n; ++i) {             if (arr[i] <= l1) arr[i] = 1e9, l1++;         }           if (l1 == l2) break;         l2 = l1;    //save current height     }       printf("%d\n", l1);       return 0; } Colored by Color Scripter

cs