SYSTEM/알고리듬2010. 5. 2. 11:55
http://uva.onlinejudge.org/ 이곳으로 가서 회원 가입을 하면된다.

e-mail이 가장 중요한 개인정보로 제공되어진다. e-mail로 계정활성화 url이 날아오니, 제대로된 e-mail을 적어줘야 계정을 활성화 시킬수 있다.


위 사이트에 나와있는데로 2686개의 문제가 등록되어 있으며, 약 8백만건의 해답이 제출되었다.


그리고 문제들을 확인해 볼수있고, 풀이에 성공한 사람의 비율을 볼 수 있다.
( 참고로 가입한 사람들이 풀었다는걸 기준으로 삼고, 비회원이 푼것을 기준으로 삼으면 안된다. )

또한 문제를 풀고나서 순위를 확인해 볼수 있는데 ( 은근히 재밌다 > < )
이 순위는 단순히 실행시간을 가지고 비교하게된다.


코드를 완성하고 약3시간정도 최적화를 시도해봤지만 5700등... 세계의 벽은 높기도하다...
실행시간이 0.002초 줄어나갈때마다 랭킹이 변화되는것을 보는건 또 다른 매력인것같다.

그렇게 기록을 확인하고 남기기 위해서는 회원가입을 필수로 해야하며,
문제를 완전히 풀어서 제출해야된다.


제출한 문제는 위와 같이 확인해볼수 있으며, 랭킹으로 인정되는것은 Accepted이다.
젤 처음 작성했을때가 0.612 이였다..

3시간동안 0.2초의 실행시간을 단축시켰다


그리고 이것이 정답을 제출하는란이고, 보다시피 지원하는 언어는 C, C++, JAVA, PASCAL 이다.
일반적으로 C가 가장빠르다고 볼때, C 이외의 언어로 랭킹 놀이는 노려보기 힘들듯하다.
혹시나 하는 생각이지만, 순위권 사람들은 말이 C언어로 작성했지, 알고보면 어셈일지도 모른다는 생각이 든다. - _-+;;

참고로 남이 작성한 코드는 볼 수없고, 다른곳에서 코드를 뺏기면 별로 재미도 없다.
직접구현해보고 랭킹을 올리는것이 진짜재미!

ps. 랭킹 좀더 올려볼려고 인터넷에서 코드 뒤져봤는데 나보다 빠른 코드는 없었다. ㄱ-

'SYSTEM > 알고리듬' 카테고리의 다른 글

요즘 알고리듬을 즐기는게 즐겁다.  (0) 2010.05.01
Posted by redbit