upsolving 썸네일형 리스트형 9/22 PS G3~P3 랜디 2개 + 코포 div2 C + 앳코더 민트 1문제 (1) 랜디 https://www.acmicpc.net/problem/2694 2694번: 합이 같은 구간 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 50)가 주어진다. 각 테스트 케이스는 첫째 줄에 수열의 크기 M이 주어진다. (1 ≤ M ≤ 10,000) 그 다음 줄부터는 그 수열에 들어있는 수가 주어지고, 한 www.acmicpc.net Gold 3. 사용 알고리즘 브루트포스 + O(sqrt(n)) 약수 순회 풀이 O(M)에 합이 x가 되게 분할할 수 있는지를 판별할 수 있다. 또한 배열 전체의 합을 s라 할 때, 분할할 수 있는 값의 후보로는 s의 약수가 가능하다. 따라서 s의 모든 약수에 대하여 O(M)에 판별해줘서 최솟값.. 더보기 이전 1 다음