[백준 C++] 14490번 백대열
https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net GCD만 구할 줄 알면 해결할 수 있다. #include using namespace std; int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b); } int main() { string str; getline(cin, str); stringstream ss(str); string buffer; vector v; while(getline(ss, buffer, ':')) { v.push_back(stoi(buffer)); } int num1 ..
Algorithm/백준 - C++
2024. 4. 16. 07:18