배워서 남 줄 건데요?

서론 나는 학교에서 수학같은거 배워다가 평생 써먹지 않을 줄 알았다. 주변 사람들이 다들 그렇게 말했고, 나조차도 학교 시험문제를 푸는 순간만 사용하고 사용을 하질 않으니 그런 줄 알았다. 그리고 그런 나의 생각은 내가 프로그래머의 길에 들어서면서 완전히 틀렸다는 것을 알게 되었다. 내 프로그래머 인생이 기능대회에서 비롯되어서 그런진 몰라도 대부분의 기술 문서에 기능대회라는 단어가 적혀있을 것이다. 이 역시 기능대회로 인해 알게 된 알고리즘인데, 어느 날 처럼 기출문제 모음집에서 풀어볼 문제를 고르던 도중, 수족관 사이트를 만드는 과제를 풀게 되었다. 국가대표 선발전 문제였던지라 난이도도 난이도지만 처음 보는 유형의 문제가 등장했는데, 수족관 홈페이지에서는 해당 수족관에 있는 물고기를 가상으로 구입할 수..

초성 검색에 대한 알고리즘을 더 찾아보던 중, 초성 검색 알고리즘이 더욱 간단한게 있어서 해당 알고리즘을 토대로 새롭게 작성하였다. function cho(str) { var cho = ['ㄱ','ㄲ','ㄴ','ㄷ','ㄸ','ㄹ','ㅁ','ㅂ','ㅃ','ㅅ','ㅆ','ㅇ','ㅈ','ㅉ','ㅊ','ㅋ','ㅌ','ㅍ','ㅎ']; var result = []; for (var i in str) { var char = str.substr(i, 1); var index = (char.charCodeAt() - 44032) / 588 result.push(cho[index] || char); } return result.join(''); } function match(keyword, data) { var dataC..

때는 2016년, 고등학교 3학년 시절. 노래방에 놀러갔던 후배가 노래를 검색하다가 초성으로 검색이 되는 것을 확인하고 했던 말이 있다. "이거 기능대회 문제에 출제하죠?" 이 때부터 이 망할 초성 검색의 열풍이 불기 시작했다. 단순한 초성검색이라면 어렵지도 않은 일이었다. 하지만 이 곳은 어디인가, 전국대회 아니겠는가. 그 평범하지 않은 기능인들은 검색 기능도 평범하게 구현할 리가 없겠지. 초성검색은 기본이요, AND OR 검색, 하이라이트 추가, 초성과 완전글자의 합성 검색 등 절대 3시간 안에는 나오지 않을 법한 검색 엔진으로 무장한 문제를 출제하는데 혈안이 되어있었고, 나는 그런 문제를 해결하려고 노력했던 한명의 학생이었다. 단순한 초성검색 기능은 구현한지 옛날이요. 그러나, and or 기능을 ..