All
-
2011.11.19 구글 크롬 앱으로 나온 '다음 수식입력기(Daum Equation Editor)' 리뷰
기존에 사용했던 방법 그동안 블로그에 수식을 입력하는 방법으로 Web LaTeX를 사용했습니다. (관련 링크: http://www.codecogs.com/latex/eqneditor.php) 여러 수식 입력기를 찾아 봤으나 아무래도 이게 제일 나은 것 같더라구요. 하지만 따로 Export할 방법이 없어서 우클릭 후 '이미지 다른이름으로 저장' 등의 방법으로 저장하는 방법을 사용해야 했고 아무래도 수식이 길어지면 연산 속도와 이미지 출력 속도가 줄어드는 문제가 있었습니다. 새로나온 Daum Equation Editor 며칠 전에 구글 크롬 앱스토어에 다음 수식입력기(Daum Equation Editor)가 새롭게 나왔습니다. 앱은 아래 링크에서 다운이 가능합니다. 링크: https://chrome.goog..
-
2011.08.23 티스토리 상단 메뉴바 강제로 없애는 방법 (수정)
메뉴바가 뭐냐면요... 티스토리 블로거 분들이라면 위 그림의 오른쪽 위 부분에 해당하는 '메뉴바'를 한번쯤 보셨을 겁니다. 정확히 말하면 '블로그 메뉴바' 입니다. 자기 블로그 뿐 아니라 다른 사람의 블로그에 들어갔을 때 부가적인 기능들을 수행합니다. 이를테면 자기 블로그로 곧장 온다든지 내가 링크해둔 페이지로 간다든지 하는 것이죠. 하지만 스킨 디자이너의 입장에서 보면 조금 껄끄러울 때가 있습니다. 물론 사라지게 하는 방법이 아예 없는 것은 아닙니다. 관리자 메뉴에서 환경설정 > 내 설정 > 대표 블로그 > '블로그 메뉴바를 숨깁니다' 에 표시하면 사라집니다. 근데 이건 자기 자신에 대한 설정일 뿐입니다. 다시 말해, 다른 티스토리 로그인한 사용자가 이 블로그를 방문하면 '블로그 메뉴바'를 볼 수 있습..
-
2011.03.26 Binary Division (이진 나눗셈)
Intro 사실 이진 나눗셈 자체가 십진수의 나눗셈과 큰 차이가 있는 것은 아니다. 단지 0~9 대신 0~1 이라는 숫자체계를 이용할 뿐이다. 하지만 알고리즘이 생각만큼 이해하기가 쉽지 않다. 특히 음수와 양수의 나눗셈, 혹은 음수끼리의 나눗셈까지 모두 고려해야한다면 더더욱 그렇다. 일단, 양수 끼리의 나눗셈으로 부터 차근차근 접근해 보도록 하자. Calculation by Hand 13 ÷ 5 는 이진수의 세계에서 어떻게 계산되는가. 어차피 둘 다 양수기 때문에 Sign Bit니 2's Complement니 하는 것들은 여기서 잠깐 생각을 접어두도록 하고 그냥 5bit의 간단한 이진수로만 각각을 나타내보면 각각 13 = 01101, 5 = 00101 이다. 이제 준비가 끝났으면, 앞에서부터 숫자를 끊어..
-
2011.03.20 Rock-paper-scissors Game (가위바위보 게임)
알고리즘 사실 알고리즘이라고 표현할만한 대단한 알고리즘이 있는 것이 아니다. 누구나 알고 있는 그 룰, 바위는 가위를 이기고, 보는 바위를 이기며, 가위는 보를 이긴다는 것만 기억하면 된다. 가위바위보를 짜기 위한 가장 기본적인 아이디어는, 이런 관계를 숫자로 나타내보자는 데에서 출발한다. '바위는 가위를 이긴다' 라는 명제를 숫자로 가장 간단히 표현해보자면, 바위를 1이라는 숫자로, 가위를 0이라는 숫자로 바꿔 놓으면 되는 것이다. 즉, A가 바위를 냈다면 A = 1, B가 가위를 냈다면 B = 0 이라고 놓으면 단지 A와 B의 숫자 크기를 비교하는 것으로 누가 이겼는지 판단이 가능하다. 그렇다면 보는 바위보다 상위에 있으므로 2라는 숫자로 대체할 수 있다. 문제는 다시 가위는 보의 상위에 있다는 것이..
-
2011.03.20 Circle Drawing (픽셀 단위 원 그리기)
알고리즘 (x - r)^2 + (y - r)^2 = r^2 알고리즘은 간단하다. 위와 같은 원의 공식을 사용한다. 원의 모양을 예측해 보면 (r, r)의 중심점을 가지는 반지름이 r인 원이 그려진다. 이 포스트에서는 반지름 이내의 범위의 어떤 좌표 (x, y)에 있는 점은 검은색 상자 (■)로 표시하고, 그렇지 않은 점은 빈 상자(□)로 표시할 생각이다. 간단히 생각해 보면 이중 반복문을 돌려서 삼항연산자든 if문이든 걸어서 범위 체크만 해주면 끝이라고 생각 할 수 있다. 하지만 실제로 그를 토대로 그려보면, 뭔가 좌우 대칭이 잘 맞지 않는다. 접근 방법 텍스트만 가지고 원을 그리려면, 픽셀 단위의 드로잉을 생각해야만 한다. 어떤 도장이 있다. 도장은 가로세로 1cm의 크기를 갖는 정사각형 모양을 찍어낸..
-
2011.02.26 Quick Sort (퀵 정렬)
알고리즘 퀵 정렬의 기본 아이디어는, 기준이 되는 숫자를 정해서 그것보다 큰 원소들과 작은 원소들로 편을 갈라놓고 정렬하자는 것이다. 이 아이디어를 따라가기 위해서는 기준이 되는 숫자를 어떻게 정할 것인가, 그리고 큰 원소들과 작은 원소들을 어떻게 분리해 둘 것인가 하는 것이 주요 목표가 될 것이다. 백마디 설명 보다는 역시 예제를 하나 꺼내는 것이 좀 더 설명하기 쉬울 것 같다. 45, 39, 98, 15, 52, 44, 33, 28, 40, 38, 77, 68, 11, 43 기준이 되는 숫자를 Pivot 이라고 부르는데, 맨 앞에 있는 숫자를 Pivot으로 삼을수도 있고, 정 가운데 있는 숫자를 Pivot으로 삼을 수도 있다. 사실 어떤 숫자를 Pivot으로 하든 상관이 없다. 이 예제에서는 임의로 ..