WoodsMorning

안드로이드 애플리케이션 개발에 미화1,000만 달러(약 93억원) 상금 내걸어

작성자: 구글코리아 홍보팀
날짜: 2007년 11월 13일 화요일

지난 주(6일)에 발표된 세계 최초의 완전 개방형 모바일 플랫폼인 안드로이드와 관련하여 새로운 소식을 전해드립니다.
오늘 구글은 '안드로이드 플랫폼의 애플리케이션 개발을 위한 소프트웨어 개발자 킷(Software Developer Kit)을 공개하며 오늘부터 사용할 수 있다고 발표했습니다.

현재 초기 형태이지만, 이 안드로이드 소프트웨어 개발자 킷을 사용하여 개발자들은 플랫폼에 적용할 수 있는 혁신적인 애플리케이션을 개발할 수 있게 되며, 이를 통해 개발자들은 개발 과정 전반에 대해 피드백을 제공함으로써 안드로이드 플랫폼의 진화 과정에 직접 참여하게 됩니다.

이와 관련하여, 구글은 오늘 개발자들에게 새로운 도전을 제안했습니다. 안드로이드 애플리케션의 개발을 독려하기 위해 전세계 개발자들을 대상으로 구글이 총 1,000만 달러(한화 약 93억원 상당)의 현상금을 걸었다는 내용입니다. 아마 사상 최고의 현금이 걸려있는 개발자 경진대회가 아닐까 싶습니다. 그만큼 이번 안드로이드 완전개방형 무료 모바일 플랫폼은 전세계 IT 산업계와 모바일 사용자들에게 큰 영향을 미칠 것이라고 생각됩니다.

이번 안드로이드 개발자 경진대회는 전세계 개발자들이 초대됩니다.
구글코리아는 국내에서 활동하고 계신 뛰어난 개발자분들이 이번 안드로이드 애플리케이션 개발 경진대회에 많이 참가를 해서 좋은 성적을 냈으면 합니다. 국내 개발자들이 적극적으로 참여할 수 있도록 여러분께서 본 경진대회를 많이 알려주시기 바랍니다.

아래는 안드로이드 데모 비디오입니다. (한글 자막이 준비되지 못한점 양해 부탁드립니다.)



안드로이드 개발자 경진대회에 대한 자세한 내용은 아래와 같습니다.

구글은 오늘 미화 총1,000만달러 상금(현금)이 걸려있는 안드로이드 개발자 대회(Android Developer Challenge)를 개최한다고 발표했습니다. 이 개발자 경진대회는 세계 최초의 완전 개방형 모바일 플랫폼인 안드로이드™ 모바일 애플리케이션의 개발과 확산을 위해 구글이 전세계의 개발자들을 초대하는 것입니다. 이번 경진 대회 수상자들에게는 선정 건당 25,000 – 275,000달러의 상금이 현금으로 수여됩니다.

“우리가 여러가지 흥미로운 안드로이드 애플리케이션을 만들어내고는 있지만, 최상의 애플리케이션은 아직 만들어지지 않았습니다. 최상의 애플리케이션은 결국 전세계 개발자들에 의해 만들어 질 것이라 생각합니다.” 라고 세르게이 브린(Sergey Brin) 구글 공동 창립자 겸 기술부분 사장은 말하면서, “따라서 우리는 안드로이드 애플리케이션 개발에 참여하는 개발자들을 우리가 할 수 있는 최대한으로 격려하고 또한 그에 합당하는 보상을 하고자 합니다.”라고 이번 경진대회의 취지를 밝혔습니다.

“우리는 안드로이드를 통해 개발자들이 지금까지 그 누구도 보지 못했던 모바일 기기에 혁신을 가져올 수 있는 기회와 능력을 발휘할 수 있을 것이라고 믿고 있습니다. 전세계 개발자들이 갖고 있는 상상력과 혁신적인 기술을 최대한 활용해 안드로이드 플랫폼의 모든 가능성을 구현함으로써 결국 놀라운 결과물을 만들어내도록 격려하고 싶습니다.” 며 앤디 루빈(Andy Rubin) 구글 모바일 플랫폼 책임자는 전세계 개발자들의 적극적인 참여를 독려했습니다.

