E D R , A S I H C RSS

3,5,7ë¹µProblem

3,5,7 빵 꺼내기 문제


바구니가 3개 있는�, 거기� �� 빵� 3개 5개 7개가 담겨있습니다.
�명�서 �아가면서 빵� 꺼내게 �는� 한명� 한번� 한 바구니�서만 빵� 꺼낼 수 있고, 몇 개를 꺼내� �관없습니다.
(단, 하나 ��� 꼭 꺼내야 함.)
�아가면서 빵� 꺼내다가, 마지막� 꺼낼게 없게�면 지게�니다.

ì�´ë•Œ, 컴퓨터가 ë‘�번째로 시작한다고 가정하고 사용ìž�ì�˜ ìž…ë ¥ì—� ë”°ë�¼ 무조건 ì�´ê¸¸ 수 있는 최ì �해를 ìœë ¥í•´ ì�´ê¸°ëŠ” 프로그램ì�„ 짜면 ë�©ë‹ˆë‹¤.

ex)
computer: 3 5 7
player: 3 5 2
computer: 3 1 2 //(�때 �미 컴퓨터� 승리는 확정�어야 합니다)
player: 2 1 2
computer: 1 1 2
player: 1 1 1
computer: 0 1 1
player: 0 1 0
computer 0 0 0
player: .... 졌뜸.

  • Nim Nimì�´ë�¼ëŠ” ì�´ë¦„ì�˜ 문제네요.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:16
Processing time 0.0037 sec