donchanee

데크는 위 그림처럼 양쪽에서 모두 삽입과 삭제가 가능한 자료구조이다. 이를 구현한 간단한 삽입 삭제 문제와 코드이다. 물론 예외사항이 있기에 코드 안에서 처리해주었다. int main(){ int calculateSize, value; char calculate[5]; dequeNumber = 0; scanf("%d", &calculateSize); getchar(); for (int i = 0; i < calculateSize; i++){ scanf("%s", calculate); getchar(); if (strcmp(calculate, "AF") == 0){ scanf("%d", &value); getchar(); if (dequeNumber == 0){ deque = (struct node*)ma..

이러한 조건 속에서 예외상황이 2가지가 발생한다. 1. Overflow 2. Underflow 원형큐가 꽉 찼을때 (Overflow) 와 아무것도 없는데 dequeue 했을때 (Underflow) 의 경우이다. 두가지 예외사항 처리를 해주었다. enqueue 에서 이미 큐가 꽉 차있을 경우 (rear+1) % queueSize 와 front % queueSize 의 값이 동일해지므로 overflow를 탐색할 수 있다. dequeue 에서 rear % queueSize 와 front % queueSize 의 값이 동일할 때 큐에 원소가 없으므로 underflow를 탐색할 수 있다.

보호되어 있는 글입니다.

정수 m, n 의 GCD(Greatest Common Divisor)를 gcd(m,n)와 나타낼 때, 확장된 유클리드 호제법을 이용하여, ax + by = gcd(a,b)의 해가 되는 정수 x, y 짝을 찾아낼 수 있다. 특히, x, y이 서로소(gcd(x,y) = 1)인 경우 유용한데, 그럼 위의 식은 ax + by = 1이 되고, 여기서 a는 모듈로 연산의 곱의 역원 (modular multiplicative inverse) 이 되기 때문이다. extended gcd 와 뒤에 포스팅할 CRT (중국인의 나머지 정리) 둘 다 RSA를 위한 기반이 되므로 잘 알아두자. 우선 extended gcd 를 설명하고, python 코드로 구현하는 시연을 하겠다. 확장 유클리드 호제법 위의 소리가 이해가 가지 않..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

Let's Go! - 변수와 상수, 타입, 연산자 (1). Let's Go! - Hello world package main func main() { println("Hello world!") } Go에 대해 배운 내용을 정리하는 시간이다. Go랭은 위와같은 형식으로 hello world를 출력한다. 패키지(package)는 코더에게.. double-tap.tistory.com Go의 조건문엔 if문과 switch문이 있다. if문은 우리가 흔히 아는 if문이다. if문 안의 조건이 '참'이면 { } 안의 내용을 실행하는 것이다. go에서는 반드시 조건이 시작하는 첫 중괄호를 if와 같은 라인에 입력해야한다. 또한 닫는 중괄호와도 같은 라인에 있어야 한다. 아니면 오류가 발생한다. 이는 코드의 통일성, ..

(1). Let's Go! - Hello world package main func main() { println("Hello world!") } Go에 대해 배운 내용을 정리하는 시간이다. Go랭은 위와같은 형식으로 hello world를 출력한다. 패키지(package)는 코더에게 코드의 모듈, 재사용을 제공하.. double-tap.tistory.com 일단 변수와 상수. Go 가 변수를 선언하는 방법은 다음과 같다. var a int var a, b, c int var a, b, c int = 1, 2, 3 // 순차적으로 a = 1 , b = 2 , c = 3 var a = 1 // 할당되는 값의 타입을 자동적으로 추론할 수 있다. a := 1 // 함수 내에서만 사용 가능한 Shortcut 같..