# GCD

117개의 포스트

Concurrency Programming

쓰레드 cpu를 구매할 때 고려되는 core과 쓰레드에서의 쓰레드 의미인 것 같다. 하드웨어 시스템 수준에서 프로그램을 운영할 때 멀티 쓰레드 환경에서는 각각의 프로세스들을 여러 쓰레드에서 동시에 수행하게 만들어 준다. 시스템에서는 이런 쓰레드를 관리하는 스케줄러

2023년 11월 24일
·
0개의 댓글
·
post-thumbnail

GCD 유클리드 호제법

그러면 최대 공약수란 무엇일까?그러면 유클리드 호제법은 무엇일까?이 유클리드 호제법을 통해 GCD(A,B) 구하기 전에 간단한 규칙 몇 가지를 알아야 한다.A=0 일 때, GCD(0,B) = B 이다.B=0 일 때, GCD(0,A) = A 이다.A를 A = B \* Q

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

[Algorithm] 유클리드 알고리즘

주어진 두 수 사이에 존재하는 최대공약수(GCD)를 구하는 알고리즘이다.GCD(Greatest Common Divisor)임의의 두 자연수 a, b가 주어졌을 때, 둘 중 큰 값이 a라고 가정해보자.a를 b로 나눈 나머지를 n이라고 하면(a % b = n),n이 0일

2023년 11월 10일
·
0개의 댓글
·
post-thumbnail

[C++] 백준 9613 GCD합

9613 GCD합그럼 아래와 같은 코드를 작성 하면 되겠다전체 반혹 횟수 t를 받는다t 반복문 안에서 각 테스트 케이스의 갯수 n을 받는다 이때 n개의 숫자를 모두 기억하기 위해서 배열을 사용했다n개의 배열에서 모든 경우의 수를 고려하여 gcd를 구하고 구한 gcd값

2023년 11월 9일
·
0개의 댓글
·
post-thumbnail

프로그래머스 Lv.1 최대공약수와 최소공배수 JAVA

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 1

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

Swift: Operation - OperationQueue

OperationQueue는 operation을 호출operation을 queue에 추가하면 실행될 때까지 queue에 남아있게 됨추가한 operation을 직접 삭제 불가완료되지 않은 작업을 대기열에 중단시키면 queue / operaion이 메모리에 그대로 남아있는

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

Swift: Operation - Operation Property

operation의 상태를 추적할 수 있는 프로퍼티가 존재모두 읽기 전용 프로퍼티기대와는 달리 cancel() 메서드는 실행 중인 operation의 동작을 직접적으로 취소시키지 않음cancel() 메서드는 isCancelled 프로퍼티 값만 True로 변환 시켜주는

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

Swift: Operation / OperationQueue

GCD를 객체지향적으로 진화시킨 high leval apiGCD를 캡슐 / 객체화 해낸것operation을 사용하면 동시성 프로그래밍과 관련된 모든 작업들은 Operation 객체로 생성Operation 객체는 각각 직접 실행 가능 + OperationQueue에서 실

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

Swift: GCD - Race Condition / Thread Safe / DispatchSemaphore / Serial Queue

여러개의 스레드를 사용하는 환경에서 코드가 동시에 실행되어 하나의 값에 동시에 접근하는 경우가 발생card 배열은 1이 하나만 존재하는데 여러개의 카드를 선택Race Condition의 발생하는 이유는 스위프트가 Thread Safe하지 않다는 것Thread Safe하

2023년 10월 27일
·
0개의 댓글
·
post-thumbnail

Swift: GCD - DispatchGroup

비동기적으로 처리되는 작업들을 묶는 기능async들을 묶어서 그룹의 작업이 끝나는 시점을 추적 / 어떠한 동작을 수행DispatchGroup은 async에서만 사용 가능notify, wait, enter, leave이 존재DispatchGroup은 초기화 구문이 없음D

2023년 10월 27일
·
0개의 댓글
·
post-thumbnail

Swift: GCD - asnyc

코드예DispatchQueue의 async 코드 블록을 묶어서 관리해주는 DispatchGroup시리즈의 QualityOfService 문서를 참고DispatchWorkItemFlags의 값을 받는 파라미터한번에 여러 속성 부여 가능assingCurrentContext

2023년 10월 27일
·
0개의 댓글
·
post-thumbnail

Swift: Grand Central Dispatch / GCD

멀티 코어 환경 / 멀티 스레드 환경에서 최적화된 프로그래밍을 할 수 있는 기술개발자가 직접 코어와 스레드를 관리하지 않아도 시스템에서 관리DispatchQueue에 작업을 넘겨주면 알아서 동작하는 것DispatchQueue는 GCD를 사용하기 위한 대기열이 대기열에

2023년 10월 27일
·
0개의 댓글
·
post-thumbnail

[JAVA] 프로그래머스 : 숫자 카드 나누기

<https://school.programmers.co.kr/learn/courses/30/lessons/135807또 숫자계산이라 머리가 지끈 했지만 그래도 그나마 익숙한 최대공약수 문제~ 요구사항대로 따라가다보니 답을 해결할 수 있었다1\. 정렬 안해

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

[알고리즘] 최대공약수(GCD) 계산 알고리즘 : 유클리드 호제법

👀 알고리즘 최대공약수: 유클리드 호제

2023년 10월 15일
·
0개의 댓글
·
post-thumbnail

[ Java ] 백준 2609번 (최대공약수와 최소공배수)

[ Java ] 백준 2609번 (최대공약수와 최소공배수) 풀이

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

Math

GCD, LCM, 에라토스테네스의 채

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

[Swift]비동기 처리에 관한 고찰

To be Continued

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

GCD 알아보기

GCD는 애플에서 제공하는 유용한 비동기 프로그래밍 라이브러리 이다. iOS, macOS, WatchOS 등 많은 애플 제품에서 사용된다. GCD는 멀티코어, 멀티 스레딩 환경에서 코드를 더 효과적으로 실행하기 위해 설계되었다.

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

1033) 칵테일(G2)

비율을 그래프로 입력받는다. 각 노드 별 비율에 대한 최소공배수를 lcm에 저장한다. 예를 들어, 노드 a, b, c, d가 있다고 하면, lcm = lcm(d, lcm(c, lcm(a, b)))를 수행한다. 이 최소공배수를 임의의 노드(위에서는 0번 노드)의 weig

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

[알고리즘 - Java] 최대공약수 구하기(유클리드 호제법)

문제 설명첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 s

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