9655. 돌게임

·2025년 11월 25일

백준 알고리즘

목록 보기
310/325

문제 분석

: 경우의 수를 생각해야 한다.

  • n이 5인 경우에 대해서
    // 5
    // 1 1 3
    // 1 3 1
    // 3 1 1

  • n이 6인 경우에 대해서
    // 6
    // 1 3 1 1
    // 1 1 1 1 1 1
    // 1 1 3 1
    // 1 1 1 3

-> 작은값에서부터 찾고 있다.

  • 이런식으로 하면 DP 인가 싶어서 주석으로 작성하면 규칙성 나옴.

정답 코드

: 홀수이면 SK , 짝수이면 CY 이김.

profile
🔥🔥🔥

0개의 댓글