개발 공부 블로그

https://www.acmicpc.net/problem/1253   투 포인터 문제이다. #include #include #include #include #include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector a(n, 0); for (int i = 0; i > a[i]; } sort(a.begin(), a.end()); int result = 0; for (int k = 0; k

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  최대 공약술르 구하는 알고리즘으로 유클리드 호제법이라는 것이 있다.이 알고리즘을 통해 최대 공약수를 구하는 과정을 코드로 나타내면 다음과 같다. int GCD(int a, int b){ int m = max(a, b); int n = min(a, b); while (m % n != 0) { int r = m % n; m = n; n = r; } return n;} 왜 최대 ..