수1 그래프 문제의 변환

수1 그래프 문제를 풀어보다가 생각난 풀이법입니다. 컴퓨터 프로그래밍 쪽 알고리즘 책을 뒤져보면서 알게된 트리 정렬 방식, 최단경로 이동방식과 기타 자질구레한 저의 생각을 합쳐서 풀어봤는데요. 만약에 문제가 출발 원점으로 각 지점을 1번씩 거치는 거라면 원점을 2개로 나누어서 스타팅 포인트와 피니시 포인트로 생각하는 겁니다. 그리고 각 지점간의 관계를 생각해서 어떤 식으로 이동할 수 있는지에 대해서 생각해 보는거죠. 일단 A-B-D의 환형 구조를 띄고 있고 C는 A를 통해서만 갈 수 있음으로 C는 스타팅 포인트에서 바로 가야하거나, 아님 C에서 피니시 포인트로 가야합니다. (그건 생각해보시길...) 그걸 이용해서 이동할 수 있는 경로를 제한할 수 있고 선 그어가면서 삽질 할 필요가 없어집니다. 어때요 참..

재미있는 유입로그

Bengi라는 닉을 어연 5년넘게 사용해왔고, 블로그를 운영한지 어연 3년이 넘어갑니다. 그러면서 겪게된 많은 일들과 키보드 배틀이 저의 생각을 키워줬고 또 3년간 싸질러 놓은 수 백개의 글들이 1달 동안 관리 안해도 400명씩 꾸준히 방문하는 블로그를 만들었습니다. 그런고로 저는 어떻게 매일 400명씩 제 블로그를 방문하는지에 대해 궁금해서 시간이 될 때마다 유입로그를 확인합니다. 그 때마다 제가 어떤글을 썼고 또 그 글로 인해 어떤 사람들이 도움을 받는 다는걸 새삼스럽게 느낍니다. 하지만 제가 몇 년전에 싸질러놓은 뻘글을 보시는 분들도 있기 때문에 마음 한 구석에는 "이 글은 새로 써야하는데"라는 부분이 있죠. 그걸 참조하면서 미래에 쓸 글을 정하고 또 수정할 글을 뽑아내서 그 글을 새 글로 교체를 ..

주변 분들이 하나 둘씩 떠나가는군요.

오늘 네이버 카페를 둘러보다가 한 분이 탈퇴선언을 한 걸봤습니다. 그 분도 저와 같은 나이대이고 곧있으면 또 대학이라는 관문이 있어서 상당히 곤란한 처지에 있으셨던 분이죠. 뭐 그분도 저와 비슷하게 블로그 접고 자주 다니던 사이트들에서 "선언"을 하시고 닥공(닥치고 공부) 체제로 들어가셨습니다. 이로써 카페에서 자주 뵙던 분 하나가 떠났군요... // 저도 그 카페에서 활동중지 선언을 했지만 결국 챗팅창만 안 들어갈 뿐 가끔가다 접속해서 눈에 띄는 게시물은 읽어보네요. 뭐 활동중지 선언했으니 댓글은 웬만해서 달지는 않지만 제가 꼭 댓글을 다는 것들이 있습니다. 뭐 정치적 이슈라던지, 지인분 소식이라던지... 여튼 그런건 댓글을 달게 됩니다. 그리고 친한 지인 분들은 문자로도 소식을 주고 받고 있고요. 뭐..

정보기기운용기능사 시험 보고 왔습니다.

아침 6시 30에 기상해서, 수험표를 프린트해보니 지하철역 2정거장 거리인 서울전자고가 수험장이였네요. 잠시동안 멍하니 있다가 다시 잠잤습니다. 그리고 8시에 본격적으로 출발 준비를 해서 8시 20분에 짐싸서 나갔습니다. 요번에도 징크스가 발동해서 지하철 눈 앞에서 놓치기가 시전됬고 한 10분 정도를 지하철 기다리는데에 까먹었습니다. 뭐 시험장 도착해서 보니, 한 방에서 정보기기운영기능사와 제빵기능사를 같이 보더군요. 정보기기운용기능사 보러온 분들은 별로 없고, 대부분 제빵기능사를 치르러 오셨습니다. 저는 뭐 자격증 시험을 여러번 봤으니 여유가 있었고, 빈둥거리면서 주변을 둘러보았습니다. 40대 아저씨부터 초등학생까지 시험 보는 연령이 다양하더군요. 특히 그 초등학생(아님 중학생)은 분명히 정보기기운용기..

마이크로 블로그 OTL

