백준 파이썬 / Bronze3 문제 , 백준 파이썬 5618, 백준 5618, 파이썬 5618 , 공약수
<문제 출처>
https://www.acmicpc.net/problem/5618
5618번: 공약수
첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다.
www.acmicpc.net
-----------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------
정답
* gcd 안쓰고 코드쓰기
이 코드는 python 으로 돌리면 시간 초과난다.
pypy3로 돌리면 맞는다.
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 7510, 백준 7510, 파이썬 7510 , 고급 수학 (0) | 2021.10.16 |
|---|---|
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 5717, 백준 5717, 파이썬 5717 , 상근이의 친구들 (0) | 2021.10.16 |
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 10951 , 백준 10951 , 파이썬 10951 , A+B - 4 (0) | 2021.10.15 |
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 11021, 백준 11021, 파이썬 11021 , A+B - 7 (0) | 2021.10.15 |
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 5612, 백준 5612, 파이썬 5612 , 입구와 출구 (0) | 2021.10.15 |