|
인터넷에서 우연히 넥슨의 입사 문제를 접하게 되었습니다.
1번 문제를 J라는 언어로 풀어보았습니다(문제에는 C나 C++로 풀라고 명시되어 있습니다만). 제가 푼 것은 훨씬 직접적인데, 여러분들의 이해를 위해 쉽게 풀어 써봤습니다.
제가 실제로 이 문제를 푼 과정은 대략 다음과 같습니다.
문제를 푸는 데 걸린 시간은 30초, 실행시간은 구닥다리 제 컴퓨터에서 0.2초. 효율성은 고려를 안했습니다. 더 나은 풀이가 있으리라 생각합니다만 일단 만족할만한 수준으로 결과가 나와줘서 그냥 제 "문제 데이타베이스"에 넣어버렸습니다. 문제를 풀고 검색해 보니, 함수형 언어 블로그를 운영하시는 귤님께서 헤스켈(Haskell)로 푼 예가 있더군요. 아마 첫번째 풀이는 헤스켈의 수학적인 아름다움을 보여주기 위해 수행시간을 무시하고 만드신 것 같습니다. 제 컴퓨터에서 실행했다가 10분을 기다려도 끝나지 않아서 ctrl-c 해버렸습니다. --; 좀 더 빠른 실행을 위한 getGenerator 함수를 사용하면 10초 정도로 시간이 상당히 줄어드네요. --김창준
|
메모장
이글루 파인더
최근 등록된 덧글
안녕, 내가이 정보를..
by Glasgow at 01/27 마침 근래에 팀 스터.. by Muay Thai at 01/16 동영상 강의 정말 재.. by 솔트 at 01/15 남북 정상회담에 드는.. by Juegos at 01/09 축하드립니다. '우.. by Jocuri at 01/09 좋은 방법 소개해 주.. by Jogos at 01/09 좋은 아이디어 입니.. by 1st market at 12/28 오랜만에 올려주시는.. by Dozen at 12/21 그것은 좋은 경험이야.. by memory foa at 12/07 오늘 간만에 인터넷 .. by 김정훈 at 12/02 최근 등록된 트랙백
변화를 꾀할 때가 되..
by 깊은바다 - Idea Rea.. 이상한 나라에서 협.. by 퇴근 후 30분 국내 최초로 열리는 .. by 실용주의이야기(Pr.. 애자일/스크럼 프로.. by 박피디의 게임 개발 .. 애자일/스크럼 프로.. by 박피디의 게임 개발 .. 미친병아리의 생각 by madchick's me2day 넥슨 입사 문제 풀이 by Foolish coder Jooni 나는 앞으로 뭐 해먹.. by 덱스또의 지식창고 잔고수의 생각 by nothing2lose's me.. 이전블로그
2011년 12월
2011년 11월 2011년 10월 2011년 09월 2011년 04월 2011년 03월 2011년 02월 2011년 01월 2010년 12월 2010년 10월 2010년 09월 2010년 08월 2010년 07월 2010년 06월 2010년 05월 2010년 04월 2010년 03월 2010년 02월 2010년 01월 2009년 12월 2009년 11월 2009년 10월 2009년 09월 2009년 08월 2009년 07월 2009년 06월 2009년 05월 2009년 04월 2009년 03월 2009년 02월 2009년 01월 2008년 12월 2008년 11월 2008년 10월 2008년 09월 2008년 08월 2008년 07월 2008년 06월 2008년 05월 2008년 04월 2008년 03월 2008년 02월 2008년 01월 2007년 12월 2007년 11월 2007년 10월 2007년 09월 2007년 08월 2007년 07월 2007년 06월 2007년 05월 2007년 04월 2007년 03월 2007년 02월 2007년 01월 2006년 12월 2006년 11월 2006년 10월 2006년 09월 2006년 08월 2006년 07월 2006년 06월 2006년 05월 2006년 04월 2006년 03월 2006년 02월 라이프로그
| |||