얼마전 글에서 국내 Online Judge 가 별로 없다고 한탄하는 글을 썼지만...
최근에 우연히 알게 된 국내 Online Judge 2개...

http://www.dovelet.com 

디자인이나 구성이 개인 사이트틱 하지만 문제 분류등은 상당히 잘 되어 있고 난이도 별로 문제가 배치되어 매우 교육적인 느낌이 풀풀 풍기는 사이트. 전체적으로 USACO 를 많이 참고하여 제작한 듯.
문제들이 모두 한글로 되어 있어서 KOI 준비하는 학생들에게 상당히 좋아 보임.
문제별 카테고리를 나누어 놓고 이를 총 30 단계로 분류하고 중간마다 알고리즘 튜토리얼 문서가 있는 형식은 USACO 와 매우 유사.
전체적으로 쉬운 문제들이 많아 보이기는 하지만... 수록된 문제 갯수도 수백문제는 되어 보인다.
제출 시 각 테스트테이스별 성공 여부를 보여주고 실패한 테스트 케이스를 보여주는 방식 역시 USACO 와 동일.
C/C++/Java 지원

http://hello-world.co.kr

이 사이트의 장점은 다른 Online Judge 에서 볼수 없는 풍부한 언어지원.
C/C++/Java/Pyhon/C#/PHP/Perl/Visual Basic 까지 지원된다!
특히 기존의 다른 Online judge 에서 구할 수 없었던 ICPC 서울 대회의 온라인 예선 문제가 여럿 수록되어 있어서 좋았다.
( 안타깝게도 예선 문제들 중에서도 비교적 쉽고 해법이 잘 알려진 문제들만 있다. 운영자가 자기가 풀어본 문제만 올린 것일지도...  -0-;; )
수록된 전체 문제 숫자가 이 글을 쓰는 현재 54 문제밖에 안될 정도로 너무 적고, 최근에 사이트 업데이트가 잘 안되고 있다는 점이 단점.

이올린에 북마크하기(0) 이올린에 추천하기(0)

며칠전 TopCoder 에서 이 문제를 풀다가 발견한 사실.

일반적인 큐브 문제와는 달리, 이 문제는 모든 면의 큐브의 모양이 동일하므로 한 면만 가지고 단순 시뮬레이션을 하면 되는 문제이다.
이때 boundry 를 넘는 경우에 대한 처리가 필요한데, 대략 나는 아래와 같이 처리했다.

int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {-1, 0, 1, 0}; n = 0, x = y = 1; for( int a = 0; a < m.size(); a++ ) { if( m[a] == 'L' ) { n--; if( n < 0 ) n = 3; } if( m[a] == 'R' ) { n++; if( n > 3 ) n = 0; } if( m[a] == 'W' ) { x += dir_x[n], y+= dir_y[n]; if( x < 0 ) x = 2; if( y < 0 ) y = 2; if( x > 2 ) x = 0; if( y > 2 ) y = 0; } }

Astein 의 코드를 보니 모듈러 연산을 이용해서 동일한 내용을 다음과 같이 처리했다 ㅠㅠ 
7-8, 12-15 라인을 비교해 보면 된다.
int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {-1, 0, 1, 0}; n = 0, x = y = 1; for( int a = 0; a < m.size(); a++ ) { if( m[a] == 'L' ) { n = (n+2)%3; } if( m[a] == 'R' ) { n = (n+1)%3; } if( m[a] == 'W' ) { x = (x + 3 + dir_x[n])%3; y = (y + 3 + dir_y[n])%3; } }  

헐퀴... 이런 세련된 방법이... ;;;

이올린에 북마크하기(0) 이올린에 추천하기(0)

한동안 좀 슬럼프였다 -0- 
지난주에 있던 TopCoder SRM 도 완전 망하고..

http://article.joins.com/article/article.asp?Total_ID=3175754

고딩들도 저렇게 열심히 하는데...

이제 딱 3 일 남았으니... 남은 기간 정리 잘 하자~

PS ) 현재 PKU 랭킹에서 2등과 3등이 한국인인데...
둘다 KOI, IOI 준비하는 고등학생.. -0-;;
 ( 아.. 한명은 올해 대학교 입학한 신입생이구나 )
