※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 11695번 문제인 표 게임이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/11695
11695번: 표 게임
august14와 ainta가 표 게임을 하고 있다. 표 게임은 n×m 크기의 표에 수를 채워넣고 진행한다. 두 사람은 서로 턴을 번갈아가면서 표 게임을 진행한다. 각 사람의 턴이 되면, 표에서 행을 하나 선택
www.acmicpc.net
표의 각 행에서 각 열의 숫자를 잘 생각하여 숫자를 빼는 것은 그냥 그 행의 모든 숫자를 모두 더해 하나의 돌무더기로 생각하는 님(Nim) 게임과 다를 것이 없다는 것을 확인하자.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
typedef long long ll;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
ll ans = 0;
int R, C; cin >> R >> C;
for (int r = 0; r < R; r++) {
ll temp = 0;
for (int c = 0; c < C; c++) {
ll x; cin >> x;
temp += x;
}
ans ^= temp;
}
if (ans == 0) cout << "ainta";
else cout << "august14";
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 11670 // C++] 초등 수학 (0) | 2021.07.12 |
---|---|
[BOJ 13231 // C++] Lucky Tickets (0) | 2021.07.11 |
[BOJ 3687 // C++] 성냥개비 (0) | 2021.07.09 |
[BOJ 18859 // C++] 부모님께 큰절 하고 (0) | 2021.07.08 |
[BOJ 13560 // C++] 축구 게임 (0) | 2021.07.07 |