sliver__

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 재귀로 팩토리얼을 구현하는 문제입니다. 제출한 코드는 아래와 같습니다. #include using namespace std; int factorial(int n) { if (n==0 || n == 1) return 1; return n * factorial(n - 1); } int main() { int n; cin >> n; cout

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 유클리드 원의 넓이와 택시 기하학에서 정의된 원의 넓이를 구하는 문제이다. 유클리드의 원의 넓이는 \(\pi r^2\) 이다. 택시 기하학의 원의 넓이는 \(2r^2\) 이다. 이대로 출력을 하는데 std::cout api의 fixed, precision을 알아야 소수점 자리 밑의 수를 조절할 수 있다. 기본적으로 precision은 정수자리 + 소수점자리를 합한 자리수를 지정한다. ex) cout.precision(6..

https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 세 개의 점이 주어지고 나머지 한 점을 찾는 문제입니다. (a,b) (a,c), (d,c), (d, b)가 존재한다고 했을 때 한 가지 점이 없으면 홀수인 개수의 점을 찾으면 됩니다. 제출한 코드는 아래와 같습니다 #include #include using namespace std; int main() { int x, y, resX, resY; map xMap, yMap; map::iterator xIter, yIter; for (int i = 0; i < 3; i++) { c..

https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 3가지 정수가 주어지고 세 변이 직각삼각형을 이루는지 판단하는 문제이다. 제출한 코드는 아래와 같습니다. #include using namespace std; void swap(int& a, int& b) { int temp; temp = a; a = b; b = temp; } int main(void) { int a, b, c, temp; do { cin >> a >> b >> c; if (a == 0 && b ..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 주어진 짝수 n을 두 소수의 합으로 나타낼 수 있다. 두 소수의 합이 여러개 있을 수 있고 그 차이가 가장 적은 합의 식을 출력하는 문제이다. 제출한 코드는 아래와 같습니다. #include #include #include using namespace std; #define MAX_VALUE 10010 int arr[MAX_VALUE]; bool compare(pair& p1,..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 주어진 숫자 n의 n+1부터 2n 사이의 소수의 개수를 세는 문제이다. 제출한 코드는 아래와 같습니다. #include using namespace std; #define MAX_VALUE 300001 int arr[MAX_VALUE]; void getPrime() { arr[1] = 0; for (int i = 2; i*i < MAX_VALUE; i++) { for (int j = i+i..