[백준 10657] Cow Jog [Java]

문제

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

 

---

풀이

소의 위치가 증가하는 순서대로 소의 위치와 속도가 주어진다.

소의 속도가 빠르다면 결국 자신보다 앞에 있는 소를 추월하게 되는데 이 때 같은 그룹이 된다.

같은 그룹이 되면, 가장 느린 소의 속도에 맞춰 이동한다.

따라서 가장 뒤에 있는 소를 기준으로 속도가 같거나 작다면, 새로운 그룹이 될 수 있다.

        int cnt = 1, curSpeed = speeds[N - 1];
        for (int i = N - 2; i >= 0; --i) {
            if (speeds[i] <= curSpeed) {
                ++cnt;
                curSpeed = speeds[i];
            }
        } 

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/10657.java