C언어/백준(49)
-
11650: 좌표 정렬하기
-Class2 : Silver5 https://www.acmicpc.net/problem/11650 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; } coord; int compare(const void *a, const void *b) { coord A = *(coord *)a; coord B = *(coord *)b; if (A.x > B.x) retu..
2022.05.21 -
10989: 수 정렬하기 3
-Class2 : Silver5 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net -결과 -코드 #include int bucket[10001]; int main() { int N = 0; int num = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &num); bucket[num]++; } for (int i = 1; i
2022.05.09 -
10814: 나이순 정렬
-Class2 : Silver5 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net -결과 -코드 #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*)second; if (a->age <..
2022.05.09 -
7568: 덩치
-Class2 : Silver5 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net -결과 -코드 #include int main(void) { int N, i, j, cnt; int arr[50][2]; scanf("%d", &N); for(i = 0; i < N; i++) { scanf("%d %d", &arr[i][0], &arr[i][1]); } for(i = 0; i < N; i++) { cnt = 0; for(j = 0; j..
2022.05.09 -
17478: 재귀함수가 뭔가요?
-Silver5 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net -결과 -코드 #include int N; const char *str[7] = { "\"재귀함수가 뭔가요?\"", "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.", "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.", "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서..
2022.05.05 -
2751: 수 정렬하기2
-Class2 : Silver5 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net -결과 -코드 #include #include int num[1000000]; int compare(const void *a, const void *b) { int num1 = *(int *)a; int num2 = *(int *)b; if (num1 num2) return 1; return 0; } ..
2022.05.05