Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 개발
- vuejs
- Flutter
- C++
- 안드로이드
- AndroidStudio
- 동적계획법과최단거리역추적
- cos
- cos pro
- 알고리즘
- cos pro 1급
- android
- DFS와BFS
- issue
- 코테
- Algorithm
- 파이썬
- Python
- codingtest
- 동적계획법
- 안드로이드스튜디오
- 분할정복
- BAEKJOON
- Vue
- 코딩테스트
- django
- 백준
- DFS
- 코드품앗이
- DART
Archives
- Today
- Total
목록공약수 구하기 python (1)
Development Artist
[COS Pro 1급, Python] 5차 8번 : 공약수 구하기
문제 유형 빈칸 난이도 easy Note 1. func_a : 최대 공약수 구하는 함수. 2. func_b : func_c를 돌리면서 count 하는 함수. 3. func_c : 약수 구하는 함수. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def func_a(a, b): mod = a % b while mod > 0: a = b b = mod mod = a % b return b def func_b(n): answer = 0 for i in range(1, n+1): if func_c(n, i): answer += 1 return answer def func_c(p, q): if p % q == 0: return True else:..
Algorithm/COS
2022. 2. 28. 17:17