보안을 그리다, 훈이

[Baekjoon/Python3] 14490번 백대열 www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1

[Baekjoon/Python3] 11653번 소인수분해 www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net n = int(input()) while n != 1: for i in range(2, n + 1): if n % i == 0: print(i) n //= i break

[Baekjoon/Python3] 6359번 만취한 상범 www.acmicpc.net/problem/6359 6359번: 만취한 상범 한 줄에 한 개씩 각 테스트 케이스의 답, 즉 몇 명이 탈출할 수 있는지를 출력한다. www.acmicpc.net t = int(input()) for i in range(t): n = int(input()) room = [False for r in range(n + 1)] for j in range(1, n + 1): for k in range(1, n + 1): if j * k

[Baekjoon/Python3] 3036번 링 www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net # 2Πr def gcd(a, b): if b % a: return gcd(b % a, a) else: return a n = int(input()) rs = list(map(int, input().split())) for i in range(1, n): g = gcd(rs[0], rs[i]) print('{0}/{1}'.format(rs[0] // g, rs[i] // g))

[Baekjoon/Python3] 2609번 최대공약수와 최소공배수 www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net def LCM(a, b): return (a * b) // GCD(a, b) def GCD(a, b): if b % a: return GCD(b % a, a) else: return a a, b = map(int, input().split()) print(GCD(a, b)) print(LCM(a, b))