준호씨의 블로그

구글 코드잼 2020 Qualification Round 1번 문제입니다. 첫 번째 문제답게 난이도는 그리 높지 않습니다. 문제를 읽어 봅시다. 문제를 해석해 봅시다. Vestigium은 라틴어로 "추적하다(trace)"를 의미합니다. 이 문제에서 우리는 Latin squares와 매트릭스 traces를 다룹니다. 정방 행렬(square matrix)에서의 trace는 주 대각선(왼쪽 위에서 오른쪽 아래로 긋는)의 합입니다. N-by-N 매트릭스 이면서 행(row)과 열(column)의 숫자가 N개의 서로 다른 숫자이면서 반복되지 않는다면 Latin square입니다. 주어지는 매트릭스는 1과 N사이의 숫자로 이루어져 있습니다. 우리는 trace를 구하고 싶고 이 매트릭스가 natural Latin sq..

Google Code Jam 2020 Qualification Round가 종료되었습니다. 저는 끙끙거리면서 겨우 3문제 풀었는데요. 1등은 1시간도 안되어서 다 풀었네요. 3시간 안에는 풀어줘야 대충 10등 안에 들어갈 수 있을 거 같습니다. 저는 19,614등 했네요. 내년에는 좀 더 순위를 올려 보고 싶네요. 순위표를 보니 30점 이상인 사람인 사람이 30,221명입니다. 30점을 넘기면 Round 1에 참가할 수 있습니다. Round 1은 A, B, C로 나누어져 진행됩니다. 모든 라운드에 참가할 수 있으며 어느 라운드이건 1,500등 안에 들어가면 Round 2에 참가할 수 있습니다. 넉넉 잡아도 4,500등 안에는 들어가야 하는데요. 2만 등 가까운 저는 무진장 공부하는 방법 밖엔 없겠습니다...

2019년 구글 코드잼 예선전(Qualification Round) 1번 문제를 풀어보겠습니다. 문제는 https://codingcompetitions.withgoogle.com/codejam/round/0000000000051705/0000000000088231에서 직접 풀어서 제출해볼 수 있습니다. 문제 내용은 아래와 같습니다. Someone just won the Code Jam lottery, and we owe them N jamcoins! However, when we tried to print out an oversized check, we encountered a problem. The value of N, which is an integer, includes at least one dig..