새로운 코드골프 문제 - Choose!
글쓴이: leonid / 작성시간: 토, 2008/01/26 - 12:14오전
kldp에서 코드골프 관련 글만 엄청 올리는 것 같네요 -_-;;
그래도 이렇게 해서 더 많은 분들이 코드골프를 즐기실 수 있게 된다면 좋겠습니다. (특히 루비 언어로 :D )
http://codegolf.com/choose | 제 블로그에 올린 관련 글
최근에 codegolf 홈페이지에 새로운 문제가 올라왔습니다.
이번 문제는 무척 간단해서 각 언어별로 역대 최저 바이트수가 기록되고 있습니다.
코드골프를 처음 시작하시는 분들에게는 가볍게 맛보기 할 수 있는 좋은 기회인것 같습니다.
input 으로 n과 k값이 주어지는데, 이를 이용해서 를 계산해서 구하는 문제입니다.
고등학교 수학에도 나오는 거라 친숙하신 분이 많을 것 같네요 :)
Test case는 이런 식으로 나옵니다.
전 현재 루비 부문에서 36B 로 공동 1위입니다.
여러분도 도전해보세요 :D
Forums:
저는 파이썬으로
저는 파이썬으로 풀어봤습니다. 대충 고민하다 때려쳐서 지금은 9위로 물러나버렸군요 ;;
http://ditto.ruree.net/blog/12
이번 문제는 알고리즘이 매우 중요합니다.
적어도 루비와 파이썬의 경우 접근 방식만 잘 찾으면 바이트 수가 팍팍 줄어듭니다.
루비에 쓰던 방식을 적용해서
파이썬도 39B 로 공동 1위 했습니다.
Perl 로 겨우 35바이트 만들었습니다...
저는 알고리즘은 금방 생각했는데, Perl의 꼼수들;에 익숙치 않아서 겨우겨우 35바이트에 맞췄네요.
그래도 너무 늦어서 순위가 6위입니다. 그냥 공동 1위인 것에 만족해야겠습니다. ^^;
끙 코드 보려면 어디로 가야 합니까?
조합 구하는 거군요.
C 같은 것은 없네요.
어떻든 코드 보려면 어디로 가야 하나요.
기간이 안 끝나서 못보나요?
다른 사람들의 코드를 볼 수는 없습니다.
일정 기간이 지나면 코드를 공개하는 시스템은 곧 도입할 예정이라고 합니다.
하지만 일단 이미 나온 문제들에는 그 시스템이 적용되지 않을 확률이 높습니다.
그래서 다른 분들의 코드를 볼 수 없을 것 같네요 :(
그리고 Codegolf에서는 Ruby, Python, Perl, PHP만 지원하기 때문에, C 등의 코드는 제출 할 수 없습니다.
대신
http://golf.shinh.org 나
http://acm.pku.cn/JudgeOnline/ 와 같은 곳 들에서는
C 언어로도 골프를 즐기실 수 있습니다 :)
전자의 경우는 일정 기간이 지나면 특정 문제에 등록된 모든 코드가 공개됩니다. :)
감사합니다.
덕분에 심심할 때를 위한 유흥이 하나 더 늘었군요.