백준 C

[C] 백준 10829번 : 이진수 변환

https://www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include long long recursion(long long N) { long long temp; if (N == 0) return 0; else { temp = N % 2; N /= 2; recursion(N); printf("%lld", temp); } } int main() { long long N; scanf("%lld", &N); recursion(N); } 우선 문제에서 제시된 자연수 N의 범위가 대략 21억의 값의 범위..

[C] 백준 2750번 : 수 정렬하기

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int N = 0, temp = 0; int arr[1000] = { 0, }; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &arr[i]); } for (int i = 0; i < N; i++) {//시간복잡도가 O(n^2)인 버블정렬 for (i..

[C] 백준 2563번 : 색종이

https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 어렵게 생각할 필요가 전혀 없는 문제인데 어렵게 생각해서 푸는데 시간이 꽤 오래 걸렸다. #define _CRT_SECURE_NO_WARNINGS #include int main() { int paper[100][100] = { 0, }; int n, x, y, count = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d", &x, &y); ..

[C] 백준 2090번 : 골드바흐의 추측

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 시간이 0.5초나 되는 코드입니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, T, x = 0; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d", &N); ..

[C] 백준 1929번 : 소수 구하기

#define _CRT_SECURE_NO_WARNINGS #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, M; scanf("%d%d", &M, &N); for (int i = M; i 0) { printf("%d\n", isPrimeNumber(i)); } } } int isPrimeNumber(int x) { int length, i = 2; length = sqrt(x); if (length == sqrt(x)) return 0;//1을 배제하자 while(i

[C] 백준 2908번 : 상수

https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int A, B; int F, S, T; int F2, S2, T2; scanf("%d %d", &A,&B); F = A % 10;//First 일의 자리 수 S = (A / 10) % 10; // Second 십의 자리 수 T = A / 100; // Third 백의 자리 수 A = (100 * F) + (10 ..