[BAEKJOON] 9655번 돌게임

2024. 3. 19. 09:34·Algorithm/구현, 시뮬레이션

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

 

9655번: 돌 게임

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

www.acmicpc.net

 

뭔가 정형적인 알고리즘으로 접근이 되지 않아서 직접 예시를 들어가며 풀어봤다.

돌 개수 이기는 사람
1 상근
2 창영
3 상근
4 창영
5 상근

 

규칙이 나왔다. 어차피 한번에 가져갈 수 있는 수는 1,3개로 제한되므로, 돌의 개수기 홀수일땐 상근이 이기고, 짝수일땐 창영이 이긴다.

 

 

#include <iostream>

using namespace std;

int n;
//1 or 3 개씩 가져갈 수 있음
int main(){
	cin >> n;
	if (n % 2) cout << "SK";
	else cout << "CY";
}

너무 쉬웠다,,,

 

'Algorithm > 구현, 시뮬레이션' 카테고리의 다른 글

[BAEKJOON] 8979번 올림픽  (0) 2024.03.20
[BAEKJOON] 10431번 줄세우기  (1) 2024.03.19
[BAEKJOON] 1157번 단어 공부  (1) 2024.03.18
[BAEKJOON] 2292번 벌집  (0) 2024.03.18
[BAEKJOON] 5073번 삼각형과 세 변  (1) 2024.03.18
'Algorithm/구현, 시뮬레이션' 카테고리의 다른 글
  • [BAEKJOON] 8979번 올림픽
  • [BAEKJOON] 10431번 줄세우기
  • [BAEKJOON] 1157번 단어 공부
  • [BAEKJOON] 2292번 벌집
Ls._.Rain
Ls._.Rain
안되면 될때까지 삽질했던 기록
  • Ls._.Rain
    Ls{Diary}
    Ls._.Rain
  • 전체
    오늘
    어제
    • 분류 전체보기 (136)
      • Github (2)
      • Spring (51)
        • Batch Programming (13)
        • 결제 (4)
        • 대용량 트래픽 (32)
        • OpenAI (0)
        • Security (0)
        • WebSocket (0)
        • JPA (1)
      • Algorithm (67)
        • DFS (6)
        • BFS (6)
        • Dynamic Programming (10)
        • Brute Force (4)
        • Binary Search (6)
        • 구현, 시뮬레이션 (15)
        • Stack (1)
        • Greedy (4)
        • Priority_Queue (2)
        • Back Tracking (3)
        • Geometry (2)
        • SCC (1)
        • 투포인터 (4)
        • 최대유량 (1)
        • 정렬 (1)
      • OS (0)
      • DevOps (15)
        • AWS (11)
        • Docker (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • hELLO· Designed By정상우.v4.10.0
Ls._.Rain
[BAEKJOON] 9655번 돌게임
상단으로

티스토리툴바