MODE::CREATIVE

https://www.acmicpc.net/problem/1735문제 해석최대공약수를 이용해 기약분수 구하기알고리즘 분류수학정수론유클리드 호제법풀이최대공약수를 구한다두 분수의 합의 분모와 분자를 최대공약수로 나눠 기약분수로 만든다코드#include #include #include #include #include using namespace std;int GCD(int a, int b) { while (b != 0) { int temp = a; a = b; b = temp % a; } return a;}int main() { int a,b,c,d; cin >> a >> b >> c >> d; int numerator = a * d +..

https://www.acmicpc.net/problem/1929문제 해석에라토스테네스의 체를 이용해 소수 구하기알고리즘 분류수학정수론풀이에라토스테네스의 체를 이용해 N까지의 소수를 판별한다코드#include #include #include #include #include #include using namespace std;int m, n;int arr[1000001] = {0,};int main() { cin >> m >> n; arr[0] = 1; //소수가 아님 arr[1] = 1; for (int i=2; i

https://www.acmicpc.net/problem/2108문제 해석산술평균, 중앙값, 최빈값, 범위 구하기알고리즘 분류수학정렬풀이배열의 값을 모두 더한후 나눠 산술평균을 구한다배열을 정렬해 중앙값, 범위를 구한다정수의 절대값이 4000까지인 점을 참고하여 최빈값을 구한다코드#include #include #include #include #include #include using namespace std;int n;double sum = 0;int arr[800001] = {0, };void qSort(int A[], int start, int end) { if (start >= end) return; int pivot = start; int i = start + 1; int..