2 등인 Jae Hyun Park 이란 학생이 저 기사에 언급된 스탠포드에 입학했다는 그 사람.
그리고 3 등인 Suby(세명고3 심민섭, 작년도 KOI 금상) 도 Koi4U 에서 자주 보이는 아이디이다.
저 2 명이 현재 각각 2100 문제 풀었음.. ㄷㄷㄷ

2200 문제 푼 현 PKU 1 등은 치터라는 의견이 분분...  ( 10 분 단위로 무지막지하게 서브밋을 하고 있음.. )

PS2 ) 저 기사 중간에 나와있는 고등부 지역예선 기출 2 문제를 풀어봤다.. ㅋ
13 번 문제는 USACO Training Course 에도 있는 문제... 그냥 위에서부터 아래로 더하면서 max 값을 유지하면서 젤 아래까지 더해 내려오면 풀리는 것이고.
28번 문제는 꽤나 재미있었다. 한동안 생각했는데 이것 저것 생각해보니 (ㄴ) 에 들어가야 하는 기호가 or and 연산인 것을 깨닫고보니 바로 풀리는 문제였다. ㅎㅎ
이런 거 풀어보는 것도 잼있군.. ㅋ

이올린에 북마크하기

풀수 있는 문제들은 최대한 풀어보자...

그런데... 다른 지역들은 대회 공식 홈페이지에 Judge Data 를 오픈한 곳들도 많은 반면...
ICPC 한국지역 대회의 기출문제들은 그런 면에서 좀 부족한듯...;;
유일하게 Judge Data 를 오픈했던 것이 2001 년...

출제되었던 문제의 테스트 데이터를 공개하지 않는 것은 혹시라도 있을 참가자들의 어필을 우려하기 때문이라고 밖에는 생각이 들지 않는데...;;; 쩝...


Taejon 2000 :

Taejon 2001 :
본선문제 PKU 1060 ~ 1092  or  ARC 2321 ~ 2328
http://acmicpc-live-archive.uva.es/nuevoportal/region.php?r=as4&year=2001
http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=source&key=Taejon+2001

Taejon 2002 :
본선문제 PKU 1330 ~ 1337
http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=source&key=Taejon+2002

Seoul 2003 :
본선문제 ZJU 2679 ~ 2687
2679 : http://acm.zju.edu.cn/show_problem.php?pid=2679

Seoul 2004 :
예선문제 Hello-World 44
http://www.hello-world.co.kr/?q=node/110

Seoul 2005 :
예선문제 Hello-World 41 - 43
http://www.hello-world.co.kr/?q=node/104

본선문제 TJU 2501~2510
http://acm.tju.edu.cn/toj/search_process.php?s=Asia+-+Seoul+2005

Seoul 2006 :
예선문제 Hello-World 35 - 40
http://www.hello-world.co.kr/?q=node/98

본선문제 ZJU 3131 ~ 3140
http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=Seoul%202006

Seoul 2007 :
본선문제 ARC 3900~3909
http://acmicpc-live-archive.uva.es/nuevoportal/region.php?r=as4&year=2007


Seoul 2008 :


원본 출처 : wookayin.com

이올린에 북마크하기(0) 이올린에 추천하기(0)

로보코드에 출전했던 것은 예전 포스팅에 있고...

로보코드 코리아컵 2007 소개

사실 7월 22일에 로봇을 제출하고, 지난주에 예선을 통과하고 64강 진출이 확정되었지만, 최종 결과가 나오면 포스팅을 하려고 미뤄뒀었다. (여기서 말하는 최종결과란 내가 어디까지 올라가느냐를 말함. ) 결과적으로 오늘 발표한 16 강에서 탈락했으므로 정확하게 원래 목표했던 "예선통과 - 64강 진출" 까지만 이루었다. (만약 목표를 우승으로 잡고 많은 노력을 투자했으면 더 좋은 성적이 있지 않았을까? ㅋㅋ)

이올린에 북마크하기(0) 이올린에 추천하기(0)

 며칠전 소모임 게시판에 갔다가 다음과 같은 재미있는 프로그래밍 대회가 있다는 것을 알게 되었다.

로보코드 코리아 컵 2007

Java 로 만들어진 로봇전투 플랫폼에서 제공하는 API 를 가지고 유저가 각자 자신의 인공지능 로봇을 만든 후, 상대 로봇과 전투를 벌여서 이긴 측이 승리하는 게임이다.

