자유로운 개발자 FDEE

www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net #include #include using namespace std; void swap(double *r1, double *r2) { double temp = *r1; *r1 = *r2; *r2 = temp; } int main() { int t; int x1,x2,y1,y2; double r1,r2; double distance; cin>>t; while(t-- > 0) { cin>>x1>>y1>>r1>>x2>>y2>>r2; distance = sqrt(pow(..

www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net #define _USE_MATH_DEFINES #include #include using namespace std; int main() { double r; cin>>r; cout

www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net #include #include using namespace std; int main() { int array[3]; bool end = false; cin>>array[0]>>array[1]>>array[2]; while(!end) { sort(array,array+3); if(array[2]*array[2] == array[0]*array[0] + array[1]*array[1]) { coutarray[1]>>array[2]..

www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main() { int array_x[3]; int array_y[3]; for(int i=0; i>array_x[i]>>array_y[i]; } if(array_x[0] == array_x[1]) cout

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int main() { int x,y,w,h; int width1, width2, hight1, hight2; int result_w, result_h; cin>>x>>y>>w>>h; width1 = x; hight1 = y; width2 = w-x; hight2 = h-y; if(width1 < width2) result_w = w..

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net #include using namespace std; int main() { int n, input; int temp; int array[10001] = {0}; int result1, result2; int term; array[1] = -1; cin>>n; while(n-- > 0) { cin>>input; temp = input/2; for(int i=2; i

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

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include using namespace std; int main() { int array[1000001]; int m,n; cin>>m>>n; array[1] = -1; for(int i=2; i

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include using namespace std; int main() { int m,n; int min, sum = 0; cin>>m>>n; min = n; for(int i=m; i

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include using namespace std; int main() { int n, temp; int array[1001] = {0}; int input; int count = 0; array[2]=2; for(int i=2; in; temp = n; while(n-- > 0) { cin>>input; if(array[input] != 0) count++; } cout

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행�� www.acmicpc.net #include #include using namespace std; int main() { int t; unsigned int x, y, term; int afterMath; int result = 0; int temp; cin>>t; while(t-- > 0) { cin>>x>>y; term = y-x; afterMath = sqrt(term); if(term..

www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 www.acmicpc.net #include using namespace std; int main() { int t; int hight, width, n; int h, w; int temp; int term; int result; cin>>t; for(int i=0; i>hight>>width>>n; h = hight; w = n / hight; temp = h * w; term = n - temp; if(term == 0) { resu..

www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 �� www.acmicpc.net #include using namespace std; int main() { int a,b,v; int days = 0; int term; cin>>a>>b>>v; term = a-b; if((v-a)%term == 0) days = (v-a) / term + 1; else days = (v-a) / term + 2; cout= v 이다 정리를 하면 days >= (v-a) / term 이다..

www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net #include using namespace std; int main() { int x; int temp = 1; int i = 1; int n = 1,m = 1; cin>>x; while(x > temp) { i++; temp+=i; } if(i%2 == 0) { n = i; m = 1; n = n - (temp-x); m = m + (temp-x); } else { n = 1; m = i; n = n + (temp-x); m = m - (temp-x); } cout i=4) ... 식으로 1부터 차례로 2,3,4를 더한 번째가 대각선 방향..