목록백준 27172 c++ (1)

1일1알

백준 27172번 수 나누기 게임 C++ (골드5)

https://www.acmicpc.net/problem/27172 다른 수와 비교하여 내가 다른 수의 약수이면 1점을 얻고, 내가 다른 수의 배수이면 1점을 잃는 게임이다.n이 최대 10만이기때문에 두개씩 짝지어서 전부 비교하면 시간초과가 날 것이기 때문에 다른 방법을 사용해야 한다. 모든 수를 순회하며 약수를 구하고, 약수를 순회하며 만약 약수가 다른 카드에 존재하면 해당 카드는 1점을 얻고 본인은 1점을 잃는다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st..
알고리즘 2024. 5. 26. 12:56
이전 Prev 1 Next 다음