나의 큰 O는 log x야

블로그를 만든지가 10년차가 되어가는데, 생각해보니 블로그 제목을 정하고 그 뜻을 설명해본적이 한 번도 없는듯 합니다. 짧게나마 제목이 이렇게 지어지게 된 경위를 소개하자면, 블로그를 처음 시작할 당시에 미약하게 컴퓨터를 공부하고 있었고, 또 그와 별개로 이라는 책을 읽고 있었습니다. 알고리즘 같은걸 제대로 이해하고 있지는 못할때여서 맨날 프로그래밍 커뮤니티에서 시간복잡도가 어떻니 하는 얘기가 나와도 전혀 이해하지 못하고 눈팅만하고 있었지요. 그러던 와중에 리만 가설 책 한 부분에서 소수의 갯수와 로그 적분 함수의 오차를 얘기하면서 빅O 노테이션을 설명해주었습니다. 친절하게 잘 풀어서 설명해준 교양서적 덕분에 고등학생의 머리로도 잘 이해할 수 있었고, 거기서 빅 O 노테이션을 이해하자, 시간 복잡도 문제..

적분史 2017. 3. 10. 03:22

불과 10여 년 전까지만 해도 대학생 과 커뮤니티 100 중 99는 싸이월드 클럽을 사용했습니다. 과연 싸이월드의 전성기라고 할 수 있었죠. 하지만 시대가 변해 SNS가 등장하고 싸이월드가 망하면서 싸이클럽 역시 쇠락의 길로 접어들었습니다. 지금은 대부분의 대학생 커뮤니티가 페이스북을 기반으로 하고 있다고 알고있으며, 일부 카페를 사용한다고 하는데요, 페이스북 그룹의 특징 상 게시물을 카테고리화해서 분류하기가 어렵고, 과거 자료를 열람하는 것이 매우 불편합니다. 그래서 과 커뮤니티를 네이버 카페로 옮기기로 했습니다.싸이월드 클럽 크롤러문제는 02년부터 최근까지 10년 넘게 축적된 싸이클럽의 데이터를 어떻게 카페로 옮길 것인가! 였습니다. 만 개가 넘는 게시물을 어떻게 손으로 직접 옮길수는 없고, 프로그램..

적분史 2017. 1. 28. 03:33

여름방학 즈음부터 한동안 관리를 소홀히했던 라틴어 사전을 보강하고자 여러 노력을 기울이고 있습니다. 먼저 페르세우스 프로젝트에서 고전 원문 텍스트를 받아서 사전에 추가하는 작업을 했지요. http://www.perseus.tufts.edu/hopper/opensource 에서 친절하게 오픈소스로 원문 배포를 해주고 있어서, XML 파싱을 위한 코딩만 약간 해서 방대한 양의 고전 라틴어 텍스트를 얻어낼 수 있었습니다. 이렇게 훌륭한 자료를 제공해주다니, 역시나 우리 모두는 거인의 어깨 위에 올라서서 좀 더 먼 곳을 내려다보는게 분명합니다..! ^^ 텍스트가 확보되었으니, 여러가지 실험들을 해볼 수 있지요! 제 라틴어 사전을 보면서 스스로 가장 아쉬웠던 점은 예문이 부족하고, 기재된 단어가 2만여개 밖에 되..

적분史 2016. 7. 19. 09:47

16년 3월에 구입했던 태블릿 PC 코넥티아 M Stylus에는 키보드가 딸려있었는데요, 이놈이 글쎄 사용 3개월만에 맛이 가버렸습니다... 증상은 숫자키 1~4, 7~0이 먹통이 된거죠. 비밀번호 입력에도 지장이 많고, 숫자키에 특수문자가 다 올라가 있기 때문에 코딩도 전혀 안되는 상황이 온거죠... 윈10의 소프트웨어 키보드로 숫자입력을 간신히 대체해 사용만 할 수 있는 정도였습니다. 이래서 중국제(Cube) 싼 태블릿을 사지말라고 했던건가 싶네요. 저번에 SSD도 상태가 안 좋아 교체하고, 이번엔 키보드라니. 혹시나 성우모바일 측에 키보드 교체가 가능한지 문의해봤는데, 조치해줄터이니 착불로 보내달라고 하더군요. 보낸지 3일만에 (배송시간 빼면 거의 바로 조치해준셈이죠) 새 키보드를 보내주었습니다. ..

