본문 바로가기

전체 글

(221)
[algospot/알고리즘] 알고스팟 접속불가, "502 Bad Gateway"는 무엇? 요즘은 퇴근하고 집에서 빈둥거리다가 자기 직전에 알고스팟에 마실나갑니다.무언가 적극적으로 캐내어 공부를 한다기 보다는,제법 쉬운 문제들을 풀며 잊어버린 것들을 떠올리는데 의미를 찾고 있습니다.나름 천편일률적인 일상에서 소소한 재미였는데... 알고스팟에 접속이 안됩니다.거의 매일같이 들락날락거렸는데 그간 본 적이 없는 에러였습니다. 구글이나 네이버에서 알고스팟과 관련된 접속에러 기록을 찾아봤지만 따로 나오는 것은 없네요.그 동안 사이트 접속불가와 관련된 문제상황은 별로 없었나 봅니다. 전통적으로 "502 Bad Gateway"는 서버단에서 발생하는 문제를 의미합니다.서버에 접속하려고 시도하는 데스크탑의 문제로 발생하진 않습니다.다시 말하면, 아무리 컴퓨터를 재부팅하고 알고스팟에 접속하려 해도 같은 에러메시..
[algospot/알고리즘] 알고스팟, '왕초보' 난이도 LECTURE 풀기 학부시절 알고리즘 강좌의 시작은 소팅이었습니다.교수님은 한 주 정도 소팅에 대한 강의를 해주시고, 7~8가지 소팅 알고리즘을 코딩과제를 내주셨죠. 아주 흥미로운 과제였지만 동시에 지긋지긋하기도 했습니다. '이걸 과연 어디에 써먹을까?'라고 생각도 했었는데요,그걸 여기에 써먹게 되는군요. 현업에서 소팅알고리즘을 직접 짤 일은 거의 없습니다만,결국엔 다 피가 되고 살이 된다고 믿고 싶습니다. algopost에 실린 '왕초보'문제에 도전하겠습니다.난이도는 '왕초보'인데 소팅 항목이 있어서 많은 생각을 하게 합니다.소팅에 사용할 수 있는 최적화 알고리즘이 여러가지가 있겠습니다만, 순전히 감에 의존하여 발로 짠 답안을 공개하도록 하겠습니다. :) 문제는 영어로 되어 있어서 간단하게 한글로 의역했습니다.문제에 소녀..
[algospot/알고리즘] 알고스팟, '왕초보' 난이도 DRAWRECT 풀기 왕초보 세번째 문제를 풀어보기로 합니다.이번 문제까지 패스하면 이제 삼천대에서 이천대로 순위가 상승하겠네요. 이 포스팅을 보고 계실 분들과도 함께 풀어보고 싶습니다.한가로운 오후를 무료하게 보내고 계시다면,함께 알고리즘을 소재로 열혈코딩하시죠~ - 제목 : DRAWRECT- 난도 : ☆☆☆☆☆ (0점/5점)- 문제 : 직사각형의 3개 점이 주어졌을때 다른 한 점을 유추하세요.- 답안 #include int main(int argc, char **argv) { register int i = 0; int count = 0; scanf("%d", &count); for (; i < count; i++) { int x[2] = {0, }; int y[2] = {0, }; int j = 0; int tx = 0;..
[algospot/알고리즘] 알고스팟, '왕초보' 난이도 ENDIANS 풀기 알고스팟에서 "왕초보"를 위한 문제를 찾았습니다. 늦은 시간에 퇴근하여 복잡한 머리로 어려운 알고리즘 문제를 읽고 있노라면, 어느새 졸고 있는 자신을 발견할 수 있는데요. 가장 쉬운 문제들이라면 문제를 읽고 (어쩌면) 풀 수도 있겠죠? :) 주말을 맞이하여 오늘은 8문제를 하나씩 살펴보면서, 한문제를 풀때마다 알고스팟 랭킹이 어떻게 바뀌는지 살펴보겠습니다. 랭킹시스템이 있으니 좋은 동기부여가 되겠지요? algospot > 온라인 저지 > 튜토리얼 위의 메뉴에 접근하면 "왕초보급 구현문제" 항목을 볼 수 있습니다. 왕초보를 위한 문제가 8개나 준비되어 있죠. '왕초보' 문제로 워밍업을 하고 '초보' 수준으로 올라가면 되겠군요. '왕초보' 문제를 심사숙고하며 풀어보겠습니다. :) 첫번째 문제는 워밍업을 위한..
[SQLite] SQLite의 새로운 수익모델 SQLite 프로젝트는 2000년에 시작된 이래 현재까지 소스가 오픈되어 있습니다. 누구나 소스를 살펴볼 수 있고, 빌드하여 사용할 수 있다. 버전이 올라가는 것만 봐도 프로젝트가 꾸준히 진행되는 것을 엿볼 수 있습니다. 불과 한 달 전(2015. 5. 20)에도 3.8.10.2 버전이 릴리스되었습니다. 이러한 프로젝트를 15년이 넘게 '무료'로 운영하긴 힘들겁니다. 생업이란 것이 있고 가정도 있을테니 무일푼으로 개발하긴 쉽지 않죠. SQLite 개발자는 현실적인 삶을 어떻게 유지하나 궁금했었는데 수익모델이 있었군요. 물론, SQLite 대부분의 기능은 무료입니다. 상용 플랫폼에 탑재하여 사용할 수도 있습니다. 프로그램 자체가 가볍고 정교하게 만들어졌는데 무료라니 사용을 마다할 이유가 없죠. 하지만, S..
[algospot/알고리즘] 알고스팟에서 HELLOWORLD 문제풀기 학부때 이상한 해킹 사이트에서 한 학기 내내 활동하던 친구가 있었습니다. 초반 단계는 금세 풀어내던 녀석이었는데 13단계를 넘어가니 한달에 한 문제를 풀며 씨름하더군요. 하지만, 그러한 삽질 끝에 녀석의 실력은 꽤나 가다듬어졌습니다. 그 녀석을 떠올리며 저도 부끄러운 실력을 좀 가다듬어볼까 합니다. 알고리즘 책을 다시 읽자니 졸음이 쏟아져서 진도가 안나가니, algospot을 벗 삼아 학부 수준에 멈춰있는 혹은 그보다도 퇴보한 뇌를 일깨워야겠습니다. 알고스팟은 2007년부터 운영하기 시작한 온라인채점 사이트입니다. 문제를 푼 후에는 해당 문제에 대한 다른 사람의 답안도 볼 수 있어 유용합니다. 가장 간단한 HELLOWORLD 문제를 풀어보았습니다. https://algospot.com/judge/prob..
[Ubuntu/Linux] 우분투 터미널을 위한 최적화된 색상 터미널에 단조롭거나 혹은 촌스럽게 표시되는 색상에서 벗어나려고,터미널 편집창을 열어 컬러값을 임의로 조정해보았습니다.하지만, 헛짓이었습니다; 색상 하나하나를 그럴듯하게 골라놓아도,색상 전체가 조화롭게 어우러지지 않더군요. 이런 색상 선택을 고민한 것은 저 하나가 아닐 것입니다.컬러감 출중한 수많은 개발자들이 최적의 조합을 찾기 위해 무수히 노력하였습니다. 그리고 하나의 색상 조합으로 중지가 모아지고 있습니다.그게 바로 solarized 파레트입니다. 색상이 아주 기가 막히네요. :) solarized는 terminal과 gui 앱에 최적화된 색상을 찾아보자는 착상에서 시작하였습니다.무수한 색상의 조합을 두고 고민하였죠.그리고 그 결과로 16개의 색조합을 창출해내었습니다.색조합에 대한 고민은 아래 사이트에..
[Ubuntu/Linux] vim에서 edc, embryo, eo 가독성 높이기 온갖 컬러로 각각의 구문을 구분지어주는 vim의 하이라이트 기능은 유용합니다.검은 배경에 흰 글씨만 그득하면,아무래도 코드 가독성이 떨어지기 마련이죠. vim 에디터에서 컬러풀하게 하이라이트된 C언어를 사용하다가,edc 파일을 여는 순간 온통 흰 글씨가 나와 당황스러우셨을 수도 있겠군요.edc 파일의 구문에 하이라이트를 주기 위해서는,별도의 syntax 파일이 있어야합니다. 다행스럽게도 syntax는 enlightenment에서 준비해주고 있네요. vim의 설정파일인 vimrc에 대해서는 지난 포스팅을 참고해주세요.http://storycompiler.tistory.com/55 enlightenment에서 준비한 edc, embryo, eo의 syntax 파일은 아래 주소에서 찾을 수 있습니다.https..