int128_t 64 bit에서 표현을 못하는 정수형 데이터 처리 방식
·
Interview/Algorithm
int128_t 64 bit에서 표현을 못하는 정수형 데이터 처리 방식C언어에서 int64_t로 표현할 수 없는 엄청 큰 정수를 다루기 위해서는 아래와 같은 방법을 사용할 수 있습니다.다중 정밀도 정수 라이브러리 사용 (Multiple Precision Arithmetic Library)C언어에서 기본적으로 제공하는 정수 타입으로는 큰 정수를 표현하기 어렵기 때문에, 외부 라이브러리인 GMP (GNU Multiple Precision Arithmetic Library)와 같은 다중 정밀도 수학 라이브러리를 사용하는 것이 좋습니다.GMP는 매우 큰 정수, 유리수, 부동 소수점 수를 효율적으로 다룰 수 있는 기능을 제공합니다.이 라이브러리를 사용하면 임의의 정밀도로 큰 정수를 계산하고 저장할 수 있습니다.m..
FIFO Queue
·
Interview/Algorithm
FIFO QueueQueue(큐)는 데이터 구조 중 하나로, 먼저 들어간 데이터가 먼저 나오는(FIFO, First-In-First-Out) 방식으로 작동합니다. 큐는 선입선출 구조이기 때문에, 대기열, 작업 스케줄링, 메시지 전달 등 여러 상황에서 유용하게 사용됩니다.큐의 기본 연산은 다음과 같습니다:Enqueue: 큐의 뒤쪽(rear)에 데이터를 추가하는 연산.Dequeue: 큐의 앞쪽(front)에서 데이터를 제거하고 반환하는 연산.Front/Peek: 큐의 가장 앞에 있는 데이터를 반환하되, 큐에서 제거하지 않는 연산.isEmpty: 큐가 비어 있는지 확인하는 연산.큐는 배열 또는 연결 리스트로 구현될 수 있으며, Python에서는 collections 모듈의 deque나 queue 모듈의 Que..
김 정출
'Interview/Algorithm' 카테고리의 글 목록