C언어/백준(49)
-
11866: 요세푸스 문제 0
-Class2 : Silver5 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net -결과 -코드 #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int i, j, N, K, cnt, idx; scanf("%d %d", &N, &K); int* table = (int*)calloc(N, sizeof(int)); for (i = 0; i < N; i++) { table[i] = i + 1; } printf(""); return 0; } -풀이 처음 입력 받은 N 크기의 ..
2022.06.17 -
4949: 균형잡힌 세상
-Class2 : Silver5 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net -결과 -코드 #include #include #include #include #define _CRT_SECURE_NO_WARNINGS using namespace std; int main(void) { while (1) { stack s; int i; char str[101]; int check = 1; cin.getline(str, 101)..
2022.05.25 -
2164: 카드2
-Class2 : Silver5 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net -결과 -코드 #include #define size 500000 int main() { int n, i, front=0, rear; int que[size]; scanf("%d", &n); for(i=0; i
2022.05.25 -
1978: 소수 찾기
-Class2 : Silver5 https://www.acmicpc.net/problem/1978 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; } -풀이 이 문제는 첫 줄에 몇 개의..
2022.05.24 -
1920: 수 찾기
-Class2 : Silver5 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net -결과 -코드 #define _CRT_SECURE_NO_WARNINGS #include #include int compare(const void* first, const void* second) { int* a = (int*)first; int* b = (int*)second; if (*a < *b) return -1..
2022.05.21 -
11651: 좌표 정렬하기 2
-Class2 : Silver5 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net -결과 -코드 #define _CRT_SECURE_NO_WARNINGS #include #include typedef struct { int x; int y; }coord; int compare(const void* first, const void* second) { coord* a = (coord*)firs..
2022.05.21