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/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/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"); ..
- Total
- Today
- Yesterday
- 다음소수
- 배수와약수
- 과제안내신분
- 점근적표기
- 붙임성 좋은 총총이
- 삼각형과세변
- 25304
- 4779
- 베라의 패션
- 브라우저
- C언어
- 개발계발
- 브라우저뜻
- 피보나치수5
- SW생명주기
- 직사각형
- 25314
- 알고리즘
- 배수
- 백준
- SWLIfeCycle
- 27323
- 데이터추상화
- 파이썬
- C99
- python
- 약수들의합
- 26069
- 약수
- 칸토어 집합
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |