반응형

공부 124

백준 1002번: 터렛 [C++]

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; class turret { public : double x; double y; double r; turret(double _x, double _y, double _r) { x = _x; y = _y; r = _r; } void change_value(double _x, double _y, double _r) { x = _x; y = _y; r = _r; } }; double ..

백준 3053번: 택시 기하학[C++]

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 코드 #include #include using namespace std; int main() { double r, u_circle, t_circle; cin >> r; u_circle = M_PI * r * r; t_circle = r * r * 2; printf("%.6f\n", u_circle); printf("%.6f", t_circle); } 설명 생소해 보이는 택시 기하학에서 원의 정의를 이해하면 되는 문제이..

백준 4153번: 직각삼각형[C++]

https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 코드 #include #include using namespace std; void big_num(int* n1, int* n2) { int temp; if(*n1 > *n2) { temp = *n1; *n1 = *n2; *n2 = temp; } } int main() { int a, b, c; cin >> a >> b >> c; while(a + b + c != 0) { big_num(&a, &b); big_nu..

백준 1085번: 직사각형에서 탈출[C++]

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 코드 #include using namespace std; int main() { int x, y, w, h; cin >> x >> y >> w >> h; int dis_w, dis_h, answer; dis_w = x < w - x ? x : w - x; dis_h = y < h - y ? y : h - y; answer = dis_w < dis_h ? dis_w : dis_..

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

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 코드 #include using namespace std; bool Prime_number[10001]; void find_Prime() { Prime_number[1] = true; for(int i=2; i> t; for(int i=0; i> n; for(int j=2; j < (n/2)+1; j++) { if(!Prime_number[j] && !Prime_number[n..

백준 4984번: 베르트랑 공준[C++]

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 코드 #include using namespace std; bool Prime_number[246913]; void find_Prime() { Prime_number[1] = true; for(int i=2; i> n; while(n != 0) { int cnt = 0; for(int i = n+1; i

반응형