Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- Real or Not? NLP with Disaster Tweets
- Kaggle
- ChatGPT
- Git
- 프로그래머스
- leetcode
- SW Expert Academy
- dacon
- 자연어처리
- 더현대서울 맛집
- 데이콘
- PYTHON
- github
- 프로그래머스 파이썬
- 캐치카페
- gs25
- 맥북
- 코로나19
- AI 경진대회
- hackerrank
- 우분투
- 편스토랑
- programmers
- 금융문자분석경진대회
- 백준
- Docker
- 파이썬
- Baekjoon
- 편스토랑 우승상품
- ubuntu
Archives
- Today
- Total
솜씨좋은장씨
[BaekJoon] 1850번 : 최대공약수 (Python) 본문
728x90
반응형
코딩 1일 1문제! 오늘의 문제는 백준의 최대공약수 입니다.
1850번: 최대공약수
모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A
www.acmicpc.net
👨🏻💻 문제 풀이
1로만 이루어진 수라고 하길래 이진수로 바꿔 푸는 문제인가? 싶어 그렇게 풀었었는데
알고보니 그냥 최대공약수를 구하고 이 값만큼 1을 쓰면 되는 문제였습니다.
👨🏻💻 코드 ( Solution )
def gcd(a, b):
mod = a%b
while mod > 0:
a = b
b = mod
mod = a%b
return b
def greatest_common_factor(A, B):
gcd_num = gcd(A, B)
return "1" * gcd_num
if __name__ == "__main__":
A, B = map(int, input().split())
print(greatest_common_factor(A, B))
GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 8974번 : 희주의 수학시험 (Python) (0) | 2022.07.04 |
---|---|
[BaekJoon] 19944번 : 뉴비의 기준은 뭘까? (Python) (0) | 2022.07.03 |
[BaekJoon] 24883번 : 자동완성 (Python) (0) | 2022.07.01 |
[BaekJoon] 25304번 : 영수증 (Python) (0) | 2022.06.30 |
[BaekJoon] 4880번 : 다음수 (Python) (0) | 2022.06.28 |
Comments