Sign in Subscribe

Lee Sihoo

KSA of KAIST

KSA 25th batch. Loves coding, cats, and coffee.

Shortest path problem

Shortest path problem

Introduction Shortest path problem이란 무엇일까. 한글로 직역하면 최단거리 알고리즘이 되는 이 알고리즘은 이름 그대로 어떤 그래프에서 위치간의 최단 거리를 찾는 알고리즘이다. 말만 들어서는 체감하기 힘들지만, 최단거리 알고리즘은 우리의 내비게이션부터 네트워크 시스템, 물류 배송 등 여러 분야에서 이미 빠질 수 없는 필수 기술로 자리잡았다. 하지만 그렇다고 해서 최선의 최단거리 알고리즘을 구현하는

Shortest Path Problem - Answer code

나의 글 중 < Shortest Path Problem > 글에 대한 정답 코드들이다. 혹시 풀어보고 싶은 사람이 있을까봐 분리해둔다. //17071 #include <stdio.h> #include <tuple> #include <queue> #include <cstring> using namespace std; int dist[500001][2] = {}; int main(void) { int n = 0; int

RSA, and Bézout's Numbers

RSA, and Bézout's Numbers

Introduction 최근 인터넷을 돌아다니다 보면 이런 뉴스를 심심찮게 볼수 있다 양자컴퓨터가 벌써 RSA 암호화 알고리즘을 깼다고? RSA는 뭐고, 이건 양자컴퓨터랑 무슨 관련이 있는 것일까? 양자컴퓨터 부분은 담에 알아보고, 우선은 RSA가 뭔지, 이것은 어떻게 작동하는지를 알아보고 증명해보자. 암호화의 기본 원리 내가 10m 떨어진 친구한테 abcd라는 비밀, 즉 Secret를 전해야 한다고 생각하자.

The Grundy Number

The Grundy Number

Introduction 어린 시절을 한국에서 보낸 독자라면 아마 '배스킨라빈스 31게임'에 대하여 들어봤을 것이다. 그래도 모르는 사람을 위해 간략히 설명하자면, 이 게임의 규칙은 다음과 같다 : 배스킨라빈스 31 게임은 숫자 1부터 시작하여 번갈아 가며 숫자를 1개에서 3개까지 외치고, 31을 먼저 말하는 사람이 지는 게임이다. 자, 필자가 이제 여러분을 위해 매우

시리즈 | Book Review - 3. AI 2041

시리즈 | Book Review - 3. AI 2041

리카이푸와 천치우판의 합작 소설『AI 2041』은 세상에 공개되자마자 AI를 이용한 세상에 대한 비관적인 예측으로 많은 주목을 받았다. 이때,“이 책에서 이야기된 여러 상황들이 실제로 가능한 것일까?”라는 질문에 대답하기 위해 현 AI 산업의 상황과 규제, 발전에 대해 깊게 알아본다.

Utilization of The Runge-Kutta Method - Part 2

Utilization of The Runge-Kutta Method - Part 2

Part 1 was written a while ago, so for some readers this may be first post they are encountering on this topic. In this case, I suggest reading part 1 first. Introduction In the last post, we dived into the basic terms and proofs for the Runge-Kutta method. In this

SPECIAL) Photo Collage - May

SPECIAL) Photo Collage - May

Logicae의 작가들에게서 직접 받은 사진들입니다!