http://codegolf.com/choose
최근에 코드골프 홈페이지에 새로운 문제가 등장했습니다.
이번 문제는 다른 문제들에 비해 비교적 간단해서 풀기 좋았습니다.
input으로 n과 k값이 들어오는데 이를 이용해서
Test case는 대략
input을 받는 방식은
이외에는 딱히 좋은 방법이 없어보이므로
어떤 방식으로 계산하느냐가 승부의 관건인 것 같습니다.
저는 거의 5일간 밤새면서 이 문제에 매달려서 고민하던 도중 헬스장에서 운동하다가 갑자기 떠오른 방식을 사용해서 36바이트로 Ruby부문 공동 1위를 먹었습니다.
수학 좋아하는 분들이라면 이 방식을 금방 캐치해내실듯 하네요 :)
------------
Python으로도 39바이트로 공동1위 -_-v
'Programming > Ruby' 카테고리의 다른 글
| 테스트 주도 개발로 "숫자 세자리 마다 콤마 찍는 프로그램" 코딩하기 (2) | 2008/03/19 |
|---|---|
| QtRuby 1.4.9 를 Mac OSX 10.5.1에 깔기 (2) | 2008/03/10 |
| [CodeGolf] Choose (2) | 2008/01/25 |
| [Anarchy Golf] leap year (6) | 2008/01/11 |
| [Golf] Luck-based 18B -2000 to -10000 (0) | 2007/12/20 |
| [Golf] 22 bytes -2000 to -10000 (0) | 2007/12/20 |
