취미로 코딩하기

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

이번에 볼 문제는 백준 25642번 문제인 젓가락 게임이다.
문제는 아래 링크를 확인하자.

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

문제에서 주어지는 젓가락 게임은 수 턴 내로 항상 종료된다는 점을 관찰하자. 따라서 단순 시뮬레이션을 이용해 젓가락 게임의 승자를 찾아 문제를 해결할 수 있다.

젓가락 게임이 끝날 때까지 루프를 반복해 도는 코드를 작성해 문제를 해결하자.

사실 이 문제에서 제시된 게임은 공격이 많아야 세 번까지 있을 수 있으므로 반복문이 아닌 하드코딩을 통해서도 문제를 해결할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int yt, yj; cin >> yt >> yj;
	int turn = 0;
	while (1) {
		yj += yt;
		if (yj > 4) {
			cout << "yt";
			return 0;
		}
		yt += yj;
		if (yt > 4) {
			cout << "yj";
			return 0;
		}
	}
}