트위터를 만들고, 미투데이를 만들고 지낸지 어연 2년이지만 제대로 쓴적은 거의 없네요. 요즘에 태그라는 걸 뒤늦게 알아서 글마다 태그를 붙여서 발행하는 삽질을 하고 있습니다. 그와 동시에 달리는 댓글들... 제가 1년 동안 뭔 뻘짓을 하고 살았는지를 모르겠습니다. 여튼 태깅의 위력이란... 제가 상당히 소심해서 감히 친추 신청을 뫃하겠더라고요. (-_-;;) 그런고로 친추신청을 간절히 기다리고 있습니다. (-_-;;) 여튼 제가 주로하는건 미투데이인데, 미투데이하시는 분은 친추 부탁드려요. 트위터도 하지만 그건 솔직히 포기 상태고... 요즘도 한 번 해볼 생각입니다. 티스토리에 최적화 된 거 같기도하고.. 한 번 해보게요.

기능사 시험일 D-1

전기기능사는 그냥 포기했고 고로 시험 결석할 예정입니다. // 라기 보단 학원이 미묘하게 끼어있어서 전기기능사는 포기해야겠습니다. 뭐 공부도 제대로 안된거 찍신 강림을 외치면서 볼 수 있는 것도 아니고요. 다만 정보기기운용기능사는 정말 필사적으로 볼 예정입니다. 정보처리기능사 따면서 배웠던 내용들과 예전부터 쌓아두었던 내공(?)들을 끌어모아서 시험을 볼 예정인데 어떻게든 되겠죠. 앞부분은 정보통신기초라서 눈감고도 풀 정도이고, 중반부의 정보통신기기에 관한 것들이 걸림돌인데 몇일 전서부터 계속 암기했던 거니까 그다지 걱정은 없습니다. 다만 실수 하나 하면 낙방 할 것 같은 느낌이라서 상당히 걱정이 되네요. // 자격 수험서가 상당히 얇다는 것이 좋긴 했지만 거기 있는 내용을 다 외워야한다는 압박감이 심하네..

합격 했습니다. ㅠㅠ

카이스트 IT 영재교육원에 합격했습니다. 제가 원하던 바에 좀 더 가까이 다가갈 수 있게 되는군요. 알고리즘과 C/C++을 가르치는 건데 일단 제가 예전부터 독학해오던 것이 있으니 어느정도 수월하게 배울수 있을 것 같아 더욱더 좋습니다. 거기에다 정올 준비에도 도움이 될 것 같아 상당히 기분이 좋습니다. 제 꿈을 향해 한발짝 한발짝 앞으로 걸어나간다는 느낌으로 살고 있습니다. 열심히 살아야겠죠. ㅠㅠ WinAPI하고 Lua를 배우고 있는데, 열심히 해보자고요 >_ // 근데 합격 인원이 100명 단위인거 같은게 그건 무시해줍니다. (응?)

하라는 발표는 안하고.

1. 리눅스 마스터 1급 떨어졌습니다. -예상한 결과, 예상못한 점수... 9점 차이로 과락한 저는 슬픕니다. 그전에 서버구축부터 제대로 배워야지... 2. 카이스트 IT 영재 교육원 신청했는데 발표를 안합니다. -이러니까 사람 애간장이 탑니다. 일단 서류전형 합격된 거 같은데 반응이 없으니 -_-;; 발표를 하란 말야... 3. 자격증 내일모래 또 있습니다. -저는 죽어납니다. 전기기능사는 포기한지 오래지만... 정보기기운영기능사는 절대로...

동방 프로젝트 PV Lotus Petal

플래시 애니메이션이라는데... 퀄리티가 정말 장난이 아니네요. 일본의 오덕력 + 잉여력의 조합은 정말 대단한 것 같습니다.

치과갔습니다. ㅠㅠ

교정을 2년 동안했는데, 앞니가 벌어지는 바람에 다시 교정을 시작했습니다. -_-;; 2년 동안 고생을 했는데, 또 고생을 해야한다는 걸 생각하니 까마득하군요. 다행히 6개월 동안 보철을 붙이면 된다면서 나온 사랑니 이야기 때문에 상황은 더욱더 악화됬습니다. 사랑니가 45도 휘어서 양 잇몸에 박혀있더군요. 그거 빼야된다는데, 그건 지금 뽑지 말고 나중에 빼자면서 기약없는 치과 진료 약속 하나가 더 추가됬습니다. 뭐 그리고 의자에 누워서 진료 시작... 일단 영구 보철물을 톱으로 자르고, 외부 보철물를 윗니에 붙였습니다. 전동 톱 돌아가는 소리 + 정신적 공포가 장난 아니더군요. 이 작업을 1시간동안 하기를 반복하니 저도 진이 빠지네요. 뭐 1시간을 어떻게든 버티고 나니 보철물 붙인 이가 쑤시네요. 익숙한..