MT게임은 베스킨라빈스 31 게임을 팀으로 하는 게임 같습니다.
베스킨라빈스 게임은 31 (혹은 임의의 숫자) 를 말하는 사람이 지는 게임입니다.
문제를 잘 보면 무조건 승리하게 되는 조건이 있다는데
처음 숫자를 말하는 쪽이 특정 조건을 만족하면 무조건 이기게 됩니다.
A팀이 이기기 위해서는 A팀의 끝사람이 N-1 혹은 N-B(B팀의 인원) 을 외쳐야 합니다.
문제 풀이
> A팀의 마지막 사람이 N-B ~ N-1 사이의 숫자를 말해야 한다
> A팀과 B팀이 외친 숫자의 개수가 항상 같도록 한다 (B가 1이면 A는 4, B가 2이면 A는 3 ... 이런식)
> 위의 숫자의 개수를 N과 나머지 연산
> 나머지 숫자를 처음 시작으로 가능하다면 A의 승리, 불가능 하다면 B의 승리
코드는 따로 게시를 하지 않겠습니다 :)
'알고리즘 > 코드그라운드' 카테고리의 다른 글
[코드그라운드] 태준이의 걱정 (0) | 2018.02.25 |
---|---|
[코드그라운드] SCPC1회 예선 방속의 거울 (0) | 2018.02.06 |
[코드그라운드] SCPC1회 예선 개구리 뛰기 (0) | 2018.01.16 |
[코드그라운드]1회 SCPC예선 등차수열 (0) | 2018.01.15 |
[코드그라운드] 연습문제 시험공부 (0) | 2018.01.13 |