새로운 코드골프 문제 - Choose!

leonid의 이미지

kldp에서 코드골프 관련 글만 엄청 올리는 것 같네요 -_-;;

그래도 이렇게 해서 더 많은 분들이 코드골프를 즐기실 수 있게 된다면 좋겠습니다. (특히 루비 언어로 :D )

http://codegolf.com/choose | 제 블로그에 올린 관련 글

최근에 codegolf 홈페이지에 새로운 문제가 올라왔습니다.

이번 문제는 무척 간단해서 각 언어별로 역대 최저 바이트수가 기록되고 있습니다.

코드골프를 처음 시작하시는 분들에게는 가볍게 맛보기 할 수 있는 좋은 기회인것 같습니다.

input 으로 n과 k값이 주어지는데, 이를 이용해서 를 계산해서 구하는 문제입니다.

고등학교 수학에도 나오는 거라 친숙하신 분이 많을 것 같네요 :)

Test case는 이런 식으로 나옵니다.

전 현재 루비 부문에서 36B 로 공동 1위입니다.

여러분도 도전해보세요 :D

7339989b62a014c4ce6e31b3540bc7b5f06455024f22753f6235c935e8e5의 이미지

저는 파이썬으로 풀어봤습니다. 대충 고민하다 때려쳐서 지금은 9위로 물러나버렸군요 ;;

http://ditto.ruree.net/blog/12

leonid의 이미지


적어도 루비와 파이썬의 경우 접근 방식만 잘 찾으면 바이트 수가 팍팍 줄어듭니다.

leonid의 이미지


파이썬도 39B 로 공동 1위 했습니다.

difro의 이미지

저는 알고리즘은 금방 생각했는데, Perl의 꼼수들;에 익숙치 않아서 겨우겨우 35바이트에 맞췄네요.
그래도 너무 늦어서 순위가 6위입니다. 그냥 공동 1위인 것에 만족해야겠습니다. ^^;

wsmrdo의 이미지

조합 구하는 거군요.

C 같은 것은 없네요.
어떻든 코드 보려면 어디로 가야 하나요.

기간이 안 끝나서 못보나요?

leonid의 이미지


일정 기간이 지나면 코드를 공개하는 시스템은 곧 도입할 예정이라고 합니다.

하지만 일단 이미 나온 문제들에는 그 시스템이 적용되지 않을 확률이 높습니다.

그래서 다른 분들의 코드를 볼 수 없을 것 같네요 :(

그리고 Codegolf에서는 Ruby, Python, Perl, PHP만 지원하기 때문에, C 등의 코드는 제출 할 수 없습니다.

대신

http://golf.shinh.org
http://acm.pku.cn/JudgeOnline/ 와 같은 곳 들에서는

C 언어로도 골프를 즐기실 수 있습니다 :)

전자의 경우는 일정 기간이 지나면 특정 문제에 등록된 모든 코드가 공개됩니다. :)

wsmrdo의 이미지

덕분에 심심할 때를 위한 유흥이 하나 더 늘었군요.