No Rules Rules

최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1934 #include using namespace std; inline int gcd(register int a, register int b) { if (a % b == 0) return b; return gcd(b, a % b); } inline int lcm(regist..

최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2609 #include using namespace std; inline int gcd(register int a, register int b) { if (a % b == 0) return b; return gcd(b, a % b); } inline int lcm(register int a, register int b) { return a * b /..

약수 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1037 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N; set ans; cin >> N; for (register int i = 0, v; i..

배수와 약수 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/5086 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int A, B; while (true) { cin >> A >> B; if (A == 0 && B == 0) break; if (B / A > 0 && B ..

하키 https://www.acmicpc.net/problem/1358 1358번: 하키 첫째 줄에 수 W H X Y P가 주어진다. P는 선수의 수이다. W와 H는 100보다 작거나 같은 자연수이고, H는 짝수이다. X와 Y는 절댓값이 100보다 작거나 같은 정수이다. P는 최대 50인 자연수이다. 둘째 줄부 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1358 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int W, H, X, Y, P, R, ans = 0; cin >> W >> H >..

터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1002 #include #include using namespace std; int main() { register int T; cin >> T; for (register int t = 0, x1, y1, r1, x2, y2, r2, dist, sum, diff, ans; t > x1 >> y1 >> r1 >> x2 >> ..

택시 기하학 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/3053 #include #definePI3.14159265358979323846 using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N; cin >> N; printf("%.6f\n%.6f", N * N *..

참외밭 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2477 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); pair tmp[6]; register int K, ans = 0; cin >> K; for (register int i = 0, n,..

직각삼각형 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/4153 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int x, y, z, t1, t2; priority_queue ans; while (true) { cin >> x >..

네 번째 점 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/3009 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); map x_pos, y_pos; for (register int i = 0, x, y; i > x >> y, ++x_pos[x], ++y_pos[y]; register i..