동전 게임
-
백준 10837번 동전 게임 :: 마이구미알고리즘 풀이/수학 2018. 4. 1. 21:46
이 글은 백준 알고리즘 문제 10837번 "동전 게임" 을 다뤄본다.정올(KOI) 중등부, 고등부 출제 문제이다.규칙을 찾아 단순한 구현을 통해 해결할 수 있다.문제 링크 - https://www.acmicpc.net/problem/10837 영희와 동수는 동전 던지기 게임을 하고 있다. 이 게임은 K번 라운드로 구성되고 다음과 같은 규칙들을 따른다:한 라운드에서 영희와 동수는 한 번씩 동전을 던지고 항상 영희가 먼저 던진다. 동전을 던져 앞면이 나오면 1점을 얻고, 뒷면이 나오면 점수를 얻지 못한다. 한 명이 남은 기회에 모든 점수를 얻더라도 상대방이 현재까지 얻은 점수보다 작게 되면 게임 도중 어떤 시점에서도 게임은 바로 끝난다. 위 표에서 영희와 동수의 점수가 0과 2가 되는 것이 불가능한 이유는 ..