준호씨의 블로그

구글 코드잼 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만 등 가까운 저는 무진장 공부하는 방법 밖엔 없겠습니다...

드디어 Google Code Jamp 2020 Qualification Round가 시작되었습니다. 저도 열심히 풀어 보고 있는데 쉽지 않네요. 통과 기준은 30점입니다. 대시보드에 몇 점을 넘어야 되는지 설명이 나옵니다. 아아... 적어도 30점은 채워야 할 텐데 걱정입니다. 문제는 총 5개 나왔네요. 1번 문제는 Vestigium 7점짜리 문제입니다. 대부분의 시험이나 대회가 그러하듯 1번 문제는 비교적 쉬운 편입니다. N-by-N의 매트릭스가 주어지고 좌상, 우하로 이어지는 대각선의 숫자의 합과 중복되는 숫자가 있는 행의 개수와 열의 개수를 구하면 됩니다. 기분 좋게 한 번만에 풀었네요. 하지만 남은 문제는 점점 어려워지겠죠? 2번 문제는 Nesting Depth 5점, 11점짜리 문제입니다. de..

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..