알고리즘 4

코드잼 2016 예선 1라운드 결과

3번의 예선 1라운드 기회가 있었다. 첫번째 기회는 일정상 건너뛰었고 두번째 기회는 새벽시간대라...패쓰... 세번째 기회가 어제 5월 8일 저녁시간대여서 참가를 했다. 문제는 A,B,C 세문제였고 역시 각각 small, large 두번 풀어야 했다. A 문제는 의원을 탈출시키는 문제였는데 문제 설명에 함정이 살짝 있었지만 그럭저럭 잘 풀었다. 역시 영어로 되어있어서 문제를 이해하는 데 시간이 좀 걸렸다. 이번에 1등은 한국인이었는데 첫번째 문제를 8분에 풀었다. 항상 1등은 100점 맞는데 한시간도 채 안걸린다. 특히 첫번째 문제를 푸는데는 10분이 안걸린다. 이건....그냥 문제를 읽고 해법을 생각해서 코딩하고 제출할 시간은....내 생각엔 도저히 아닌것 같다. 그냥...그런거 같다. 암튼...첫번째..

알고리즘 2016.05.09

코드잼 2016 Qualification Round 통과

지난 토요일에 코드잼 퀄리피 라운드가 있었다. 오전에 와이프랑 산부인과 댕겨오고 점심 먹고 세탁소 댕겨오고 하니 어느새 오후 3시.. 코드잼 페이지에 들어가보니 이미 만명 이상이 문제를 풀고 있었다. 이미 100점 맞은 사람들이 수두룩 빽빽이고 8명은 한시간도 안돼서 100점 맞았다. 이런 냥반들은 그냥 신경쓰지 말도록 하자. 암튼 3시가 좀 넘어서 문제를 봤다. A 문제는 양세기 문제인데 제시된 숫자를 곱하면서 0~9까지 모든 숫자가 나오는 순간을 체크하는 문제... 어렵지는 않았지만 이게 처음이다보니 답안 제출하는데서 애를 먹었다. small 인풋파일을 다운 받은 다음에 제출했을때 오답이 나왔다. 그럴수도 있지...코드를 보니 오류가 좀 있어서 수정하고 다시 답안을 만들어서 올렸는데 또 오답... 이..

알고리즘 2016.04.11

[CodeJam] 구글 코드잼 문제 풀이 방식

https://code.google.com/codejam/tutorials.html 여기 가보면 설명이 나와있다. 문제는 이런 식이다. 철수가 어떻고 저떻고 해서 이런저런게 필요하다. 이렇게 문제를 주고 입력에 대한 설명을 해주고 출력에 대한 설명을 해준다. 그러면 입력을 받아서 출력 포맷에 맞게 출력하는 프로그램을 만들면 된다. 입력은 항상 간단한 숫자 또는 문자의 입력이고 맨 처음 전체가 몇 케이스인지 숫자로 시작한다. 그리고 각 케이스에서 필요한 데이터가 갯수를 제공하고 그 개수만큼 제공된다. 예를 들면 341 2 3 422 425 6 이런식으로 입력이 주어지고 설명을 해준다. 위의 예는 전체 3개의 케이스고 1번 케이스는 4개의 숫자로 되어있고 그래서 4개의 숫자를 주고 2번 케이스는 2개의 숫자..

알고리즘 2016.04.07

구글 코드잼이란 것이 있다.

학교 다닐때 수업시간에 들은 뒤로 별 생각이 없었던 알고리즘. 알고리즘 알고리즘 말이야 숱하게 듣고 뱉었지만 사실상 실무에서 알고리즘적으로 고민을 할 일은 별로 없었다. 최근에 검색하다가 우연히 구글 코드잼을 알게되었다. https://code.google.com/codejam 알고리즘 대회.... 몇몇 알고리즘 대회가 있었다는 것은 알고있었지만 딱히 관심이 크지 않았었다. 구글에서 코드잼이라는 대회를 한다는 것도 얼핏 들어본것도 같기도 하고.. 코드잼 페이지에 들어가보니 우연히도 지금 접수 기간이네...헐... 참가비가 있는 것도 아니고 오프라인으로 어디를 가야하는 것도 아니기에 일단 접수를 했다. 작년에도 우연히 검색하다가 SK 코드스프린트 알게되었다. 그런데 희한하게도 그때도 딱 대회기간이었다. 그..

알고리즘 2016.04.06