yoon's Devlog

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 시도 1 - 실패 import math n,k=[int(x) for x in input().split()] res=1 for i in range(n-k+1,n+1): res*=i print(int(res/math.factorial(k))%10007) 맞는 것 같아서 왜 틀리지 하고 질문글을 살펴봤는데 나랑 같은 이유로 틀린 사람이 있었다. 이유는 float 때문이었다. 부동소수점 이기 때문에, 숫자가 커질 수록 오류가 일어날 확률이 있어 '/' 대신 '//'을 사용하..

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 내 풀이 - 68ms import math n,k=map(int,input().split()) res=1 for i in range(n-k+1,n+1): res*=i print(int(res/math.factorial(k))) 다른 사람 풀이 - 56ms N, K = map(int, input().split()) parent = 1 child = 1 for i in range(K): parent *= (N-i) child *= (K-i) print(parent // chi..

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 import math num=str(math.factorial(int(input()))) for i in range(len(num)): if num[len(num)-i-1]!='0': idx=len(num)-i-1 break print(len(num)-idx-1) factorial 메소드를 사용하고, 결과를 문자열로 바꾼 후, 뒤에서부터 탐색하여 '0'이 아닌 값이 나왔을 때를 찾고 인덱스를 idx에 저장한다. 앞에서부터 찾지 않는 이유는, 10200처럼 0이 중간에 껴 있..

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 내 풀이 import math n=int(input()) for i in range(n): a,b=map(int,input().split()) print(math.lcm(a,b))

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

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 내 풀이 n = int(input()) line=sorted(map(int,input().split())) print(line[-1]*line[0]) 입력받은 것 정렬해서 맨 뒤와 맨 앞 숫자를 곱해주어 출력했다.

https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 내 풀이 while True: a,b=map(int,input().split()) if a==0 and b==0: break if b%a==0: print("factor") elif a%b==0: print("multiple") else: print("neither") 처음에 틀렸대서 당황했는데 factor에 오타났었다 ㅎ 브론즈 푸는게 제일 행복하다 ..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 시도 1 - 성공 from collections import deque for i in range(int(input())): n,m=map(int,input().split()) imp=deque(map(int,input().split())) idx=0 count=0 flag=0 while True: if imp[0]!=max(imp): imp.rotate(-1) m-=1 if m