Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- UE5
- 재귀
- 파이썬
- Tutorial
- 시작해요 언리얼 2022
- Basic
- w3school
- Unreal Engine 5
- W3Schools
- python
- 기초
- Class
- parameter
- dfs
- String
- guide
- Programming
- Unity
- DP
- 백준
- C#
- Material
- loop
- c++
- 문제풀이
- 프로그래밍
- dynamic
- 오류
- github
- Algorithm
Archives
- Today
- Total
목록2981 (1)
행복한 개구리
백준 22.03.17. 2981번 - 검문
유클리드 호제법 - 위키백과, 우리 모두의 백과사전 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 ko.wikipedia.org 유클리드 호제법은 최대공약수를 구할 때 사용되는 방법이며 큰 수(A)를 작은 수(B)로 나누어 그 나머지를 이용하여 최대공약수를 구하는 방법입니다 이 문제를 풀기위해 방정식으로 정리를 해보았습니다 A, B 두개의 수가 같은 나머지 값을 갖도록 하는 수를 구하려면 방정식은 다음과 같습니다 d = 최대공약수, r = 나머지입니다 A = a * d + r, B = b * d + r 이것을 계산해보면 (A - B) = (..
Algorithm/BaekJoon
2022. 3. 18. 01:01