안드로이드는 지난 11월 5일 전세계 30 여 개의 IT리더 회사들로 구성된 오픈 핸드셋 얼라이언스(Open Handset Alliance, OHA)에서 모바일 혁신성을 높이고 사용자 경험을 향상시키고자 하는 공동 목표를 갖고 발표한 완전 개방형 무료 모바일 플랫폼입니다. 이 연합체는 개발자들이 작업을 보다 효율적이고 통합적으로 진행할 수 있도록 개방성의 차원을 한껏 높일 것입니다. 이 연합체(OHA)에서는 또한 안드로이드 애플리케이션 개발을 위한 개발자 킷(Software Developer Kit)의 초기 모델을 오늘 공개했습니다. 이 개발자 킷은 안드로이드 애플리케이션을 개발하는데 필요한 도큐멘테이션, 샘플 프로젝트, 개발도구, 에뮬레이터, 라이브러리 등이 모두 포함되어 있습니다. 오늘 공개된 개발자 킷은 OHA 블로그에서 볼 수 있습니다. http://android-developers.blogspot.com(영문)

안드로이드 개발자 경진대회는 각각 I 차 대회와 II차 대회로 진행되며, 총 1,000만 달러 상금은 두 차수에 각각 균등하게 나뉘어 수여됩니다.

안드로이드 개발자 1차 경진대회 공모 접수는 2008년 1월 2일부터 2008년 3월 3일까지 진행되며, 총 예선 접수작 중 50 개의 당선작이 3월 말에 발표됩니다. 이들 선정된 50명의 당선작 개발자 모두에게는 향후 추가 개발을 위해 각각 25,000달러의 현금이 상금으로 수여됩니다.

예선에서 당선된 개발자 50명은 본선에 진출할 자격을 얻게 되며 본선 공모는 2008년 5월 1일까지 접수해야 합니다. 이들 본선 접수작 중 10명을 선정하여 이들 모두에게 각각 275,000달러 상금을 수여하며, 또한 다른 10명을 선정하여 100,000달러 상금을 각각 수여합니다. 이들 본선 당선작 중 최우수 당선작은 2008년 5월 말에 발표될 예정입니다. 안드로이드 개발자 2차 경진대회는 플랫폼 기반의 첫 휴대폰이 2008년 하반기에 출시된 후 진행됩니다.

개방형 모바일 연합체인 오픈 핸드셋 얼라이언스(OHA) 및 IT업계에서 선정된 기술 및 모바일 전문가로 구성된 심사위원들이 경진대회 접수된 모든 신청서에 대한 심사를 맡습니다. 상은 안드로이드 플랫폼이 제공할 수 있는 애플리케이션 기능을 극대화시킨 개발자에게 수여됩니다. 해당 애플리케이션에 대한 지적 소유권과 기타 모든 권리는 개발자에게 귀속됩니다. 본 개발자 경진대회에 참가할 개발자들은 아래와 같은 절차로 신청하면 됩니다.
1. http://code.google.com/android/download.html (영문) 에서 소프트웨어 개발자 킷(SDK)을 다운로드 받는다.
2. 훌륭한 애플리케이션을 구축한다.
3. 2008년 1월 2일부터 3월 3일까지 공모 신청서를 제출한다.

보다 자세한 내용은http://code.google.com/android/download.html (영문) 에서 보실 수 있습니다.

문제 : 머리가 클수록 IQ가 높다?

문제 설명 :

동물학자 Animalover 박사는 원숭이의 머리 크기와 IQ가 관련이 높다는 것을 관측하기 위해 여러 마리의 원숭이에 대해 머리 용적과 IQ를 측정하였다. 머리 크기가 커질수록 IQ도 증가하는지 아니면 머리 크기가 커질수록 IQ는 반대로 감소하는지를 조사하기 위해 여러분에게 도움을 요청하고자 한다. 여러분은 주어진 자료를 가지고 다음 두 가지 정보를 구하여야 한다.

