(백준)Python 11399, 1934, 1436

오성인·2023년 3월 11일
0

알고리즘

목록 보기
7/18
post-custom-banner

https://www.acmicpc.net/problem/11399

N = int(input())
times = list(map(int, input().split()))
# 3 1 4 3 2
# 1 2 3 3 4

# 1. 오름차순 정렬
# 2. 누적합 만들면서 cnt += 

times.sort()
cnt = 0
section_sum = 0
for i in range(0, N):
    section_sum += times[i]
    cnt += section_sum

print(cnt)
    

https://www.acmicpc.net/problem/1934


# 최대 공약수, 최소 공배수, 유클리드 호제법
# 최소 공배수 => x*y // 최대 공약수
N = int(input())

def gcd(x, y): # 재귀 함수 말고 반복문
    if x < y :
        x, y = y, x
    while y != 0:
        tmp = x%y
        x, y = y, tmp
    return x

for _ in range(N):
    x, y = map(int, input().split())
    print(x * y // gcd(x, y)) 

https://www.acmicpc.net/problem/1436

n = int(input()) 
six_lst = []
cnt = 1
while True:
    if '666' in str(cnt):
        six_lst.append(cnt)
    if len(six_lst) == n:
        break
    cnt += 1

print(six_lst[-1])
profile
기여하는 개발자
post-custom-banner

0개의 댓글