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 |
Tags
- gs25
- Git
- 더현대서울 맛집
- Real or Not? NLP with Disaster Tweets
- 프로그래머스
- hackerrank
- 프로그래머스 파이썬
- github
- Baekjoon
- 맥북
- dacon
- 백준
- PYTHON
- 데이콘
- Docker
- programmers
- 금융문자분석경진대회
- Kaggle
- 편스토랑 우승상품
- SW Expert Academy
- 편스토랑
- 자연어처리
- ChatGPT
- 코로나19
- 파이썬
- AI 경진대회
- ubuntu
- 우분투
- leetcode
- 캐치카페
Archives
- Today
- Total
목록
반응형
백준 1850 최대공약수 파이썬 (1)
반응형
솜씨좋은장씨
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bcdE2D/btrGfxScMSf/4WLmvmUZWKayKTVHO9SPV1/img.png)
코딩 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_..
Programming/코딩 1일 1문제
2022. 7. 2. 15:28
반응형