반응형
SMALL
수 나누기 게임
-
27172번 수 나누기 게임알고리즘 2023. 2. 4. 14:50
문제 설명 이번 문제는 아래의 규칙으로 카드 게임을 실시하고 각 플레이어가 얻은 점수를 출력하는 문제입니다. 각 사람이 카드를 한 개씩 받게 됩니다. (카드는 1~1,000,000 사이의 수) 카드 게임은 두 명이서 진행됩니다. 각 사람이 자신의 카드를 냈을 때 자신의 수로 다른 사람의 수를 나눴을 때 나머지가 0이면 승, 자신의 수가 다른 사람의 수에 적힌 수로 나누어 떨어지면 패, 둘 다 아니라면 무승부 승리한 플레이어는 1점을 얻고 패배한 플레이어는 1점을 잃습니다. 무승부인 경우 점수의 변화가 없습니다. 본인을 제외한 모든 플레이와 정확히 한 번씩만 게임을 실시합니다. 문제 풀이 아이디어 시간 복잡도 플레이어의 수가 100,000이므로, 모든 플레이어들의 모든 플레이를 for문으로 반복하면서 결과..