# GCD

98개의 포스트
post-thumbnail

[백준] 2436 공약수(Python)

gcd, lcm

2023년 5월 30일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작

2023년 4월 18일
·
0개의 댓글
·
post-thumbnail

유한소수 판별하기

유한소수 판별하기

2023년 4월 8일
·
0개의 댓글
·

[iOS] GCD - 1

async/await이 최신기술이지만 GCD도 정리해두겠습니다.제가 지금 개발하는 서비스에서는 async/await 쓰려면 한참 남았거든요..요새 나오는 핸드폰들은 대부분 6코어를 탑재합니다. 적어도 12개 이상의 쓰레드가 있다는 것이죠.하지만? 여기서 메인 쓰레드 1

2023년 3월 7일
·
0개의 댓글
·

[프로그래머스]숫자 카드 나누기(Swift) - GCD

최대공약수로 못나누면 그 약수들도 못나눔으로 약수들은 찾을 필요 없다.약수 구하기최대공약수 & 최소공배수 구하기

2023년 3월 7일
·
0개의 댓글
·

최대 공약수, 최소 공배수

유클리드 호제법

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

Dispatch Group 이란?

작업들의 그룹을 만들고 각 그룹별로 끝나는 시점을 알고싶을때 사용한다.ex) 여러 애니메이션 효과들이 모두 종료된 시점을 알고 싶을 때, 런치스크린에서 첫 화면 넘어가기 전에 모든 이미지들이 다운 완료해야 할 때 디스패치 그룹에서 wait메서드를 사용하면 모든 작업이

2023년 2월 28일
·
0개의 댓글
·
post-thumbnail

GCD 사용 시 주의해야 할 사항

UI 관련 일들은 Main Queue에서 처리해야 한다.Main 쓰레드는 UI 업데이트를 담당함으로 동기적(async)으로 시키면 UI가 멈춰 반응이 늦어지고 버벅거린다.현재의 큐를 블락하는 동시에 다시 현재의 큐에 접근하기 때문에 교착상황(DeadLock)이 발생한다

2023년 2월 28일
·
0개의 댓글
·
post-thumbnail

Programmers : 최대공약수와 최소공배수

Programmers : 최대공약수와 최소공배수

2023년 2월 13일
·
0개의 댓글
·

[프로그래머스] 분수의 덧셈 (Java)

문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다....

2023년 1월 31일
·
0개의 댓글
·
post-thumbnail

[Algorithm] GCD, LCM

최대공약수(GCD, Great Common Divisor)와 최소공배수(LCM, Least Common Multiple)을 구해보자⚡ 최대공약수최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.입력으로 들어온 두 수 a,b에 대하여 b

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

GCD(Greatest Common Divisor), LCM(Least Common Multiple)

유클리드 호제법으로 GCD, LCD 구하기

2023년 1월 16일
·
0개의 댓글
·

iOS Developer Global Summit 22 - 주니어 트랙 (GCD)

GCD에 관한 내용

2022년 12월 26일
·
0개의 댓글
·
post-thumbnail

검문

https://www.acmicpc.net/problem/2981유클리드 호제법 gcd를 이용한다.나머지가 같은 수들의 몫== 수들의 차이의 최대공약수의 약수를 구하는 것이다.a,b,c의 나머지가 같은 몫==(a-b), (b-c)의 최대공약수의 약수를 구하는

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

최소공배수

최소공배수 : (num1\*num2)/gcd(num1, num2)💡insight

2022년 12월 12일
·
0개의 댓글
·
post-thumbnail

최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609최대공약수 :gcd최소공배수 : (num1\*num2)/gcd(num1, num2)

2022년 12월 12일
·
0개의 댓글
·

[TIL]11.26

GCD에 대한 스오플 답변 정리글

2022년 11월 26일
·
0개의 댓글
·
post-thumbnail

iOS Concurrency

간단하게 ios Concurrency 에 대한 공부

2022년 11월 22일
·
0개의 댓글
·
post-thumbnail

파이썬 - gcd()

<span style="color:- <span style="color:- \*\*<span style="color:\*\*<span style="color:같은 풀이이지만 더욱 간결하다.공약수(common divisor)란 두 수 이상의 여러 수

2022년 11월 8일
·
0개의 댓글
·