※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 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

+ Recent posts