이온

No. 1316 1316번: 그룹 단어 체커 (acmicpc.net) ​ [코드] #define _CRT_SECURE_NO_WARNINGS #include #include #include int main() { char Str[100]; char Collection[100]; int N = 0; int Count = 0; int On = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%s", &Str); On = 0; for (int j = 0; j < strlen(Str); j++) { Collection[j] = Str[j]; for (int k = 0; k < j; k++) { if (Str[j] == Collection[k] && (Str[j..

No. 1978 (class 2) 1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net [코드] #include int main() { int N, num, cnt = 0; scanf("%d", &N); int i; while (N--) { scanf("%d", &num); //소수 검사 for (i = 2; i < num; i++) { if (num%i == 0) break; } if (i == num) cnt++; } printf("%d\n", cnt); return 0; } [정리] 소수 : 약수가 1과 자기자신만을 가진 수 1부..

No. 9012 9012번: 괄호 (acmicpc.net) [코드] #include int main(void) { int n; scanf("%d", &n); for(int i=0; i 2 > 1 > 0 : 만족 ())( = 1 > 0 > -1 > 0 : 중간에 음수가 나와 위의 2번 조건을 만족하지 않아 VPS가 아니다. 음수가 나온 경우는 )이 짝을 이루지 못한 경우이다.​

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..