Problem : https://www.acmicpc.net/problem/9537 9537번: 잘생긴 GCD 입력은 여러개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수를 의미하는 T 가 주어진다. 각 각의 테스트 케이스들은 두 줄로 구성되는데, 첫 줄은 수열의 크기 n ( 1 ≤ n ≤ 100 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:50:47 문제 설명 더보기 어떤 길이가 양의 정수인 수열은 잘생긴 GCD 라는 값을 가질 수 있다. 잘생긴 GCD란 그 수열의 모든 원소들의 최대공약수에 수열의 길이를 곱한 값으로 정의된다. 당신의 임무는 수열이 주어질 때(a1, ... , an) 그 수열의 연속된 부분수열들의 ..
[백준/9537] 잘생긴 GCD (Python)
Problem : https://www.acmicpc.net/problem/9537 9537번: 잘생긴 GCD 입력은 여러개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수를 의미하는 T 가 주어진다. 각 각의 테스트 케이스들은 두 줄로 구성되는데, 첫 줄은 수열의 크기 n ( 1 ≤ n ≤ 100 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:50:47 문제 설명 더보기 어떤 길이가 양의 정수인 수열은 잘생긴 GCD 라는 값을 가질 수 있다. 잘생긴 GCD란 그 수열의 모든 원소들의 최대공약수에 수열의 길이를 곱한 값으로 정의된다. 당신의 임무는 수열이 주어질 때(a1, ... , an) 그 수열의 연속된 부분수열들의 ..
2024.02.05