수다닷컴

다음은 30&4 게임에 대한 설명이다. 설명을 읽고 이에 대한 알고리즘을 작성해 보시오.
처음에 두 사람중 한 사람이 주사위를 던져 수를 택한다. 그리고 상대방은 윗면에 나타난 수로부터 밑면을 제외하고 윗면에 접해있는 한 면의 수를 택하여 이전의 수에 합한다. 이러한 일을 반복하며 두 사람 가운데 한 사람이 택한 수를 합했을 때 합이 34보다 크면 다음 차례에 있는 사람이 게임에서 승리한다.
hint 다음과 같이 입력, 처리, 판단 과정으로 나누어 문제 해법을 생각해 보시오. 입력 및 초기화:
- 첫 사람이 주사위를 던진다.
- 그리고 윗 면의 주사위 수 w를 취하고,
- s=s+w /* 주사위 수를 합한다. */
처리과정:
만약 s가 34보다 작거나 같으면 다음 행위를 반복하여 수행한다.
- 순서를 상대방에게 넘기고,
- 상대방은 주사위 윗면에 접한 수를 선택하고(선택 전략),
- s=s+w /* 택한 수를 합한다 */
판단과정:
주사위를 던진 사람은 패한다.
즉, if (player=a) then “a는 패한다“

위 알고리즘의 전략은 구체적으로 다음과 같이 세워보자.
전략_1: 항상 작은 수를 택하는 전략
if (w=1 or w=6) then w:=2 else w:=1
전략_2: 항상 큰 수를 택하는 전략
if (w=1 or w=6) then w:=5 else w:=6
// 문제 쉬운 줄 알았는데 못하겠네요 ㅠ 머리복잡이라서;;; 풀수있으신다면 존경해드리죠;

신청하기