적분史 2016. 7. 11. 16:47

3월 초에 구매했었던 태블릿 PC 코넥티아 M Stylus가 계속 디스크 오류를 발견해내고, 프로그램이 갑자기 종료되거나 프리징 되면서, 윈도우 업데이트를 계속 실패하길래 처음에는 싼게 비지떡이라 중국제라 완성도가 부족한건 어쩔 수 없나보다 하면서 지나갔습니다. 그런데 날이 갈수록 상태가 안 좋아지길래 뭐가 문제인지 생각해보게 됐죠. 아무리 봐도 SSD쪽의 문제인거 같아서, SSD를 교체하기로 마음먹었죠. 찾아보니 제 태블릿에 들어간 SSD는 Tigo라는 중국제인데, 찾아보니 제대로 된 자료도 안 나와서 불신이 더 커졌습니다. 용량은 128GB로 충분했지만, 기왕 교체할꺼면 용량을 256GB로 확장해서 두고두고 오래오래 써야겠다고 마음을 먹었죠. 약 10만원이면 256GB m sata용 SSD를 구입할수..

적분史 2016. 6. 5. 22:11

새학기를 맞이하는 기념으로 새로 노트북을 구매하기로 마음먹었습니다. 사실 예전에 쓰던 MSI제 넷북이 있긴있는데 12년도에 샀던거라서 성능도 후달리고, 배터리도 늙어버려서 들고다니면서 쓰기에는 너무 부족했기 때문이죠. (게다가 그 넷북은 무려 AMD APU가 들어있었던... 그때는 도대체 무슨 용기로 암드 APU 달린 걸 골랐는지 모르겠습니다.)이번에 노트북을 구매할때 주로 고려한 점은 1. 무게, 2. 배터리 (즉 휴대성!)이었습니다. 책이나 논문 같은거 들고 다니면서 읽는 불편함을 해결하기 위해 처음에는 E-Book Reader 구매를 고려했는데, 만약 이렇게 되면 제가 가지고 다니는 '화면 달리고 배터리랑 연산장치가 들어가는 장비'가 4개(핸드폰, 게임기, 이북리더, 노트북)씩이나 되어버리는 문제가..

적분史 2016. 3. 12. 02:26

와아. 드디어 21개월간의 군복무를 마치고 당당하게 전역했습니다. 언제 전역하나 손가락만 빨면서 있던게 엊그제 같은데 금세 전역이 와서 신기방기하네요. 군대가면 아무것도 못하게 정체되어서 멍청해질줄 알았는데, 오히려 많은 것을 배워올수 있는 시간이었네요! 장담은 못하지만, 적어도 제가 봐왔던 전역자들 중에서 제가 최고로 보람찬 군생활을 했다고 감히 조심스레 자랑해봅니다. 군생활에서 얻어온 것들을 적어보면서 21개월을 정리해보는 시간을 가졌습니다. 먼저 다른 사람들도 많이 얻어오는 것들부터 정리해봤어요. * 몸무게 +10kg규칙적인 생활과 삼시세끼 꼬박꼬박 챙겨먹은 식사, 그리고 야간근무 후 먹었던 야식 덕분에 10킬로그램이나 몸을 불려 왔습니다. 이 얼마나 많은 것을 얻어온것입니까! 상대성 이론 E=mc..

적분史 2016. 2. 11. 22:32

KorpuSQL 다운로드는 아래 페이지에서 가능합니다.2016/01/27 - [프로그래밍] - 코퍼스 분석용 SQL도구 KorpuSQL 개발! KorpuSQL을 개발한게 간편한 코퍼스 구축을 위해서였죠. 구슬이 서 말이라도 꿰어야 보배인것처럼 코퍼스 처리 프로그램이 서 말이라도 직접 구축해보지 않으면 의미가 없어요. 그래서 한 번 코퍼스 구축을 해보기로 했습니다. 텍스트를 구하기가 가장 쉬운 방법이 뭐가 있을까 고민하다가, 한국어 위키백과의 문서들을 가져와서 코퍼스로 구축해보기로 했습니다. 일단 위키백과가 백과사전을 지향하는 위키 사이트이다보니, 다른 인터넷 페이지들과는 달리 어느 정도 검증된 표현을 사용하고, 구어나 인터넷에서 유행하는 이상한 말들보다는 표준어 문어체로 작성되어 있어서 이 친구를 고른 ..

적분史 2016. 1. 28. 17:19