yoon's Devlog

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

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 자체가 어려운 건 아니었는데 시간 초과 때문에 좀 해맸다. 그래도 스스로 풀어서 다행쓰 시도 1 - 시간 초과 from collections import deque T = int(input()) for i in range(T): p = input() n = int(input()) line=input() if len(line)!=2: arr = deque(map(int,line[1:-1].split(','))) else: arr=[] flag=0 f..