기본적인 이동, 무기발사, 적위치 파악과 같은 API 는 제공되지만 이러한 API 를 기반으로 전략적인 이동과 적의 이동패턴을 예측하여 패턴매칭을 적용한 사격 및 회피 알고리즘은 유저가 고안해서 구현해야 하기 때문에 인공지능과 알고리즘에 많은 공부가 된다. 원래 이 게임을 고안된 것도 자바 언어를 손쉽게 익히고 프로그래밍 공부를 재미있게 해 주기 위한 교육 목적에서 창안되었다 한다.
외국에서는 여러 대회들이 개최되는 듯 한데, 이번에 한국 IBM 에서 상품까지 걸고 개최한다 하여 도전해 볼 마음이 생겼다.

다만 이런 대회가 있다는 사실을 너무 늦게 안 까닭에... ( 기회란 사실 주위에 찾아보면 참 많다. 다만 그 기회들이 언제 어떻게 나타나는지 모르기 때문에 사람들이 기회를 못잡는 경우가 많다. 뭐... 알면서도 귀차니즘 때문에 걍 냅두는 경우도 많지만 ㅡ,.ㅡ ) 준비할 시간이 너무 적은게 아쉽다. 기본적인 설정과 몇가지 변수만 주의하면 일반적인 코딩과 객체지향 개념은 자바가 C++ 과 유사하여 다행히 언어에 적응하는 시간은 많이 소요되지 않았다. 원래 Java 는 꼭 열심히 공부해서 C++ 만큼 익숙해 지려고 생각하고 있던터라 이번 기회에 Java 에 많이 익숙해지는 기회로 삼고도 싶고...

항상 느끼지만 JVM 기반으로 자바 바이너리 코드를 생성하는 JAVA 는 C++ 로 exe 를 빌드하는데 익숙해 있는 개발자들에게는 혼란을 준다.. =)

Eclipse 에서 robocode 설정 방법

우선은 자바 IDE 로 많이 쓰이는 Eclipse 를 활용해 보려 한다.
Eclipse 은근히 쓰기 번거롭네... 그냥 UltraEdit 에서 코딩하고 콘솔에서 컴파일/디버깅 중.. 

로보코드에서 제공하는 기본 API 들을 사용하기 위해서는 robocode.jar 을 include 해서 같이 패키징 해야 한다.

java 설치 후 환경변수 설정 방법

javac -cp D:\Data\Programming\robocode\robocode.jar -d . *.java

실행시키면 게임 화면은 아래와 같다.
현재 작년과 재작년 대회에서 우승했던 로봇의 소스코드 및 포럼에서 유명 로봇의 알고리즘을 다운받아서 분석해보고, 직접 게임을 돌려보면서 전략 구상중이다. 

예선은 10 대의 로봇을 동시에 한 stage 에서 전투를 벌여서 서바이벌 식으로 최종 1 ~ 2 등만 예선을 통과해 64강을 선출하고, 64 강 부터는 1 on 1 으로 대결을 벌이는 듯 하다. 지금은 melee 에서 살아남기 위한 좋은 전략을 집중적으로 공부 중이다. (그런데 50 게임 정도를 시뮬레이션으로 돌려보니 워낙 melee 는 난전이라 운칠기삼 같다는 느낌도 들고... 처음에 1등하던 로봇이 그 다음 게임에서는 하위권으로 처지는 경우도 허다하다. )

 로봇제출 마감시간은 이번주 일요일. 시간이 너무 짧은 관계로 밑바닥부터 전부 코딩은 못할 것 같고... 다행히도 오픈소스로 좋은 예제 코드들과 전략들이 많이 공개되어 있으므로 여러번 시뮬레이션 해 봐서 melee ( 아래 캡쳐 화면에서 처럼 10 마리의 로봇이 동시에 싸우는 방식 ) 에서 가장 좋은 알고리즘을 적절하게 내 로봇에 맞게 적절히 수정해서 적용하고 있는 중이다.

 인터넷 서핑하면서 정보를 수집해보니 몇달 씩 준비한 사람들도 수두룩한데 뒤늦게 참가에 의의를 두는 내가 좋은 성적을 초장부터 기대하면 과욕이고... 로보코드를 출전하면서 자바에 익숙해지는 좋은 기회가 됐으면 싶다... =)

이올린에 북마크하기(0) 이올린에 추천하기(0)