2011.03.20
Rock-paper-scissors Game (가위바위보 게임)
알고리즘 사실 알고리즘이라고 표현할만한 대단한 알고리즘이 있는 것이 아니다. 누구나 알고 있는 그 룰, 바위는 가위를 이기고, 보는 바위를 이기며, 가위는 보를 이긴다는 것만 기억하면 된다. 가위바위보를 짜기 위한 가장 기본적인 아이디어는, 이런 관계를 숫자로 나타내보자는 데에서 출발한다. '바위는 가위를 이긴다' 라는 명제를 숫자로 가장 간단히 표현해보자면, 바위를 1이라는 숫자로, 가위를 0이라는 숫자로 바꿔 놓으면 되는 것이다. 즉, A가 바위를 냈다면 A = 1, B가 가위를 냈다면 B = 0 이라고 놓으면 단지 A와 B의 숫자 크기를 비교하는 것으로 누가 이겼는지 판단이 가능하다. 그렇다면 보는 바위보다 상위에 있으므로 2라는 숫자로 대체할 수 있다. 문제는 다시 가위는 보의 상위에 있다는 것이..