이온

No. 11650 (class2) 11650번: 좌표 정렬하기 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [코드] #include #include typedef struct { int x; int y; } point; point sort[100001]; void merge(point* arr, int first, int mid, int last) { int i, j, k; i = first; j = mid + 1; k = fir..

No. 1037 1037번: 약수 (acmicpc.net) 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net [코드] #include void sort(int a[], int n) //오름차순 선택정렬 { int i, j, m, t; for (i = 0; i a[j]) { m = j; } } t = a[i]; a[i] = a[m]; a[m] = t; } } int main(void) { int N; int..

No. 2805 (class 2) [코드] #pragma warning (disable : 4996) #include inline int max(int A, int B) { if (A > B) return A; return B;} const int LM = ((int)1e6 + 10); int N, need; int treeHeight[LM]; void input() { scanf("%d %d", &N, &need); for (int i = 0; i 나무 높이인 경우 if (tre..

No. 10814 (class 2) 10814번: 나이순 정렬 (acmicpc.net) 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net [코드] #define _CRT_SECURE_NO_WARNINGS #include #include typedef struct { int age; int idx; char name[101]; }member; int compare(const void* first, const void* second) { member* a = (member*)first; member* b = (member..

No. 1181 1181번: 단어 정렬 (acmicpc.net) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net [코드] #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct { int len; char str[51]; }Word; void merge(Word list[], int left, int mid, int right) { Word* tmp_list; int i, j, k; tmp_list = (Word*)call..

No. 1064 1064번: 평행사변형 (acmicpc.net) 1064번: 평행사변형 평행사변형은 평행한 두 변을 가진 사각형이다. 세 개의 서로 다른 점이 주어진다. A(xA,yA), B(xB,yB), C(xC,yC) 이때, 적절히 점 D를 찾아서 네 점으로 평행사변형을 만들면 된다. 이때, D가 여러 개 나 www.acmicpc.net [코드] #include #include // [C : baekjoon] 1064. 평행사변형 double Max(double, double, double); double Min(double, double, double); int main() { double ax, ay, bx, by, cx, cy; scanf("%lf %lf %lf %lf %lf %lf", &ax,..

No. 2609 2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net [코드] #include // [C : baekjoon] 2609. 최대공약수와 최소공배수 int main() { int num1, num2; scanf("%d %d", &num1, &num2); int min; if (num1 > num2) min = num2; else min = num1; int gcd = 0; //최대공약수 for (int i = 1; i num2) min = num2; else min = num1; 2. 최대공약수를 찾기위해 1..