반응형 백준_9655번_돌 게임_자바1 백준_9655번_돌 게임_자바 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 이번 문제는 9655번 돌 게임 문제로 다이나믹 프로그래밍[dp]을 활용하여 풀이가 가능합니다. 입력 사항 - 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 출력 사항 - 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 주의 사항 - 문제의 맨 아랫줄에 포인트가 숨어있는데요. 밑줄친 2가지가 포인트입니다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 풀이 방식 - dp의 경우 작은 것에서 큰 것 혹은 큰 것에서 작은 .. 2024. 2. 29. 이전 1 다음 반응형
