algospot.com

알고스팟 이용하기

2007-09-21T10:38:00+09:00

1. 회원가입을 해주세요~ ^^ 회원가입을 안해주시면 글을 쓰거나 리플을 다실 수 없습니다.

2. 자기소개를 해주신 분은 정회원으로 회원 정보가 변경됩니다.
뭐.. 정회원이라고 해서 별다를 건 없습니다. -_-; 하지만 나중에 생길지도 모릅니다. ㅋㅋ

3. 기왕이면 딴데도 홍보해 주세요. 이런건 사람이 많아야 재밌습니다. [.....]

Open Lecture 게시판 이용 안내

2007-09-25T15:32:56+09:00

Open Lecture 게시판은 각종 알고리즘에 대한 강좌와 실제 대회들의 문제풀이들이 올라오는 곳입니다.
관심이 있는 분은 누구나 글을 게재하실 수 있습니다만, 다음의 규칙을 지켜주셨으면 좋겠습니다.

1. 어느 정도 완성된 형태의 글을 올려주세요. 가능한한 표준어를 사용해 주시고, 각종 용어는 가능한한 정식 용어를 사용해 주셨으면 좋겠습니다. 예를 들면: 'dijkstra 소스코드' 대신 'Dijkstra 의 최단거리 알고리즘' 같은 글을 작성해 주세요.

2. 같은 문제에 대한 해설을 2명 이상이 중복해서 작성하는 것을 막기 위해 대회 문제의 해설을 올릴 때는 운영진에게 메일이나 MSN, 혹은 IRC 로 미리 연락을 주세요.

3. 단 이미 게재되어 있는 문제의 해법과 다른 방식의 해법에 대해서 설명할 경우에는 중복으로 해설해도 좋습니다. ^^

운영진 연락처는 다음과 같습니다:
구종만 메일 jongman at gmail.com, MSN whinii at diva.yonsei.ac.kr
정현환 메일 libe at ajou.ac.kr, MSN method4libe at hotmail.com

대회 후기 게시판 사용 안내

2007-10-02T02:07:39+09:00

대회 후기 게시판은 ICPC, TopCoder, 모의고사 등의 후기를 올리는 곳입니다.

간략하더라도, 각 문제를 어떻게 풀다가 어떻게 실패했다 등등의 경험담을 남겨주시면 다른 사람들에게 도움이 될거라 생각합니다. ^^ 그 외 해외 대회 참가 요령이나 사진이 가득한 여행 후기 등등도 모두 환영합니다!

- algospot.com

IRC tutorial

2007-10-12T02:38:57+09:00

오늘 연습에서 D번을 어이없이 날려먹고 기운이 없어서 딴짓하는 Being입니다.

오늘은 가장 많은 분들이 쓰시는듯한 X-iRC로 #icpc에 들어오시는 방법에 대해서 간단히 이야기하려고 합니다.

사실 #icpc만큼 재미있는 곳도 없죠...ㅋㅋ

Download : http://dgtalx.net/ -> X-IRC DOWNLOAD에서 클라이언트를 다운로드 할 수 있습니다 (2.6.1).

Install : 적당한 위치에 설치합니다.

Config : 클라이언트를 실행하고,

를 누릅니다. (또는 기본->설정 또는 Ctrl+O)

HanIRC로 서버를 설정합니다. 닉네임도 설정하시고, 긴 이름과 메일 주소는 적당히 사실이 아닌 내용을 채워넣으셔도 상관없습니다. (닉네임은 대화 도중에 수시로 변경 가능합니다)

접속하신 뒤,

/join #icpc (또는 /j #icpc)

라고 입력합니다.

그러면 #icpc 탭이 생기면서 icpc 채널에 들어오시게 됩니다.

서버에 접속했을 때 자동으로 이 채널에 들어오게 하고 싶으시다면, 빈 공간에서 우클릭해

위 메뉴에서 추가하시면 서버에 연결할 때마다 자동으로 접속하실 수 있습니다.

이상으로 간략히 채널에 들어오는 방법에 대해서 설명드렸습니다. 다른 기능들에 대해서는 천천히 채널분들과 대화를 나누면서 배워가시는게 좋지 않을까요? :p

TopCoder 에 대해 소개합니다

2007-11-29T16:15:28+09:00

안녕하세요? 다음은 soyoja 님이 블로그에 쓰셨던 탑코더 소개글입니다. ^^
굉장히 잘 소개해 주신 것 같아 염치불구하고 허락을 받아 업어옵니다.

---
리퍼러를 분석해 보면 ACM-ICPC(세계대학생 프로그래밍 경진대회) 나 프로그래밍 경시대회 정보를 검색하다 이곳에 오는 분들도 꽤 되는 것 같다. 그래서 오늘은 TopCoder 에 대해서 소개하고자 한다.

