구글 코드잼 2009 Qualification Round 풀이

안녕하세요. Astein 입니다.

회사에 아침 8시에 출근해서 GCJ Qual을 했는데, 세팅이 제대로 안되서... ㅜㅜ

12등이라는 성적을 거두긴 했는데, 10등 안에 못들어서 아쉽네요 :(

-------------------------------------------------------------------------

A. Alien Language

  외계어는 L개의 소문자로 이루어진 단어 D개가 있다. N개의 패턴이 주어졌을 때, 각각의 패턴에 해당하는 단어가 몇개씩
있는지 구하는 프로그램을 작성하시오. 패턴의 각 글자는 소문자거나 괄호로 둘러쌓여진 소문자들의 그룹으로 이루어져 있다. 예를 들어 (ab)d(dc) 같은 경우, 첫 글자는 a 또는 b, 두번째 글자는 d, 세번째 글자는 d 또는 c인 단어를 의미하며, add, adc, bdd, bdc 의 4가지 가능성이 있다.

B. Watersheds

  높이가 표시된 지도가 있다. 어떤 위치에 비가 오는 경우, 빗물은 특정한 조건에 따라 흐른다.

  1. 각 칸에서 빗물은 인접한 4개의 칸으로만 흐른다
  2. 각각의 칸에 대해서, 현재 위치보다 낮은 곳이 주변에 없는 경우, 물은 흐르지 않고, 현재의 칸은 sink가된다.
  3. 그렇지 않으면 물은 인접한 칸들 중 제일 낮은 칸으로 흐른다.
  4. 만약 3번의 경우, 제일 낮은 높이의 인접한 칸이 여러 개 있는 경우, N, W, E, S의 순서대로 흐른다.

  모든 칸의 물은 직접 혹은 간접적으로 흐르게 되고, 이는 sink에서 모이게 된다. 동일한 sink에 모이는 지점들을 하나의 그룹으로
묶는다고 할 때, 그룹들을 알파벳으로 구분해 보자.

C. Welcome to Code Jam

  주어진 string에서 "welcome to code jam"을 만들 수 있는 조합의 경우의 수를 출력하여라. 단 10000으로 나눈 나머지를 구하시오



풀이 보러 가기

by 아스탱 | 2009/09/07 02:07 | 프로그래밍 이야기 | 트랙백 | 덧글(12)

Google CodeJam 2009가 시작되었습니다 'ㅅ'

약간 늦은 포스팅이네요...

지난 목요일에 등록이 끝나고, Qualification Round (참가 자격 시험) 이 있었습니다.

아침 8시에 출근해서 했는데 세팅이 제대로 안되서... 고생좀 했네요 ㅜㅜ

풀이는 다음 포스팅에 올라갑니다

by 아스탱 | 2009/09/06 14:21 | 프로그래밍 이야기 | 트랙백 | 덧글(0)

25번째 환생.

스크린샷 찍는거 또 까먹었어요 ㅠ_ㅠ

집에 가서 간단히 좀 찍어볼듯 'ㅅ'


요즘 근황을 간단히 적어보면요.

-------------------------------------------------

음지, 악연, 작곡 수련 중이구요

썬더 - E랭
마나실드 - B랭
힐링 - 4랭


이정도? 'ㅁ'

(컴뱃쪽은 언제 올리나요 ㅠ_ㅠ)

by 아스탱 | 2009/07/06 18:19 | 마비노기 이야기 | 트랙백 | 덧글(2)

24번째 환생~ 'ㅅ'

환생하자마자 스샷찍는거 까먹어버려서 ㅠㅠ

p.s) ㅇㅅㅇ 한번만 더하면 25번 환생한다 (저널) 따겠네요 [...]


아래는 브류나크 장착스샷-

by 아스탱 | 2009/06/28 23:03 | 마비노기 이야기 | 트랙백 | 덧글(0)

◀ 이전 페이지 다음 페이지 ▶