코드 골프

3. 용어

"코드 골프"라는 용어는 골프에서 유래했다. 골프 선수들이 가장 적은 타수로 경기를 끝내려 하는 것처럼, 코드 골프 참가자들은 가능한 가장 짧은 코드를 작성하는 것을 목표로 한다. 이는 일반적인 스포츠나 게임에서 높은 점수를 추구하는 것과 대비되는 특징이다. 즉, 골프 선수들이 클럽 스트로크 수를 최소화하듯, 코드 골퍼들은 프로그램 작성에 필요한 키 스트로크나 문자 수를 줄이기 위해 노력한다.

4. 기법

• 주석을 제거한다.
• 공백을 생략한다.
• 변수 선언을 생략한다.
• 함수를 가능한 사용하지 않도록 한다.

5. 전용 골프 언어

코드 골프의 인기는 이를 위해 특별히 설계된 여러 프로그래밍 언어의 개발로 이어졌다. 이러한 언어들은 코드 길이를 가능한 한 줄이는 것, 즉 간결성을 최우선 목표로 삼는다.^[4] 프로그램 크기를 극단적으로 최적화하려는 시도는 오래전부터 있었지만,^[5] 펄과 같은 언어에서 '코드 골프'라는 용어가 사용되면서^[3] 더욱 활발해졌고, 전용 언어의 탄생을 촉발했다.

대표적인 전용 골프 언어로는 GolfScript, Flogscript, Stuck, Vyxal 등이 있다. 이들은 아이디어를 매우 짧은 코드로 표현할 수 있는 구조를 제공하며, 대부분 튜링 완전한 언어이다. 하지만 극단적인 간결성을 추구하는 과정에서 사람이 코드를 읽고 이해하기 어려운 가독성 문제가 발생한다. 이 때문에 실제 프로그래밍 환경에서는 거의 사용되지 않으며, 종종 난해한 프로그래밍 언어의 일종으로 여겨지기도 한다.

코드 골프 관련 웹사이트에서는 사용자들이 직접 만든 새로운 골프 언어들이 계속 등장하고 있다. 05AB1E, Husk, Pyth, CJam, Jelly 등도 널리 사용되는 골프 언어들이다.^[13] 드물게는 바이너리 람다 계산처럼 다른 목적으로 설계된 언어가 코드 골프에 제한적으로 활용되기도 한다.

다음은 원주율의 첫 1000자리를 출력하는 GolfScript 코드의 예시이다.^[6]



;''

6666,-2%{2+.2/@*\/10.3??2*+}*

`1000<~\;

6. 코드 골프 대회

일반적인 프로그래밍 사이트 등에서 볼 수 있는 코드 골프 문제에서는, 구현할 프로그래밍 언어를 특정하지 않는 경우도 있다. 하지만, 예를 들어 특정 언어 기능의 사용을 제한하는 등, 출제자가 문제의 형식을 한정할 수도 있다. 이러한 "언어를 특정하지 않는" 문제가 만들어짐으로써, 코드 골프에 특화된 프로그래밍 언어의 파생 설계로 이어지기도 했다. 대표적인 예시로는 REBOL의 파생 언어인 REBMU^[14]가 있다. 온라인상의 콘테스트에서도, 실제 오프라인에서 열리는 콘테스트에서도 시간 제한이 주어지는 경우가 있다.

다양한 프로그래밍 언어를 대상으로 하는 여러 코드 골프 대회가 온라인 및 오프라인으로 개최되고 있다. 주요 대회는 다음과 같다.

참조

_[1] 웹사이트 About code-golf https://codegolf.sta[...] 2021-12-21
_[2] 웹사이트 Introduction to Code-golf {{!}} ASSIST Software Romania https://assist-softw[...] 2023-03-23
_[3] 뉴스그룹 Re: Incrementing a value in a slice https://groups.googl[...] 1999-05-28
_[4] 웹사이트 RSA in 5 lines of perl http://www.cypherspa[...] 2011-01-10
_[5] 서적 Lærebog i Kodning for GIER http://datamuseum.dk[...] Regnecentralen 2020-05-16
_[6] 웹사이트 GolfScript Examples http://www.golfscrip[...] 2023-03-23
_[7] 웹사이트 プログラマ向けコードパズルサイト「コードダンジョン」公開 https://news.mynavi.[...] マイナビニュース 2015-09-16
_[8] 뉴스그룹 Re: Incrementing a value in a slice https://groups.googl[...] 1999-05-28
_[9] 웹사이트 RSA in 5 lines of perl http://www.cypherspa[...] 2011-01-10
_[10] 웹사이트 Wik Wiki A Wiki in 1287 characters of PHP http://c2.com/cgi/wi[...] 2015-12-02
_[11] 문서 Spartan Programming http://ssdl-wiki.cs.[...]
_[12] 문서 Spartan Programming http://blog.codingho[...] Coding Horror 2008-07-08
_[13] 웹사이트 List of dedicated golfing languages on the esowiki https://esolangs.org[...] 2015-12-02
_[14] Github GitHub - hostilefork/rebmu: Microscopic Rebol Dialect ("mooshed") for Code Golf https://github.com/h[...]
_[15] 문서 anarchy golf http://golf.shinh.or[...]
_[16] 웹사이트 Anarchy Golf http://golf.shinh.or[...] 2015-12-02
_[17] 문서 JAGC http://jagc.org
_[18] 웹사이트 Just Another Golf Coding http://jagc.org 2015-12-02
_[19] 문서 Shortening codes http://www.spoj.pl/S[...]
_[20] 웹사이트 Shortening codes http://www.spoj.pl/S[...] 2015-12-02
_[21] 문서 Code Golf Stack Exchange https://codegolf.sta[...]
_[22] 문서 4clojure.com http://www.4clojure.[...]
_[23] 웹사이트 4clojure League http://www.4clojure.[...] 2011-07-24
_[24] Github Project Euler Code Golf · kevinlawler/kona Wiki · GitHub https://github.com/k[...]
_[25] 문서 phpGolf http://phpgolf.org
_[26] 문서 CodeGolf http://codegolf.com
_[27] 문서 VimGolf - real Vim ninjas count every keystroke! https://www.vimgolf.[...]
_[28] 뉴스그룹 Re: Incrementing a value in a slice https://groups.googl[...] 1999-05-28
_[29] 웹인용 RSA in 5 lines of perl http://www.cypherspa[...] 2011-01-10