프 로그래밍 분야가 다른분야와 달리 어려운 점 중 하나는 프로그래머의 역량을 객관적수치로 평가하기가 어렵다는 것이다. 예를 들면 영어 능력은 토익/토플 과 같은 시험 성적을 통해 간접적으로 나마 평가가 가능하고, 운전 능력은 그 사람의 운전 경력과 무사고 몇년~ 이런 숫자를 통해 평가가 가능하다.

하지만 프로그래머의 코딩 실력을 평가해보려면 어떻게 해야 하는가?? 정보통신부 노임단가 기준대로 학력/경력/각종 자격증 소유 여부로 매겨야 하나?? 대답은 분명히 No 다. 프로그래밍 실력이 경력/학력/자격증과 정비례하지 않는 경우가 많다는 사실은 많은 현업 개발자들의 경험을 통해 입증되었다. ( IT 업계특성상 경력/학력이 높아질수록 엔지니어는 프로그래밍에서 멀어지고 아키텍트 or 관리자를 지향하게 된다. )

그래서 프로그래머의 역량을 측정하기 위한 방법중 하나로 도입된 것이 바로 알고리즘과 문제해결 능력을 묻는 코딩문제를 얼마나 잘 푸는지를 평가하는 방식이다. IOI (국제 정보 올림피아드) 나 ACM-ICPC 와 같은 알고리즘 문제풀이 대회를 학교와 교육기관에서 매년 많은 예산을 들여 개최하고, Google, MS 같은 IT 기업들이 개발자들의 입사시험 문제로 알고리즘 코딩 문제를 내는 것은 바로 이러한 이유 떄문일 것이다.

하지만 IOI 와 ACM-ICPC 는 소수의 학생들을 대상으로 한정되어 있고, UVa 나 PKU , USACO 와 같은 프로그래밍 연습 사이트도 존재하나 비영리 사이트인 관계로 정기적인 온라인 대회도 별로 없고, 학습자료나 풀이방법에 대한 친철한 가이드도 부족하여 체계적으로 프로그래밍 연습을 하기엔 불편한 점이 많다.

이 와중에 미국의 한 회사가 정기적으로 온라인상에서 전세계 모든 개발자들을 대상으로 알고리즘 문제풀이 대회를 개최하고, 결과를 Rating 시스템을 도입해 수치/등수화한 것이 있으니 바로 TopCoder 매치이다.

TopCoder Inc. 라는 회사의 모토를 보면, 개발자들의 역량을 객관적으로 평가하기 위한 온라인 프로그래밍 대회 서비스를 열고, 이 결과들을 통해 여러 회사들이 개발자들을 쉽게 채용을 할 수 있는 Employment Service 를 연결하고 있다. (TopCoder Inc. 는 이런 회사들의 스폰서쉽이 주 수입원인 것 같다)

프로그래밍 대회는 Algorithm 분야 및 Design(컴포넌트 설계), Development(컴포넌트 개발), Marathon Match(2주간의 장기 코딩대회) 로 나뉘어지며, 본인이 참여하고 있는 Algorithm 매치는 주 1회 꼴로 열리는 SRM(Single Round Match) 을 통해서 성적이 매겨진다.

현재 한국에서는 60 여명의 코더가 활동중이며, 한국의 국가 순위는 이글을 쓰는 현재 15위 이다. TopCoder 를 통해 전세계의 개발자들 중에서 자신이 어느정도 위치인지 대략적으로나마 알수 있고, 또 자신을 단련하는 좋은 연습장이 될 수 있다. 그리고 무엇보다도 정말 재미있다! ^^

자... 그럼 혹시 TopCoder 에 가입하고 싶은 분들이 계신가..

http://www.topcoder.com/reg/

위의 링크에 가서 Competition Registration 항목을 선택하고 가입하면 된다...
참고로 가입시 적는 항목중 "Referring Member" 란 항목이 있는데, 추천회원을 의미한다. 이 글을 보고 가입하려는 분들은 글쓴이의 수고를 생각해서 Soyoja 라고 써 주면 감사하겠다 =D (싫다면 할 수 없다. ㅎㅎ)

대회 방식은 간단하다. TopCoder 에 회원 등록을 한 후 Java 로 만들어진 Competetion Arena 라는 프로그램을 다운받고, Event Calendar 를 보고 SRM 이 열리는 시간에 접속해서 대회를 하면 된다. (표시된 시간은 미국 동부 표준시인 것을 주의) SRM 은 코딩 75분, 5분 휴식 후 다른 사람들이 짠 코드의 버그를 잡는 Challenge 15 분으로 총 2 시간 정도가 소요된다.

회원 가입 및 TopCoder 활동은 모두 무료이며... 대회에서 성적이 좋으면 여러가지 재미난 혜택들이 많으니 많은 한국 개발자분들의 참여가 있으면 좋겠다... =)

----

글 제공을 흔쾌히 허락해 주신 soyoja 님, 감사합니다. ^^ 원문 링크는 여기 입니다.

Pairing Heap 설명 해주실 수 있나요?ㅋ

