알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_14490] 백대열

hueco 2021. 7. 29.

문제 링크: https://www.acmicpc.net/problem/14490

 

14490번: 백대열

n과 m이 :을 사이에 두고 주어진다. (1 <= n, m <= 100,000,000)

www.acmicpc.net

내 풀이:

Review:

 최대공약수를 구할 때 항상 직접 구현해서 해결했는데 이번 문제에서는 gcd 내장 모듈을 사용해봤다. 또, f-string도 사용해봤다.

 

Idea:

 최대공약수로 입력값으로 주어진 n과 m을 나누면 해결할 수 있다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_1676] 팩토리얼 0의 개수  (0) 2021.07.31
[BOJ_2720] 세탁소 사장 동혁  (0) 2021.07.30
[BOJ_1974] 스택 수열  (0) 2021.07.29
[BOJ_2161] 카드 1  (0) 2021.07.29
[BOJ_1919] 애너그램 만들기  (0) 2021.07.28

댓글