CCW
개요
오늘은 CCW 알고리즘을 소개하려고 한다. 정말 정말 간단한 알고리즘이라서 길게 설명할 필요도 없다. 바로 시작하자.
CCW?
일단 CCW가 뭘까?
CCW는 counter clockwise라는 뜻이다. 흠... 무슨 말인지 잘 이해가 되지 않을 수도 있다. 간단하게 설명하자면 점 사이의 위치 관계를 알아내는 알고리즘이다. 좀 더 자세히 알아보자.
평면 위에 점 3개가 있다.
Lim Hangyeol
시리즈 | Book Review - 2. 호밀밭의 파수꾼
호밀밭의 파수꾼
음...솔직히 이해가 잘 되지 않았다. 조금 어렵다기 보다는 그 정서를 정확하게 파악하기 힘들었다. 야한 내용, 어지러운 내용, 담배와 술로 가득한 청춘 이야기? 상상이 잘 가지 않는 게 정상인 것 같다.
일단 미국 소설 인 만큼 배경도 뉴욕이고, 여러 농담이나 쓰이는 용어는 대부분 영어에서 왔다. 이것 역시 이
시리즈 | Tarot - 0. Prologue
도입
우와.... 완전 안 어울리지 않는가? 한국과학영재학교, 우리나라에서 가장 과학과학한 학교에서 블로그를 쓰는데, 가장 비과학적인 타로에 대한 글이다. 흠... 맞는 말이다. 그러나 그렇게 미워하지 말자. 이런 낭만이 세상을 더 아름답게 한다고 필자는 여긴다.
계획
사실 이번 글에서 타로에 관한 모든 것을 다룰 생각은 없다. 그냥 앞으로 계속해서 타로에 관한 글을
오일러 피 함수
개요
글을 써야지 써야지 하다가 계속 유기를 치게 됐다. 그래서 오늘은 아주 간단한 개념을 소개해서 죄책감을 덜고자 한다. 바로 오일러 피 함수! 수학에서 들어봤을 수도 있다. 그러나 오늘은 정보적으로 접근해보자. (사실 크게 다른 건 없다.)
오일러 피 함수
오일러 피 함수는 아주 간단(?)하다. 일단 무엇인지 알아보자.
오일러 피 함수는
밀러-라빈 소수 판별법
소수 판별법
정보 문제에서 심심치 않게 등장하는 것이 바로 소수 판별법이다. 또, 소수 판벌법은 그 자체로도 중요하지만, 다른 정수론 문제에서 기본이 되는 만큼 그 효율이 중요하다.
흔히 생각할 수 있는 방법은 2에서 n-1까지의 수로 n을 나누어 보는 것이다. 이 경우 n이 커지면 시간이 너무 많이 걸린다. 조금 더 효율적으로는 2에서
분할 정복
분할 정복이란?
프로그래밍을 하다 보면 분할 정복이라는 말을 종종 듣는다. 분할 정복... 무언가 멋있지 않은가?
분할 정복은 무엇일까? 간단하다. 큰 문제를 쪼개어 구한 뒤 합치는 것이다. 분할 정복을 이용한 알고리즘은 대표적으로 분할 정복을 이용한 거듭제곱이나 피보나치 수열, 퀵정렬 등이 있다. 어디선가 한 번쯤 들어본 것들 일 것이다. (아닌가...)
이번 글에서는
시리즈 | Music Instruments - 1.1 Guitar and Physics
개요
기타의 원리를 알아보자. 안타깝게도 음악 태그가 아닌 물리 내용이다. 그러나 이번 글을 제대로 즐기고 이해하기 위해서는 기타에 대한 지식도.... 조금은 있어야 한다.
아주 짧고 간결하게 기타의 원리를 알아보자.
정상파
우선 정상파에 대해서 알아보아야 한다. 물리 시간에 배우는 그 정상파가 맞다. 진폭, 주기, 파장 등이 같은 두 파장이 서로 다른