Page 226 고등학교 프로그래밍 교과서

컴퓨팅 사고력을 키우는
수행 평가 동전 게임 프로그램 구현

활동 목표 콘솔 응용 프로그램을 설계하고 구현할 수 있다.

n개의 동전이 주어졌을 때, A, B 두 사람이 교대로 가져가는 동전 게임 프로그램을 개발
하고자 한다. 프로그램을 작성하기 위한 요구 조건 및 게임 규칙은 다음과 같다.

[요구 조건 및 게임 규칙]
1. 자료의 입출력은 키보드와 콘솔 화면을 사용하여 처리하도록 한다.
2. 프로그램을 실행하면 동전의 개수 n(7≦n≦10)을 입력받도록 한다.
3. A가 가져갈 동전의 개수 a(1≦a≦2)를 입력받는다.
4. B가 가져갈 동전의 개수 b(1≦b≦2)를 입력받는다.
5. 위 3, 4 과정을 반복하며 동전이 없으면 게임은 종료된다. 이때 마지막 동전을 가져간 사람이 게임에서 진다.

초급 게임에서 A가 이길 수 있는 전략을 분석해 보고, 이를 알고리즘으로 작성해 보자.

중급 작성한 알고리즘에 따라 A가 이길 수 있는 프로그램을 C 언어로 구현해 보자.

이 게임은 A가
반드시 이길 수 있는
것은 아니지만, 먼저 하는
사람이 유리해.

스스로 평가하기

구분
평가 항목
그렇다 보통이다 그렇지 않다
•요구 조건 및 게임 규칙에 따라 알고리즘을 설계할 수 있다.
•설계한 알고리즘에 기초하여 이를 C 언어로 프로그램을 구현할 수 있다.

224 Ⅲ. 프로그래밍 설계와 구현

(책)2015프로그래밍-교과서3차심의본 본문.indb 224 2017-09-05 오후 4:16:58