백준 16986. 인싸들의 가위바위보

tose33 2022. 7. 7. 14:53

16986번: 인싸들의 가위바위보

두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되

www.acmicpc.net

논리 자체는 어렵지 않은데 뭔가 세세하게 신경 쓸게 좀 많았던 문제다.

우선 지우는 모든 손동작을 다르게 내어 우승해야 하기 때문에 지우가 낼수 있는 손동작의 수는 총 N개이다.

따라서 손동작 0번 부터 ~ N-1번까지의 숫자를 배열에 넣고 모든 순열을 구해서, 만들어진 순열에 해당하는 순서로 지우가 손동작을 냈을때 우승할수 있는지 판단하면 된다.

주의할점:

- 주어지는 경희와 민호가 내는 손동작은 앞으로 참여하는 20 경기에 대하여 이다.

- 게임은 지우가 참여한 게임이 N개 일때까지 반복해야 한다.