[백준 14655] 욱제는 도박쟁이야!! [Java]

문제

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

 

---

풀이

주어진 규칙대로 동전을 뒤집어 게임에서 얻을 수 있는 최대 점수를 구하는 문제다. 규칙은 다음과 같다.

• 항상 연속한 3개의 동전만 뒤집는다.
• 동전 배열의 양 끝에서 벗어나서 양 끝의 동전만 뒤집거나
• 양 끝의 두 개 동전만 뒤집는 것도 가능하다.
• 동전을 뒤집는 횟수에 제한은 없다.

여기서 중요한 사실은 동전을 뒤집는 횟수에 제한이 없다는 것이다.

즉 어느 곳에 위치한 동전이든 결국 내가 원하는 대로 뒤집을 수 있다.

따라서 주어진 2개의 동전 목록에 대해 절댓값을 더해주면 정답이 된다.

        // Solve
        int sum = 0;
        for (int i = 0; i < N; i++) {
            sum += Math.abs(F[i]) + Math.abs(B[i]);
        }

풀이 시간

17분

---

소스코드

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

problem-solving/baekjoon-online-judge/practice/14655.java at main · rogi-rogi/problem-solving