[C++] 백준 9655 : 돌 게임

Kim Nahyeong·2023년 9월 17일
0

백준

목록 보기
155/157

무지무지 오랜만에 다시 알고리즘 공부를 시작... 전부 까먹었다 일년정도 코딩을 안했기 때문. 취업을 하더니 더 바보가 되어버렸다. 이제 진짜 개발자력 향상을 위해 노력해야지...
아무튼 그 시작으로 몸풀기 문제를 풀었다.

using namespace std도 까먹고 나머지 구하는 것도 까먹고 아무튼 총체적 난국이다.

다이나믹 프로그래밍으로 풀었어야했는데 그냥 대놓고 그냥 컴퓨터가 계산 대신하게 만듦. 어떡하지...ㅋㅋㅋ

#include <iostream>
#include <string>

using namespace std;

int N;
int winner = 0;

int main(){
  scanf("%d", &N);

  while (N != 1){
    if (N-3 > 0){
      N -= 3;
    } else if (N-1 > 0){
      N -= 1;
    }
    winner++;
  }

  if(winner % 2 == 0){
    cout << "SK";
  } else {
    cout << "CY";
  }
  return 0;
}

0개의 댓글