백준 9658

백준 9658 돌 게임4(Java)
https://www.acmicpc.net/problem/9658 9658번: 돌 게임 4 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 해석 및 팁 이 문제도 기존의 돌 게임 문제와 마찬가지로 다이나믹프로그래밍으로 풀면 되는 문제입니다. 돌의 개수에서 1개, 3개, 4개 중 하나를 뺏을 때 하나라도 false이면 상근이가 이기므로 sk를 출력해 주면 됩니다. Java 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); boolean[] arr = new boolean[1001..