Looan's 개발 연습장

문제 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 코드 from math import comb n, m = map(int, input().split()) print(comb(n, m)) 설명 math 라이브러리에 있는 comb를 이용해서 구했다. factorial()을 이용해서 구하는 방법도 있다.

문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 코드 import math a, b = map(int, input().split()) c, d = map(int, input().split()) n = math.gcd(a*d + c*b, b*d) print((a*d + c*b)//n, b*d//n) 설명 단순한 방식으로 접근했다. 먼저 통분을 통해서 더해주었다. 이후 분자와 분모의 최대공약수로 나누어주어 해결했다.

문제 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 import math import sys input = sys.stdin.readline n = int(input()) num = str(math.factorial(n)) cnt = 0 for i in range(len(num)-1, -1, -1): if num[i] == '0': cnt += 1 else: print(cnt) break 설명 우선 팩토리얼 함수를 통해 입력받은 수의 팩토리얼을 계산한다. 이후 계산된 수의 뒷자리부터 0을 카운트하고, 0이 아니면 카운트 된..

문제 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 코드 import math x, y = map(int, input().split()) print(math.gcd(x, y)) print(math.lcm(x, y)) 설명 math 모듈을 활용하여 두 수의 최대공약수와 최소공배수를 출력했다.

문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 import math n = int(input()) for i in range(n): h, w, n = map(int, input().split()) if n > h * w: print("error") break if n % h != 0: floor = n % h else: floor = h hotel_num = math.ceil(n / h) print(floor*100 +..