프로그래밍 일지

www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net python 의 math 모듈에 있는 최대공약수와 최소공배수를 이용하여 쉽게 풀 수 있다. gcd() - 최대공약수 lmc() - 최소공배수 import math a, b = map(int, input().split()) print(math.gcd(a, b)) print(math.lcm(a, b))

www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 풀이 출력난에 있는 수식들을 계산한 결과를 출력한다. A,..

www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net def move_disk(n: int, x: int, y: int) -> None: if n > 1: move_disk(n - 1, x, 6 - x - y) print(x, y) if n > 1: move_disk(n - 1, 6 - x - y, y) n = int(input()) print(2 ** n - 1) if n

a = [0, 5000, 6000, 7000, 10000, 20000] sum = 0 while (1): e, b, c = map(int, input().split()) sum = a[e] + a[b] + a[c] if sum != 0: print(sum) else: break