검색결과 리스트
Contest에 해당되는 글 11건
- 2013.10.11 SKT mobile webapp contest
- 2012.09.19 ahnlab 보안 대회
- 2012.05.20 삼성에서 tablet 앱 대회
- 2012.04.28 2012 Gogle code jam Round 1A, I read problems
- 2012.04.25 커져가는 공개sw 공모대전
http://cornerstone.sktelecom.com/event/#contest
공모마감 2013년 11월 22일 오후 6시
공모부문 HTML5 웹앱 개발
(코너스톤 Runtime으로 제작한 하이브리드 앱 포함)
공모주제 제한 없음
참가자격 제한 없음
참가하기 1)참가신청 2)개발 결과물과 URL등록
결과발표 11월 29일 수상 후보작 6종 발표 (공모전 웹사이트 및 이메일 공지)
12월 5일 수상 후보작 Presentation 및 시상식
Early Bird 특전 10월 12일까지 참가 신청 및 주제 등록시 가산점 5점 부여
참가자 특전 추후 SK텔레콤 개발자센터 (T developers) 오픈시 개발환경 및 서비스 우선 지원
문의하기 cornerstone@sk.com
SK텔레콤 선정
대상 1팀
2,000만원
SK텔레콤 선정
최우수상 2팀
500만원
SK텔레콤 선정
우수상 3팀
300만원
언제 공지됐는지 모르지만,
이제서야 알면 어떻게 준비하나..
open source sw 개발자 정부 지원, 채용 (0) | 2014.05.13 |
---|---|
아마존 AWS 인프라 한국 채용 (0) | 2014.03.06 |
스타트업 자금 조달 방법 스크랩 (0) | 2014.01.26 |
창업 지원 Kstartup (0) | 2014.01.06 |
예비기술창업자 육성사업이 연구원 특화 (0) | 2013.10.12 |
글로벌 창업 지원 프로그램 (0) | 2013.08.10 |
개발자 도구 만들기 대회 (0) | 2013.07.10 |
올레 마켓 대회 (0) | 2013.07.10 |
sw 개인 개발하고 정부 지원 받기 (0) | 2013.04.07 |
google hackfair (0) | 2012.10.26 |
http://wave.ahnlabcore.co.kr/main.php
이런 걸 했었네. 어떤 대회인지는 잘 모르겠당.
AhnLab Security WAVE 2012는 지식공유와 보안전문가 양성을 목적으로 하는 새로운 개념의 보안 콘테스트입니다. 본 행사를 통해 보안전문가를 꿈꾸고 노력하는 여러분의 열정을 펼쳐보세요. AhnLab이 여러분의 성장을 도와드립니다.
개발자 도구 만들기 대회 (0) | 2013.07.10 |
---|---|
올레 마켓 대회 (0) | 2013.07.10 |
sw 개인 개발하고 정부 지원 받기 (0) | 2013.04.07 |
google hackfair (0) | 2012.10.26 |
에코노베이션도 개발자 캠프 (0) | 2012.10.26 |
짜잘한 올레 대회 (0) | 2012.07.19 |
삼성에서 tablet 앱 대회 (0) | 2012.05.20 |
커져가는 공개sw 공모대전 (0) | 2012.04.25 |
공모전 모음 sites (0) | 2011.12.22 |
해외 마케팅 지원 사업 (0) | 2011.12.05 |
애플리케이션을 돈으로 많이 모으네.
http://www.smartappchallenge.com/kor/main.do
총 상금이 40억이 넘넹.. 많다.
지난 번 바다 앱 대회는 총 상금 270만 $
다운로드 기반(소비자 평가)
Samsung Apps
Super Apps게임 Top 30,
비 게임 Top 30대상1등
2등
3등200,000 달러100,000 달러
50,000 달러
30,000 달러1
4
7
181
4
7
18
심사 기반(전문가 평가)
Best S Pen AppsTop 20
대상1등
2등
3등200,000 달러100,000 달러
50,000 달러
30,000 달러1
3
6
10
총 상금
4,080,000 달러
총 80 개
sw 개인 개발하고 정부 지원 받기 (0) | 2013.04.07 |
---|---|
google hackfair (0) | 2012.10.26 |
에코노베이션도 개발자 캠프 (0) | 2012.10.26 |
ahnlab 보안 대회 (0) | 2012.09.19 |
짜잘한 올레 대회 (0) | 2012.07.19 |
커져가는 공개sw 공모대전 (0) | 2012.04.25 |
공모전 모음 sites (0) | 2011.12.22 |
해외 마케팅 지원 사업 (0) | 2011.12.05 |
고용노동부에 계좌제 내일배움카드 신청 문의 (0) | 2011.11.11 |
sk planet에서 개발자에 돈 풀었네 (0) | 2011.11.09 |
2012년 code jam round 1A를 읽고 문제 풀이에 대해 생각 까지만 해본 내용들 정리.
http://code.google.com/codejam/contest/1645485/dashboard
Problem A. Password Problem
password를 typing 하다가 말고, 아 틀렸나? 하고 생각이 들 때,
1. 계속 typing을 하는 것이 낫나
2. 지우고 typing을 하는 것이 낫나
3. enter 쳐버리고, 처음부터 다시 typing하는 것이 낫나
기대값을 구하기.
첫 번째 문제라서 그나마 쉬운 편이다. 알고리즘이랄 것이 많이 없고, 구현만 잘하면 된다. 내가 구현하면 2.5시간 쯤 걸릴 것 같다. ^^;;
문제 examples에서 계산 방법을 다 설명으로 써놨더라고.
그런데, 막상 구현을 하다보면 막힐 수도 있다. 경우의 수에 따라서 probability와 keystrokes 값을 각각 구해야 하는데, 이 경우들을 어떻게 정의해야 좋을지 막막할 수 있다.
막연히 다차원 배열로 생각하자면, 이미 입력한 keystrokes 개수에 따라서 차원이 마구 늘어나니 힘들다.
1차원 배열이라고 생각하되, 각 경우의 수에 맞는 값을 하나씩 정의하는 것이 좋겠다. 그렇다면, 각 경우의 수를 어떻게 나열하느냐가 관건인데, 각자 프로그래밍 하기 좋은 방법으로 한 가지 원칙을 설정해서 나열하면 되겠다.
그 중 가장 이해가 잘 가는 방법은 2진수를 그대로 사용하는 것이다. keystrokes가 맞는지 안맞는지를 각 자릿수 bit로 생각하면, 2^n만큼 숫자의 2진수 안에 빼곡히 index를 채워넣을 수 있다.
index를 정의했다고 해서 배열을 사용하면 large input 은 통과할 수가 없다. small input은 통과하게 해놨나보다.
배열을 만들어두지 않고, 각 경우의 값을 dynamic하게 계산하는 것이 좋겠다.
계산하는 것도 모든 index에 대해서 계산하면 large input을 통과할 수가 없다. 시간이 부족해서.
겹치는 것들은 한 번씩만 계산한다.
probability를 계산할 때는 1 bit의 개수가 동일한 것들에 대해서 한 번씩만 계산한다. 이건 어떻게 알아내지? bit를 shift해가면서 세야 하나?
keep typing 하는 경우에 대한 keystrokes 계산은 특정 2^n-1 숫자보다 큰 경우와 그렇지 않은 경우로 나눠서 한 번씩만 계산한다.
m번 backspace 하는 경우 계산은 2^n-1보다 작은 경우와 그렇지 않은 경우로 나눠서 한 번씩만 계산한다.
2진수 계산 연습과 확률 계산 연습을 조금씩 해 놓으면 좋겠다.
한편, google solution에는 엄청 간단한 수식으로 풀 수 있다고 써 있는 것 같다. ^^;;
Problem B. Kingdom Rush
다음 문제도 크게 어렵지는 않을 것 같다. 내가 구현하면 2+2시간은 걸리겠지만 ㅋㅋ.
greedy한 방법으로 풀면 되지 않을까 생각한다. 그렇게 해봐서 안되면 망하는 거고.
무조건 별점 2개짜리 먹기부터 다 채운다. 가능한 것부터 아무거나.
끝나면, 별점 1개짜리 중 먹을 수 있는 것을 먹어본다.
계속 반복해도 도달할 수 없는 것이 없게 되면 Too bad.
나중에 google solution을 봤더니, 다행히 greedy algorithm으로 푸는 게 맞다고 하네. ㅎㅎ.
그렇다면야, 2시간이면 풀 수도 있었겠다.
Problem C. Cruise Control
이 문제 풀이 방법까지는 생각도 못했다.
나는 문제를 읽는 것도 하나 당 15분 이상씩 걸리고, input, output 처리만 1시간은 걸리는데, 문제를 15분 만에 푸는 괴물들은 도대체 뭐지..
이건 풀기를 시도하더라도 생각해야 할 조건도 종종 생길 것 같다. 차 길이 등.
동시에 같은 거리에 2개 이상의 차가 없는지만 계산하는 방법이 있겠다.
1초마다 모든 차를 이동해가면서 simulation해봐도 small input은 풀 수 있을지도 모르겠다. 보장 못하지.
simulation하는 경우는 backtracking까지 하는 거면 더 어렵겠다. 차가 모두 앞으로 등속이동을 하니, backtracking이 필요 없을 것 같기도 하다. 딱 한 경우만 나오겠네.
차 3개씩의 모든 set에 대해서 같은 시각에 같은 위치에 있는지를 검사해볼 수도 있겠다. large input까지는 안되겠지?
google solution 을 읽다가 깨달았는데, 차가 추월할 때, 옆으로 순식간에 이동하더라도 그 순간 양측에 차가 없어야 된다는 조건을 구현에 넣기가 쉽지 않았을 것 같다.
아, 해설도 열라 기네. 해설을 읽고 풀으라고 해도 5시간 이상 걸리겠다.
영어 공부부터 해야 할 판.
Computer vision 책 추천 (0) | 2012.07.16 |
---|---|
freemarker manual (0) | 2012.05.31 |
Havard extensions는 sample 밖에 없기도 한다 (0) | 2012.05.27 |
ai 하나 별로 (0) | 2012.05.26 |
tomcat 사용방법에 대해 공부하기 (0) | 2012.05.20 |
Programming scala 책을 처음 읽기 (0) | 2012.03.24 |
Scala 공부하기 (0) | 2012.03.24 |
java 또는 web framework 공부하기 준비 (0) | 2012.03.20 |
podcast rails 강의 (0) | 2012.03.20 |
code jam 등 algorithms 문제 풀이 대비 (0) | 2012.02.26 |
http://project.oss.kr/sub01/sub01.php
중간 혜택도 많아지고 있다.
전체참가자
· KT에서 참가하는 모든 팀에게 개발기간동안 ucloud Sever 무료 지원
· 기술력 향상을 위한 기술세미나, 멘토링 등 개발자대회에서 진행하는 모든행사에 참여 기회 부여
(전액 무료 지원)
· 공개SW역량프라자에서 프로그램 개발을 위한 기술테스트 및 라이선스 검증 지원
· 회의 및 개발공간 지원
· 산출물 접수팀에게는 정보통신산업진흥원장 명의의 2012 공개SW개발자대회 참가확인증 부여
국제부문은 해외 거주 외국인만 되나보다.
국제부문
등 급 | 팀 수 | 부 상 | |
대상 | 지식경제부 장관상 | 1 | USD 8,000 |
금상 | 정보통신산업진흥원 원장상 | 1 | USD 5,000 |
은상 | 한국공개SW협회장상 | 1 | USD 3,000 |
시상 전체
부문 | 과제 | 세부주제 |
자유과제 | 소스 공개 및 재배포가 가능한 형태의 공개SW에 한하며 주제 제한 없음 | |
지정과제 | 학습용 SW | - LMS, LCMS SW |
모바일 SW | - 안드로이드 기반 SW | |
- iOS 기반 SW | ||
- Tizen 기반 SW | ||
- 기타 모바일 플랫폼 SW | ||
클라우드 SW | - 클라우드 관리 SW | |
- 대규모 병렬처리 SW | ||
- 대규모 파일시스템 SW | ||
응용 공개 SW | - 모바일 응용 SW | |
- 클라우드 응용 SW | ||
- SaaS 관련 SW | ||
- 교육 응용 SW | ||
- 윈도우 관련 SW | ||
- 스마트TV 관련 SW | ||
보안 공개 SW | - 개인정보 보호용 SW | |
- 악성코드 분석용 SW | ||
- 좀비PC 대비용 SW | ||
기업과제 | - KT ucloud Open API를 활용한 모바일 App SW |
google hackfair (0) | 2012.10.26 |
---|---|
에코노베이션도 개발자 캠프 (0) | 2012.10.26 |
ahnlab 보안 대회 (0) | 2012.09.19 |
짜잘한 올레 대회 (0) | 2012.07.19 |
삼성에서 tablet 앱 대회 (0) | 2012.05.20 |
공모전 모음 sites (0) | 2011.12.22 |
해외 마케팅 지원 사업 (0) | 2011.12.05 |
고용노동부에 계좌제 내일배움카드 신청 문의 (0) | 2011.11.11 |
sk planet에서 개발자에 돈 풀었네 (0) | 2011.11.09 |
카페베네에서 인도네시아에 보내주네 (0) | 2011.11.06 |
RECENT COMMENT