String Matching Algorithms
1.Introduction
"나는 제발 제발 제발 제발 제발 자고 싶다"라는 문장에서 "제발"의 위치를 모두 찾아보자. "나"를 position \(0\)라고 했을때 \(3, 6, 9, 12, 15\)에 있다는 것을 알 수 있다.
위에는 농담이고, 아무튼 위와 같은 작업을 수행하는 것을 String Matching이라고
Latest
시리즈 | Organic Chemistry - 1. 골격 구조식과 작용기
위 그림의 분자는 남성 호르몬으로 유명한 테스토스테론이다. 이 물질의 화학식은 \(\ce{C19H28O2}\)로, 분자량은 300이 조금 안 된다.
이 분자 하나에 원자 49개가 들어있다. 이를 손으로 전부 그리는 것은 다소 힘든 작업뿐만 아니라 시간 낭비에 지나지 않는다.
이러한 문제를 해결하기 위해 유기화학자들이 만들어낸 것이 바로 골격 구조식 (Skeletal Formula)이다.
순열, 반전수, 홀짝성
순열(permutation)의 반전수(inversion count)와 홀짝성(parity)은 이산수학을 하다 보면 굉장히 자주 튀어나온다. 순열이라는 개념 자체가 우리에게 매우 친숙하고 일상생활에서도 자주 보이다 보니, 이 순열들의 성질이 자주 쓰일 수밖에 없는 것 같다. 긴 서론 없이 바로 시작하자.
⚠️이 글에서는 가급적 영어를 쓰지 않기 위해 필자가 자의적으로 번역한
시리즈 | The Solar System - 2. Mercury
서론
수성은 태양계에서 태양에 가장 가까운 행성이다. 수성은 궤도, 표면, 자기장 등에서 높은 연구 가치를 지닌다. 이 글에서는 수성의 운동, 표면의 특징, 내부 구조, 자기장, 수성의 관측과 탐사를 중심으로 이 행성에 대해 알아보겠다.
수성의 운동
수성의 궤도 장반경은 5790만 km이다. 수성의 궤도 이심률은 0.21로 태양계의 행성들 중 가장 크다.
The Complement System
보체계
Shortest path problem
Introduction
Shortest path problem이란 무엇일까. 한글로 직역하면 최단거리 알고리즘이 되는 이 알고리즘은 이름 그대로 어떤 그래프에서 위치간의 최단 거리를 찾는 알고리즘이다. 말만 들어서는 체감하기 힘들지만, 최단거리 알고리즘은 우리의 내비게이션부터 네트워크 시스템, 물류 배송 등 여러 분야에서 이미 빠질 수 없는 필수 기술로 자리잡았다.
하지만 그렇다고 해서 최선의 최단거리 알고리즘을 구현하는
INS(Inertial Navigation System)
Aerospace