2007/09/09 22:40 :: 개발자로의 생각
이거 심심할 때 쯤 되면 이런 문제가 하나씩 떡떡 나타나네요.
덕분에 버닝 중...
문제는 http://synap.tistory.com/entry/문제를-푸시면-기념품을-드립니다
여기에 있고
피보나치 수에 대한 문제입니다. 피보나치 수는 아래와 같이 정의됩니다.
f(1) = 1
f(2) = 2
f(3) = f(1) + f(2) = 1 + 2 = 3
f(4) = f(2) + f(3) = 2 + 3 = 5
f(5) = f(3) + f(4) = 3 + 5 = 8
...
f(n) = f(n-2) + f(n-1), n>=3a와 b라는 두수가 주어져 있을때 두수사이에는 몇개의 피보나치 수가 있을까요?
예를 들어 10과 100 사이에는 총 5개(13, 21, 34, 55, 89)의 피보나치 수가 있습니다.12345678999과 99987654321 사이에도 몇개의 피보나치 수가 있습니다.
이 구간내의 모든 피보나치수를 더한 값이 기념품을 받을 수 있는 열쇠입니다.http://{정답}.synap.co.kr
정답을 아시면 아래 URL로 접속하세요.
이런 내용입니다. 딱 보니 구글 스타일입니다. 초기 구글 리쿠르팅을 따라해보겠다는...?
여튼 문제가 재미있어서 푸는 중입니다. 현재 저거 풀고, 그 다음거 풀고, 세번째 것에 와 있습니다.
두번째는 조금 더 고생 많이 한다는 ㅠ.ㅠ
그나저나 이 문제에... 구간별로 피보나치 수의 갯수가 일정하다는게 재밌군요.
수의 재미가 좀 있습니다 ^^ 뭐 문제푸는데는 그다지... 도움이 안됩니다. ^^: Just for Fun
게다가 피보나치이니까...재귀로 했다가 좌절하고...급 반전해서 완전히 다른 방향으로 풀었습니다.
저도 이런 방법이 있는 줄은 오늘 첨 알았다는...
현재 첨 문제는 Ruby로 풀었는데 적당히 공백 좀 넣어서 20줄 내로 나왔고, 두번째는 python 으로 풀어서 20줄 정도 나왔습니다. 첨에는 ruby 로 도전했다가 속도 문제로 좌절...python으로 하니 좀 낫군요.
저기서 정답 공개하지 말아달라고 해서 저도 공개안했습니다. 요청 시에 소스 공개는 할 수 있지만...
보시면...허접 소스라는 ㅋㅋㅋ ㅎㅎㅎ ^^:
ps. 3번째 통과, 이제 4번쨰군요. 마지막...
ps2. 일반화...좌절이라는...머리가 안 따라주는건지...이제까지 했던 자체가 원래 일반화가 안되는 로직인건지...
머리만 아프다는...걍 새로 짤까...ㅠ.ㅠ
이올린에 북마크하기
이올린에 추천하기'개발자로의 생각' 카테고리의 다른 글
| 코드를 쓰는 것과 영어와의 관계에 대한 글...괜찮네요. (4) | 2007/09/17 |
|---|---|
| 신입 개발자들에 대한 함정들에 관한 생각 (2) | 2007/09/12 |
| Synap 문제 한번 풀어보고 있습니다. (8) | 2007/09/09 |
| 인터넷 뱅킹 메모리 해킹...그거까지 했어야 하나...ㅡㅡ; (19) | 2007/08/27 |
| 28일 SOA, Web 2.0 세미나를 다녀오면서... (7) | 2007/07/31 |
| VS2005 SP1을 미리 적용한 설치본 만들기 (4) | 2007/07/11 |
이 글의 관련글(Trackback) 주소 :: http://snaiper.tistory.com/trackback/255
Tracked from 괴짜 프로그래머의 일상사~@@ | 2007/09/10 11:54 | DEL
기탁님 블로그에 오늘 재미난 내용이 올라왔더군요. 다름 아닌 사이냅소프트에서 개발자들을 상대로 하는 이벤트 였습니다. 그런데 기념품이 먼지를 모르겠습니다. 마지막까지 가르쳐주지 않더군요. 갈수록 코딩을 더 마니 요구하는 문제들이 나옵니다. 사실 2,3,4단계는 전부 같은 문제입니다. 문제 푸는 분들의 삽질 시간을 덜어 드리기 위해서 간단한 소개와 힌트만 담아보았습니다.일 단계: 피보나치피보나치 수열에 관한 문제입니다.문제는 여기서 보실 수 있습니다...
