나만의 깍두기판

1. 문제https://www.acmicpc.net/problem/13241  2. 풀이# 최대 공약수 - 유클리드 호제법# 1. 큰 수 a를 작은 수 b로 나눈 나머지를 구한다.# 2. a를 b로 변경하고, b를 나머지로 변경한다.# 3. b가 0이 되면, a가 최대공약수이다.def gcd(a, b): if a % b == 0: return b return gcd(b, a % b)# 최소공배수# a x b는 두 수의 곱(모든 배수의 집합)# gcd로 나누면 중복된 최소공배수만 남음def lcm(a, b): return a * b // gcd(a, b)# 정확한 정수값이 나오도록 // 사용a, b = map(int, input().split())print(lcm(a, b))

1. 문제https://www.acmicpc.net/problem/4134  2. 풀이count = int(input())def is_prime(n): if n

1. 문제https://www.acmicpc.net/problem/1620  2. 풀이import sysn, m = map(int, sys.stdin.readline().split())pokemon = {}for i in range(1, n+1): value = sys.stdin.readline().strip() pokemon[i] = value pokemon[value] = ifor _ in range(m): target = sys.stdin.readline().strip() print(pokemon[int(target)] if target.isdigit() else pokemon[target]) - 파이썬은 입력에 시간 복잡도가 굉장히 크게 들어가기 때문에, sys를 imp..

1. 문제https://www.acmicpc.net/problem/1269   2. 풀이n, m = map(int, input().split())a = set(input().split())b = set(input().split())c = (a - b) | (b - a)print(len(c))

1. 문제https://www.acmicpc.net/problem/2480  2. 풀이a, b, c = map(int, input().split())isAEqualB = a == bisBEqualC = b == cisCEqualA = c == aif(isAEqualB and isBEqualC and isCEqualA ): reward = 10000 + a * 1000 print(reward)elif isAEqualB: reward = 1000 + a * 100 print(reward)elif isBEqualC: reward = 1000 + b * 100 print(reward)elif isCEqualA: reward = 1000 + c * 100 print(re..

1. 문제https://www.acmicpc.net/problem/24313  2. 풀이#include int main(void) { int a, b, c, n0; scanf("%d %d", &a, &b); scanf("%d", &c); scanf("%d", &n0); // 1. a가 c보다 크면 f(n)은 g(n)보다 커지므로 항상 0 출력 if (a > c) { printf("0\n"); } // 2. a가 c보다 작거나 같으면 else { // 3. b가 0 이하라면 f(n)은 항상 g(n)보다 작거나 같음 if (b (c - a) * n0) { printf("0\n"); ..

1. 문제https://www.acmicpc.net/problem/24263   2. 풀이#include int main(void){ int n; scanf("%d", &n); printf("%d\n1", n);}

1. 문제https://www.acmicpc.net/problem/5073  2. 풀이#include int main(void) { int triangle[3] = { 0, }; while (1) { int equalCount = 0; int max = 0; int total = 0; // 한 줄 입력받기 scanf("%d %d %d", &triangle[0], &triangle[1], &triangle[2]); // 종료 조건 if (!triangle[0] && !triangle[1] && !triangle[2]) { return 0; } // 최대값과 총..