본문 바로가기

코딩/백준 BOJ

[백준/C언어] 3009번 - 네 번째 점 백준 웹사이트 "3009번 - 네 번째 점" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 소스 코드 #include int diff_one(int n1, int n2, int n3); int main(void){ int x_arr[3]; int y_arr[3]; for(int i=0; i 더보기
[백준/C언어] 1085번 - 직사각형에서 탈출 백준 웹사이트 "1085번 - 직사각형에서 탈출" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 소스 코드 #include int main(void){ int x, y, w, h; scanf("%d %d %d %d", &x, &y, &w, &h); int min1, min2; if(x < w-x) min1 = x; else min1 = w-x; if (y < h-y) min2 = y; else min2 = h-y; if(m.. 더보기
[백준/C언어] 9020번 - 골드바흐의 추측 백준 웹사이트 "9020번 - 골드바흐의 추측" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 소스 코드 #include #include void find_prime(int * prime_numbers, int size); int main(void){ int prime_numbers[10000]; for(int index=0; index 더보기
[백준/C언어] 4948번 - 베르트랑 공준 백준 웹사이트 "4948번 - 베르트랑 공준" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 소스 코드 #include #include void find_prime(int * prime_numbers, int size); int main(void){ // 시간 초과 -> 최댓값 123456*2에 대해 prime_numbers 한 번만 실행 // 에라토스테네스의 체 이용 int max = 123456*2; int prime_numbers.. 더보기
[백준/C언어] 1929번 - 소수 구하기 백준 웹사이트 "1929번 - 소수 구하기" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 소스 코드 #include #include int main(void){ int M, N; scanf("%d %d", &M, &N); //시간 초과 -> 에라토스테네스의 체 이용 int prime_numbers[N-M+1]; for(int num=0; num 더보기
[백준/C언어] 11653번 - 소인수분해 백준 웹사이트 "11653번 - 소인수분해" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 소스 코드 #include int main(void){ int N; scanf("%d", &N); while(N>1){ for(int i=2; i1)을 만족하지 못하여 코드가 종료됩니다. 한 가지만 추가로 설명하자면, Line 8에서 N의 소인수를 찾을 때, 2부터 N까지 모두 시도합니다. 실제 소인수분해를 할 때는, 소수가 아닌 수는 시도를 하지 않고 소수만 시도를 해보죠. 예를 들어 2, 3이 소인수가 아니었다면 그 다음으로는 5를 시도하지, 4를 시도하지 않습니다. 원.. 더보기
[백준/C언어] 2581번 - 소수 백준 웹사이트 "2581번 - 소수" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 소스 코드 #include int main(void){ int M, N; scanf("%d\n%d", &M, &N); int sum=0, min=0; for(int i=M; i 더보기
[백준/C언어] 1978번 - 소수 찾기 백준 웹사이트 "1978번 - 소수 찾기" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소스 코드 #include int main(void){ int N; scanf("%d", &N); int numbers[N]; for(int n=0; n 더보기

티스토리툴바