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
- 우분투
- PYTHON
- 자연어처리
- 금융문자분석경진대회
- 편스토랑
- Baekjoon
- 캐치카페
- 백준
- gs25
- ChatGPT
- Docker
- 프로그래머스 파이썬
- 편스토랑 우승상품
- github
- dacon
- Kaggle
- 맥북
- 데이콘
- 더현대서울 맛집
- AI 경진대회
- 코로나19
- leetcode
- Real or Not? NLP with Disaster Tweets
- 파이썬
- 프로그래머스
- programmers
- Git
- SW Expert Academy
- hackerrank
- ubuntu
Archives
- Today
- Total
목록
반응형
백준 5347 LCM (1)
반응형
솜씨좋은장씨
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/yCHT8/btr3ezTiEDn/dLdF1oc9sWKSLJKEM23JEK/img.png)
코딩 1일 1문제! 오늘의 문제는 백준의 LCM 입니다. 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 👨🏻💻 문제 풀이 a 와 b 를 곱한 값을 a 와 b 의 최대공약수로 나누면 최소공배수입니다. 최대공약수를 구하는데에는 math 의 gcd 를 활용했습니다. 👨🏻💻 코드 ( Solution ) from math import gcd def LCM(a, b): return a * b // gcd(a, b) if __name__ == "__main__": for _ in range(int(input())): a, b = map(int..
Programming/코딩 1일 1문제
2023. 3. 12. 14:31
반응형