티스토리 뷰
https://www.acmicpc.net/problem/9658
9658번: 돌 게임 4
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
www.acmicpc.net
C++ 게임이론
돌게임 3와 같은 듯 다른 문제
다른 부분은 바로 이번엔 마지막에 돌을 가져가는 사람이 지게 된다는 것
이것도 똑같이 1,3,4개씩 가져갈 수 있기 때문에
돌 개수에 따라 7묶음으로 나뉜다.
소스코드
#include <iostream>
using namespace std;
int main(){
//input
int N;
cin >> N;
//process & output
if ( N % 7 == 1 || N % 7 == 3){
cout << "CY\n";
}else{
cout << "SK\n";
}
return 0;
}
'알고리즘 문제풀이' 카테고리의 다른 글
[백준 1991] 알고리즘 124일차 : 트리 순회 (0) | 2021.08.23 |
---|---|
[백준 11725] 알고리즘 123일차 : 트리의 부모 찾기 (0) | 2021.08.18 |
[백준 9658] 알고리즘 one one nine일차 : 돌 게임4 (0) | 2021.08.11 |
[백준 9657] 알고리즘 118일차 : 돌 게임 3 (0) | 2021.08.10 |
[백준 9659] 알고리즘 117일차 : 돌 게임 5 (0) | 2021.08.09 |
[백준 11437] 알고리즘 115일차 : LCA (0) | 2021.08.05 |
댓글
공지사항
- Total
- 4,688
- Today
- 0
- Yesterday
- 10
링크
TAG
- 최단경로
- 백준
- 파이썬
- 백트래킹
- 이분탐색
- Swift
- 토마토
- 다이나믹프로그래밍
- 트리
- dp
- 스택
- 브루트포스
- 수학
- 가장 큰 수 Swift
- 최대힙
- 프로그래머스
- 웹크롤링
- dfs
- 최소힙
- 그리디알고리즘
- 가장 큰 수 프로그래머스
- c++
- 자바
- 투포인터
- BFS
- 알고리즘
- 우선순위큐
- 동적계획법
- 게임이론
- 정렬