728x90 최대공약수 하나 빼기1 [C++] 백준 14476번: 최대공약수 하나 빼기 https://www.acmicpc.net/problem/14476 14476번: 최대공약수 하나 빼기 첫째 줄에 정수의 개수 N (4 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 N개의 수가 주어진다. 각각의 수는 20억을 넘지 않는 자연수이다. www.acmicpc.net 최초풀이 #include #include int arr[44722]; using namespace std; // 1-2,000,000,000->44,722 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, k; vectorv, ans; cin >> N; for (int i = 0; i > k; v.push.. 2021. 7. 30. 이전 1 다음 728x90