수학1 [c++] 백준 27172번: 수 나누기 게임 (수학) https://www.acmicpc.net/problem/27172문제 이해하기 문제의 요구사항은 다음과 같습니다.n명의 플레이어가 1부터 1000000 사이의 수 하나를 각각 가질 때, 게임이 종료된 후 각 플레이어의 점수를 구하여라 게임 규칙은 다음과 같습니다.1. 한 플레이어는 다른 모든 플레이어와 한 번씩 결투를 진행한다.2. 결투는 공격하는 플레이어의 수로 공격을 받는 플레이어의 수를 나누었을 때, 나머지가 0이면 공격자가 승리한다. 나누어 떨어지지 않으면 무승부이다.3. 승리한 플레이어는 1점을 얻고, 패배한 플레이어는 1점을 잃는다.(점수는 음수도 가능하다.)시간복잡도 어림하기브루트 포스 알고리즘 가장 단순한 알고리즘을 생각해 보면, 각 플레이어의 수를 배열에 저장해 두고, 두 개의 for .. 2024. 10. 23. 이전 1 다음