Code Jam 썸네일형 리스트형 Google Code Jam 2009 - Round1C 복습 http://code.google.com/codejam/contest/dashboard?c=189252# A. All Your Base 기원전 2100년, 어떤 외계인이 지구에와 자신의 언어로 지구와의 전쟁까지 남은 시간을 기록했다. 이 외계인의 언어의 각 심볼은 하나의 숫자와 대응되는 것으로 보인다. 예를 들어 'ab2ac999'는 10진수로 '31536000'과 대응될지도 모른다. 하지만 불행하게도 우리는 이 외계인이 사용하는 진수와 각 심볼이 정확히 어떤 숫자와 대응되는지 알 수 없다. 그래서 우리는 외계인이 쓴 암호문이 나타낼 수 있는 최소한의 숫자를 알고 싶다. The answer will never exceed 1018 가능한 최소의 숫자를 구하므로 base가 최소가 되야한다. base의 하한.. 더보기 Google Code Jam 2009 - Round1B 복습 http://code.google.com/codejam/contest/dashboard?c=186264# A.Decision Tree Decision Tree가 아래의 포맷으로 주어진다. (0.2 furry (0.81 fast (0.3) (0.2) ) (0.1 fishy (0.3 freshwater (0.01) (0.01) ) (0.1) ) ) 좀 더 문법적으로 설명하면 주어지는 Tree는 아래의 정규식 문법을 따른다 tree ::= (weight [feature tree tree]) weight is a real number between 0 and 1, inclusive feature is a string of 1 or more lower case English letters 이 Decision T.. 더보기 Google Code Jam 2009 - Round1A 복습 http://code.google.com/codejam/contest/dashboard?c=188266# A. Multi-base happiness 숫자의 각 다지트의 제곱합을 구하여 반복, 반복 해서 결국 1이 나오면 행복한 숫자란다. 예를 들어 10진수 82는 아래와 같이 행복한 숫자임을 알 수 있다. 8*8 + 2*2 = 64 + 4 = 68, repeat: 6*6 + 8*8 = 36 + 64 = 100, repeat: 1*1 + 0*0 + 0*0 = 1 + 0 + 0 = 1 (happy! :) 주어진 모든 base에 대해 행복한 숫자가 되는 가장 작은 수를 찾아 10진수로 출력하라. Limits 2 ≤ all possible input bases 10 숫자 2부터 차례대로 각 base에 대해 ha.. 더보기 이전 1 다음