자바 알고리즘 경진대회(JAC) 기대와 아쉬운점
Posted 2008/04/18 12:39현재 잘 알려진 알고리즘 져지 싸이트로는 USACO(http://train.usaco.org), UVA(http://icpcres.ecs.baylor.edu/onlinejudge/) 등이 있다. USACO와 UVA는 JAVA로 문제를 풀고 Submit하는 것을 허용한다. 하지만 그것에 대한 사후관리(?)는 많이 모자르다.
USACO는 Submit 후에 어떤 Testcase에서 틀렸는지, 혹은 몇번째 Line에서 컴파일 오류가 발생하는지 잘 알려준다. 그래도 아쉬운점이 있다면 c/c++/pascal 언어에 대해서는 문제에 대한 모범답안을 제공하지만 JAVA는 지원해주지 않는다는 점이다. 문제를 풀고난 후 내가 푼 문제가 최적화된 얼고리즘이 적용된 것인지, 더 나은 방법을 사용해서 풀 수 있는지를 알고싶다면 c/c++/pascal언어로 된 해결책을 분석해봐야 한다. JAVA로 문제를 푸는사람이 적은것이 그 이유지만 이것이 JAVA로 문제를 푸는사람들이 늘어나지 않는 이유가 되기도 한다.
UVA는 JAVA로 Submit하는 것 조차 너무 힘들다. 어디서 컴파일 에러가 발생하는지, 어디서 Runtime 에러가 발생하는지 전혀 알 려주지 않고 무조건 "Compile error, Runtime error"를 뿌려준다. Class의 이름은 무조건 Main으로 해야하고 Java에서 제공하는 Scanner나 BufferedReader로 입력을 받을 수 없으며 무조건 System.in으로 받아야한다. Submit을 제출해서 "Wrong answer"대답을 받기조차도 너무 어려울 정도로 환경이 안좋아서 내가 푼 해결책이 올바른지 판단하기가 거의 불가능하다.
JAVA로 문제를 푸는 사람이 적은 이유는 c, c++이 좀 더 빨리 태어났고, JAVA가 c/c++보다는 느리기 때문이다. 때문에 대부분의 사람들은 c/c++로 문제를 푸는 해결책을 주로 배운다. JAVA로 알고리즘을 해결하는 사람들은 많지 않다.
매년 대학생 프로그래밍 경진대회(ACM), Topcoder 대회등 여러가지 알고리즘 경진대회가 존재한다. 2007년 ACM 문제풀이 통계치를 보더라도 그 추세를 알 수 있다.
Submissions by Language Report
Language Java
3 teams: 10,53,55
4 submissions solved problems
23 submissions did not solve problems
27 submissions total
Language GNU C++
10 teams: 6,9,11,18,22,27,31,33-34,42
26 submissions solved problems
54 submissions did not solve problems
80 submissions total
Language GNU C
5 teams: 5,9,26,30,37
7 submissions solved problems
27 submissions did not solve problems
34 submissions total
Language Microsoft C++
50 teams: 1-4,7-8,10-17,19-21,23-26,28-32,34-36,38-41,43-59
147 submissions solved problems
444 submissions did not solve problems
591 submissions total
2007년 11월에 있었던 ACM 결선에서는 50여개 팀이 총 184문제를 풀었는데 그 중 JAVA를 사용한 팀은 3팀이고 해결된 문제는 겨우 4문제이다. 어느 대회나 마찬가지로 JAVA를 사용한 해결률은 전체의 5% 미만에 그친다.
JAVA를 사랑하는 유저로써 올해 한국썬에서 개최하는 자바 알고리즘 경진 대회에 기대를 걸고 있다. 앞으로 져지사이트들의 사후관리가 좋아지고 JAVA로 알고리즘을 해결하는 사람들이 늘어나지 않을까 라는 기대를 걸어본다.
아쉬운점이 있다면 한국썬에서 개최를 해서 그런지 Solaris사용자에게만 가산점을 준다는 점이다. Solaris사용자를 늘리겠다는 취지는 좋지만 대회와 전혀 상관없는 부당한 정책이라고 생각한다. JAVA언어는 platform independent 언어이고 대회는 Solaris를 위한 대회가 아니라 JAVA로 알고리즘을 해결하는 대회이기 때문이다. 그리고 eclipse와 같이 이미 잘 알려진 툴들의 사용을 허용하지 않는다. 특정 플랫폼과 툴을 강조하는 것은 GNU정신에 위배된다고 생각한다.
한국 썬에서는 대회의 취지에 맞게 가산점 제도 및 사용가능한 툴에 대해서도 다시한번 판단해주었으면 좋겠다. 플랫폼과 툴보다 자바를 사용한 알고리즘의 해결에 좀 더 신경을 쓸 수 있게 말이다.
대학생 대상 자바 알고리즘 컨테스트에 초대합니다!
1. 대회개요
자바 기술을 최초로 개발하고 세계 주요 시장을 주도하고 있는 썬마이크로시스템즈에서 Java의 저변 확대를 위해 다음과 같이 자바 알고리즘 경진대회를 개최 합니다.
본 자바 알고리즘 경진대회는 한국썬마이크로시스템즈(주)가 주최, 동국대학교 정보통신 연구소 주관으로 대학생을 대상으로 논리적 사고능력을 필요로 하는 알고리즘과 프로그램 작성 능력을 평가하는 경진대회입니다.
- 일 시 : 2008년 5월 17일 (토) 12:30 – 17:30
- 장 소 : 동국대학교 서울캠퍼스 동국관 L101호
주 최 : 한국썬마이크로시스템즈(주)
주 관 : 동국대학교 정보통신 연구소
후 원 : JCO
2. 접수방법
1) 접수 기간 : 2008. 4. 16 ~ 2008. 5. 14
2) 현재 대학교에 재학 또는 휴학중인 모든 대학생 및 대학원생들은 참가하실 수 있습니다.
3) 3인 1팀으로 참가하실 수 있습니다. (팀의 제한사항은 없습니다.)
4) 최대 100팀까지 선착순으로 참가신청을 받습니다.
각 팀의 팀장이 이메일 (hyunggeun.song@suned.co.kr )로 참가신청을 합니다.
- 메일 제목: [JAC참가신청]팀명
- 메일 내용: 팀원 각각의 신상정보를 작성(학교/학과/학번/이름/메일/연락처/사용할 운영체제)
3. 대회규칙
- 대회당일 책이나 참고자료를 가지고 오실 수 있습니다. (제한 없음)
- 대회당일 인터넷 사용은 불가능합니다.
- USB 메모리 사용시 퇴실 조치 됩니다.
- 다른 팀과 상의하실 수 없습니다.
4. 준비사항
O/S : 솔라리스, 리눅스, 윈도우 (단, 솔라리스 사용시 총점의 10%를 가산점으로 부여합니다)사용언어 및 툴 : Java(JDK 1.6), NetBeans 6.0 사용. 필수사항입니다.
위의 환경이 설치되어 있는 노트북을 한대 이상 가지고 오셔야 합니다.
* 노트북은 대여해 드리지 않으므로 반드시 가지고 오셔야 합니다. (여러 대를 가지고 오실 수 있습니다. )
설치파일은 아래의 경로에서 다운받으실 수 있습니다.
NetBeans6.0
http://download.netbeans.org/netbeans/6.0/final/
위의 페이지 우측상단의 자신의 Platform을 선택하고 버전을 Java SE용 버전을 다운받고 설치해 오시기 바랍니다.
JDK 1.6 (최신버전)
http://java.sun.com/javase/downloads/index.jsp
자신의 Platform에 해당하는 Java SE Development Kit 6 Update 5 버전을 다운받고 설치해 오시기 바랍니다.
5. 대회방식
시험당일 문제제공 → 참가 팀 문제풀이 → 정답제출 → 평가 → 시상
- 출제문제 : 논리적 사고능력을 필요로 하는 알고리즘과 그 구현을 풀어내는 문제출제
- 경시방법 : 주어지는 문제를 각 팀 별로 3시간 동안에 해결
(기본적으로 자바의 파일입출력을 사용해야 합니다. )
6. 시상내역
- 금상(1팀) : 상장 및 100만원 상품권
- 은상(1팀) : 상장 및 50만원 상품권
- 동상(1팀) : 상장 및 30만원 상품권
2008년 5월 26일(월) SDN Korea(www.sdnkorea.com) 한국썬 개발자 네트워크 홈페이지에서 결과를 공고하고, 6월 초(미정)에 한국썬마이크로시스템즈(주)에서 시상식을 진행할 예정입니다. 시상자들에게는 개별 통보해 드릴 예정입니다.
모든 경진대회 참가자들 에게 소정의 기념품을 드립니다.
7. 행사일정
시 간 내 용 ( 세부 내용 )
12:30-13:00 접수 및 등록
13:00-13:10 개회사
13:10-13:25 답안작성 오리엔테이션 및 결과 안내 공지
13:30-16:50 시험 진행
17:00-17:20 기념품 교환
지하철 3호선 동대입구역 6번출구 또는 4호선 충무로역 1번출구에서 동국대학교로 들어오신 후 (10번) 동국관 건물을 찾아오시면 됩니다.
9. 문의사항
hyunggeun.song@suned.co.kr 으로 문의하실 수 있습니다.
행사 블로그 : www.sdnkorea.com/JAC
감사합니다.!
이올린에 북마크하기'C.S.E > Algorithm' 카테고리의 다른 글
| [UVA] 10183 How many Fibs? (0) | 2008/05/02 |
|---|---|
| [UVA] 10069 Distinct Subsequences (0) | 2008/05/01 |
| 자바 알고리즘 경진대회(JAC) 기대와 아쉬운점 (6) | 2008/04/18 |
| [UVA] 10131 Is Bigger Smarter? (2) | 2008/04/08 |
| [UVA] 10035 Primary Arithmetic (0) | 2008/04/08 |
| [UVA] 10127 Problem E - Ones (0) | 2008/04/08 |
- Filed under : C.S.E/Algorithm
- Tag : ACM, Algorithm, JAC, java, Java Algorithm Contest, USACO, uva, 한국썬
- 6 Comments Trackback
