일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 포토샵
- Javascript
- CSS
- JSX
- react
- 강화학습
- 통신사할인
- pandas
- grid
- 백준
- spring
- SK바이오사이언스
- 수학
- Codility
- stl
- float
- 상태
- c
- Gap
- 확률
- 소수
- box-sizing
- 반응형 웹
- skt membership
- 미디어 쿼리
- Photoshop
- c++
- REM
- transform
- 알고리즘
- Today
- Total
목록CS/알고리즘 (21)
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/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 현재 좌표(x,y)에서 직사각형 변까지 가장 가까운 거리를 구하는 문제이다. 직사각형의 꼭지점은 (0,0) (w,h) 이다. 제출한 코드는 아래와 같습니다. #include using namespace std; int main() { int x, y, w, h,res; cin >> x >> y >> w >> h; int zero_x = x; int x_w = w - x; int..

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,..