① 머리 크기가 커질수록 IQ도 증가하는 가장 긴 원숭이 열의 길이를 계산

② 반대로 머리 크기가 커질수록 IQ는 감소하는 가장 긴 원숭이 열의 길이를 계산

입력 :

연구를 위해 측정한 원숭이의 수 이 첫째 줄에 주어진다. 이어서 줄 각각엔 원숭이의 이름, 머리 크기, IQ를 나타내는 값들이 들어 있다. 원숭이의 이름은 공백 없이 영어 알파벳으로 구성된 문자열이고, 머리 크기와 IQ를 나타내는 값들은 양의 정수이다.

입력화일의 이름은 monkey.inp 이다.

출력 :

머리 크기가 커질수록 IQ도 증가하는 가장 긴 원숭이 열의 길이를 계산하여 첫째 줄에 보이고, 다음 줄엔 반대로 머리 크기가 커질수록 IQ는 감소하는 가장 긴 원숭이 열의 길이를 계산하여 보인다.

출력화일의 이름은 monkey.out이다.

입출력 예:

제한조건: 프로그램은 monkey.{c,cpp,java}로 한다.

참고로 위의 예에서 머리 크기가 커질수록 IQ도 증가하는 가장 긴 원숭이 열의 길이는 3이며, 아래와 같이 총 4가지가 있다.

      CARTER, CAMERON, MADDOX

      ASHLEY, CAMERON, MADDOX

      CARTER, CAMERON, CODY

      ASHLEY, CAMERON, CODY

또한 머리 크기가 커질수록 IQ는 감소하는 가장 긴 원숭이 열은 아래와 같이 총 6가지가 있다.

        CARTER, ASHLEY

        BRAYDEN, ASHLEY

        AIDAN, DANIEY

        JADEN, DANIEL

        AIDAN, ANDREW

        JADEN, ANDREW

monkey.cpp

문제 설명 :

철공소에서 일하는 길동이는 길이가 서로 다른 특수강으로 된 막대기를 용접하여 긴 막대기로 만드는 작업을 하고 있다. 매번 용접할 때 마다 막대기 두 개를 붙이며, 특수강이기 때문에 용접할 때 마다 용접하고자 하는 두 막대기를 들어 용접 장치에 올려놓아야 한다. 매번 용접할 때마다 막대기 두 개를 옮겨야 하기 때문에 용접 비용은 두 막대기의 무게 합과 비례한다고 볼 수 있다. 막대기의 지름이 동일하기 때문에 무게는 길이에 비례한다. 예를 들어 막대기 3개의 길이가 각각 1, 2, 4 라고 한다면 길이 2인 것과  길이 4인 것을 용접하는 비용은 6이며, 이를 다시 길이 1인 것과 용접하면 그 때의 비용은 6+1=7이 된다. 그래서 총 비용은 6+7=13이 든다. 그러나 길이 1인 것과 2인 것을 먼저 용접하면 그 비용은 3이 되고, 이를 길이 4인 것과 용접하면 그 비용은 7이 되어 총 비용은 3+7=10이 된다. 이런 관계를 이진트리로 나타내면 다음과 같이 나타낼 수 있다. 왼쪽 이진트리는 총 비용이 13이 드는 경우를, 오른쪽 이진트리는 총 비용이 10이 되는 경우를 나타낸다.

개의 막대기가 주어질 때 어떤 순서로 용접하면 총 비용이 최소가 되는지 그때의 총 비용을 계산하고자 한다.

입력 :

막개기의 길이를 나타내는 정수가 한 줄에 하나씩 주어진다. 마지막엔 -1이 있는데 이는 자료의 끝을 나타낸다. 입력화일의 이름은 rods.inp 이다.

출력 :

막대기를 모두 연결하되 총 비용이 최소가 되도록 연결한 후, 총 비용을 계산하여 보인다. 출력화일의 이름은 rods.out이다.

입출력 예:

제한조건: 프로그램은 rods.{c,cpp,java}로 한다.

rods.cpp