프로그래밍 뿐만 아니라 인생의 진리인 즉슨,

범용적인 것은 특정 부분에서 약하기 마련이라는 것.

해쉬와 관련해서 속도관련 고민해보다가

문득 실험정신이 든다. 주말에 한번 종류별 테스트를 해볼까나...

위키에 Hash 에 대한 설명이 잘 나와있다. 

요기는 속도에 관해 비교해 놓은 것인데 참고가 될 만 하다.

String Matching 관련 좋은 책이 나와서 한번 소개해본다. 

본문에서는 단순한 문자열 비교부터 시작해서, 

어떤 문제점이 생겼고, 

그것을 어떻게 해결해 나가는지에 대한 설명들을 순차적으로 잘 설명하고 있다.

프로그램의 속도를 향상시키기 위해 갖은 노력을 많이 하는데,

이 책으로 한가닥 아이디어를 얻길 바란다.



  1. Tarun 2009.03.16 03:46 신고

    Thank you!!!

UML

http://cafe.naver.com/smartnet.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=124



http://www.ibm.com/developerworks/kr/library/sep04/bell/index.html

회사에서 매 분기마다 연구원들을 대상으로 프로그래밍 테스트를 본다.

처음 치르는 만큼 긴장도 많이 했고,

연봉과도 직결되는 것이 신경이 쓰이는지

푸는 내내 신중에 신중을 거듭했다. (오히려 집중이 방해되었었나? ;;)

시간은 9:30 ~ 7:30 까지 총 3문제를 푸는데 2개는 논문을 보고 C++ 로 구현하는 것이며

나머지 한개는 ACM 비스무리한 문제를 JAVA로 푸는 것이었다.

JAVA로 프로그램을 짜본적이 없어서

한 2시간 정도를 문법에서 애먹었던거 같다.

역시나 설계에 신경을 쏟게 되면 그만큼 완성하는데까지 걸리는 시간은 짧은것 같다.

결과는 월요일에 나왔다.

괴물같은 사람들의 존재감을 느낄 수 있었다. ㅎ

본인은???? 낙제를 안한 정도? ㅎ

위안으로 삼는 것은 (아이러니하게도)

JAVA로 푸는 문제에 대한 속도가 제일 빨랐다.

덕분에 다음주 목요일날 솔루션에 대한 발표를 해야한다. ㅎ

관심있는 사람들은 한번쯤 풀어보기 바란다. (물론 uva 나 programming challenge 에

더 좋은 문제들이 많겠지만...)

참고로 문제와 더불어 테스트 데이터도 첨부한다.

  1. noaster 2008.04.19 20:10 신고

    오 시험을 보다니.. 머찐데

  2. Favicon of http://finsternis.tistory.com BlogIcon leanu 2008.04.21 08:56 신고

    음.. 그런가? ㅡ.ㅡ; 컨테스트였다면 더 좋았을텐데 ㅎ

  3. Favicon of http://usemagic.net/blog BlogIcon RYaN_MU 2008.04.21 18:49 신고

    으헐 회사에서도 이짓을 하고 있다니 ㅋㅋ

  4. Favicon of http://finsternis.tistory.com BlogIcon leanu 2008.04.21 23:10 신고

    ㅋ 너도 와

ACM 준비하면서 정리했던 자료들..

ACM 준비하면서 정리했던 자료들..

  1. 2012.11.11 17:29

    비밀댓글입니다

  2. Kevin 2014.03.31 15:57 신고

    좋은 툴 잘 쓰겠습니다.. 복많이 받으세요

그래프 그릴때 용이하겠지요?
  1. 2008.03.13 21:43

    비밀댓글입니다

  2. 진상혁 2009.08.22 02:44 신고

    감사합니다!!

  3. 공대 2012.10.19 17:18 신고

    정말 감사합니다
    전개도 그릴떄 유용하네요

  4. 2013.06.11 22:38

    비밀댓글입니다

  5. 나는 나 2013.09.01 18:08 신고

    정말 감사합니다.

  6. 나는 나 2013.09.01 18:08 신고

    정말 감사합니다.

  7. 이진경 2014.03.05 14:27 신고

    감사합니다.잘 쓰겠습니다.

+ Recent posts