# GCD
프로그래머스 - N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작
[iOS] GCD - 1
async/await이 최신기술이지만 GCD도 정리해두겠습니다.제가 지금 개발하는 서비스에서는 async/await 쓰려면 한참 남았거든요..요새 나오는 핸드폰들은 대부분 6코어를 탑재합니다. 적어도 12개 이상의 쓰레드가 있다는 것이죠.하지만? 여기서 메인 쓰레드 1
[프로그래머스]숫자 카드 나누기(Swift) - GCD
최대공약수로 못나누면 그 약수들도 못나눔으로 약수들은 찾을 필요 없다.약수 구하기최대공약수 & 최소공배수 구하기
Dispatch Group 이란?
작업들의 그룹을 만들고 각 그룹별로 끝나는 시점을 알고싶을때 사용한다.ex) 여러 애니메이션 효과들이 모두 종료된 시점을 알고 싶을 때, 런치스크린에서 첫 화면 넘어가기 전에 모든 이미지들이 다운 완료해야 할 때 디스패치 그룹에서 wait메서드를 사용하면 모든 작업이
GCD 사용 시 주의해야 할 사항
UI 관련 일들은 Main Queue에서 처리해야 한다.Main 쓰레드는 UI 업데이트를 담당함으로 동기적(async)으로 시키면 UI가 멈춰 반응이 늦어지고 버벅거린다.현재의 큐를 블락하는 동시에 다시 현재의 큐에 접근하기 때문에 교착상황(DeadLock)이 발생한다
[프로그래머스] 분수의 덧셈 (Java)
문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다....
[Algorithm] GCD, LCM
최대공약수(GCD, Great Common Divisor)와 최소공배수(LCM, Least Common Multiple)을 구해보자⚡ 최대공약수최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.입력으로 들어온 두 수 a,b에 대하여 b
GCD(Greatest Common Divisor), LCM(Least Common Multiple)
유클리드 호제법으로 GCD, LCD 구하기
검문
https://www.acmicpc.net/problem/2981유클리드 호제법 gcd를 이용한다.나머지가 같은 수들의 몫== 수들의 차이의 최대공약수의 약수를 구하는 것이다.a,b,c의 나머지가 같은 몫==(a-b), (b-c)의 최대공약수의 약수를 구하는
최대공약수와 최소공배수
https://www.acmicpc.net/problem/2609최대공약수 :gcd최소공배수 : (num1\*num2)/gcd(num1, num2)
파이썬 - gcd()
<span style="color:- <span style="color:- \*\*<span style="color:\*\*<span style="color:같은 풀이이지만 더욱 간결하다.공약수(common divisor)란 두 수 이상의 여러 수