본문 바로가기

9단계

[백준/C언어] 2738번 - 행렬 덧셈 백준 웹사이트 "2738번 - 행렬 덧셈" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 소스 코드 #include int main(void){ int N, M; scanf("%d %d", &N, &M); int A[N][M]; int B[N][M]; for(int i=0; i 더보기
[백준/C언어] 1002번 - 터렛 백준 웹사이트 "1002번 - 터렛" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 소스 코드 #include #include int main(void){ int T; scanf("%d", &T); for(int i=0; ir2){ r_big = r1; r_small = r2; } else{ r_big = r2; r_small = r1; } if(distance==0){ if(r1==r2) printf("-1\n"); else printf("0\n"); } else{ if(r_sum < dist.. 더보기
[백준/C언어] 3053번 - 택시 기하학 백준 웹사이트 "3053번 - 택시 기하학" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 소스 코드 #include #define _USE_MATH_DEFINES //M_PI 이용을 위해 #include int main(void){ int R; scanf("%d", &R); // 유클리드 기하학의 원: (R^2)π // 택시 기하학의 원: 2(R^2) (대각선이 2R인 마름모 모양) printf("%f\n", (double) R*R*M_PI); printf("%f.. 더보기
[백준/C언어] 4153번 - 직각삼각형 백준 웹사이트 "4153번 - 직각삼각형" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 소스 코드 #include int is_right(int a, int b, int c); int main(void){ while(1){ int x, y, z; scanf("%d %d %d", &x, &y, &z); if(x==0 && y==0 && z==0) break; else{ if(is_right(x,y,z)) printf("right\n"); else printf(.. 더보기
[백준/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.. 더보기

티스토리툴바