BAEKJOON

DAILY BAEKJOON - [최대공약수와 최소공배수] [N번째 큰 수]

2609 : 최대공약수와 최소공배수 더보기 핵심 알고리즘 : 유클리드 호제법을 이해한다. import sys def gcd(A, B): while B > 0: A, B = B, A % B return A def lcm(A, B): return (A * B) // gcd(A, B) A, B = map(int,sys.stdin.readline().split()) print(gcd(A, B)) print(lcm(A, B)) # 유클리드 호제법 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 2693 : N번째..

DAILY BAEKJOON - [약수 구하기] [이진수] [최소, 최대]

2501 : 약수 구하기 더보기 핵심 알고리즘 : 입력, 반복문, 리스트 사용법, 약수 알고리즘을 이해한다. N, K = map(int, input().split()) num_list=[] for i in range(1, N+1): if N%i == 0: num_list.append(i) if len(num_list) >= K: print(num_list[K-1]) else: print(0) 3460 : 이진수 더보기 핵심 알고리즘 : map의 사용법, 반복문, 이진수 알고리즘을 이해한다. T = int(input()) for _ in range(T): n = int(input()) results = [] cnt = 0 while n > 0: if n % 2 == 1: results.append(cnt)..