2010-03-09T22:23:00+09:00

우연히 저런 게 있다는 걸 알았는데 정확히 어떤 자료구조이고, 어디에 쓰는 건지 알고 싶어요ㅎㅎ

150번 단어 길이 재기 질문

2010-03-06T15:32:33+09:00

1
3
a$
b$
c

위의 예제처럼 끝이 알파벳인 문장도 처리해 줘야 하나요?
그럼 1을 출력해야 하는 것인지?
질문 중에 '.' 이나 대소문자에 대한 언급이 있어서
그 문제인가 했더니 그것도 아니네요.
도통 뭐가 문제인지..

Forbidden access to file `/dev/tty' ?

2010-03-05T15:53:16+09:00

밑에 분도 올리신 글인데 제출하면 저렇게 runtime error 나네요.

입출력 함수는 scanf랑 printf 두 개 밖에 사용하지 않았습니다.

이게 무슨 뜻이죠?

How to solve P-NP Problem

2010-03-05T14:59:57+09:00

1. 대한민국 국방부에서 군면제를 조건으로 내 건다.

2. 어느 학부생이 풀어낸다.

3. 풀었다.

4. 국방부장관이 필즈상을 받는다

(......)

197번 encoding 질문요

2010-03-02T22:00:32+09:00

decoding은 풀었거든요. 그래서 그거 고스란히 반대로 해줬는데 WA네요.

첫 글자가 공백인 경우도 있다고 해서 그것도 처리했는데 뭐가 문제인지 그대로 입니다.

제가 뭐가 틀렸는지 좀 알려주세요

대학생프로그래밍경시대회 관해서 ㅋㅋ

2010-02-28T20:33:49+09:00

안녕하세요 ㅋㅋㅋ

올해 대학생프로그래밍경시대회에 한 번 나가보려고 하는 학생인데요 ㅋㅋㅋ

각 학교마다 팀 수 제한이 있는건가요?

그리고 대회 일정이라던가 규칙 같은건 대략적으로 어떻게 되나요?

답변 부탁드리겠습니다 ㅋㅋㅋ

GCJ 일정이 떴네요.

2010-02-25T07:17:33+09:00

http://code.google.com/codejam/

확인하세요~+_+

Dijkstra's algorithm은 optimal인가요?

2010-02-13T05:53:34+09:00

안녕하세요. 언제나 궁금할때만 글을 쓰게 되네요.^^;

Shortest Path에 대해서 조사할일이 있어서 찾다보니까 약간 애매해서 이렇게 질문드립니다. 예전에 optimal이었다고 책에서 봤던거 같아서 optimal 증명을 찾아보니까 못찾겠네요. 그러면서 드는 생각이 optimal 증명이 없는거 아닐까? 그냥 아직까지 구한 알고리즘중에서는 optimal인거 아닐까? 라는 생각도 드네요. 그러면서도 compare based sorting의 optimal 증명과 비슷하게 하면 될거 같기도 하고 해서 햇갈립니다.

고수님들의 도움 부탁드립니다. (_ _)

북한의 icpc

2010-02-13T02:39:17+09:00

심심해서 찾아보다가 북한이 icpc에 참여하게된 경위가 나와있는 보고서(?)가 있더군요.

보면 썩 좋은상황에서 훈련한 것 같진 않은데 대단합니다.

http://www.nautilus.org/fora/security/08027DarkHorse.html

BITwise 2010

2010-02-10T04:12:18+09:00

Dear Friend,

We would like to introduce you to Bitwise, an annual algorithm intensive online programming contest, organized
by the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, one of the
premier institutes of technology in India. Bitwise is the pioneer in this field, and has over the years established
its popularity, both at the national and international levels.
The contest will be held on the *14th February, 2010*, for a period of 12hours. Algorithm intensive programming
problems will be put up on our website and the participants would be expected to code their solutions in C/C++,
and submit them online. The solutions will be evaluated at real time and the results will be communicated to
the participants. The whole contest will be coordinated through our website.The contest presents a great way to
showcase your individual talent at an international scale and benchmark against the best in the world. At the same
time, solving the challenging problems is a lot of fun! And the cash incentives are definitely attractive!
There are prizes worth more than 200,000 INR.
Registration for the event is now on. You can register for the event at our website.
http://www.bitwise.iitkgp.ernet.in
You can also participate in *Enigma*, our unique online quiz, an integral part of Bitwise since 2007, which presents
an impeccable set of twisted questions designed to tantalize your brain. Enigma 2010, is now on and presents Enigma
in its new avatar at,
http://www.bitwise.iitkgp.ernet.in/enigma_thegame .
We look forward to your participation in Bitwise 2010. Good luck!

갑자기 이런 메일 한통을 받았네요.. 발렌타이데이날 12시간동안 하는 프로그래밍 콘테스트라는데.. -_-일요일이라 해볼수 있을지 모르겠네요 ;ㅁ;