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

유클리드 호제법 - 위키백과, 우리 모두의 백과사전

 

 

 

2693 : N번째 큰 수

핵심 알고리즘 : 정렬 알고리즘을 이해하고 리스트 사용법을 이해한다.

import sys
input = sys.stdin.readline

n = int(input())

for i in range(n):
    arr = list(map(int, input().split()))
    arr.sort()
    print(arr[-3])