[백준 15886] 내 선물을 받아줘 2 [Java]

문제

http://boj.ma/15886

15886번: 내 선물을 받아줘 2

 

---

풀이

문제 요약

1 * N칸에 놓인 선물을 ‘구사과’가 가져갈 때, ‘구사과’를 어디에 놓든 항상 선물을 가져가도록 하기 위한 최소 선물 개수를 구하자.

아이디어

‘구사과’는 어디에 놓이든 지도를 벗어나는 경우가 없으며, ‘EW’인 지역에 위치하거나 이동하게 되면 고립된다. 따라서 1 * N 칸 중 ‘EW’인 칸의 수 만큼 선물을 놓아야 한다.

        int cnt = 0;
        for (int i = 1; i < S.length; ++i) {
            if (S[i - 1] == 'E' && S[i] == 'W') {
                ++cnt;
            }
        }

풀이 시간

5분

---

소스코드

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

problem-solving/baekjoon-online-judge/easy/15886.java at main · rogi-rogi/problem-solving