준호씨의 블로그

구글 코드잼 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..

구글 코드잼 2020 예선전이라고 할 수 있는 Qualification Round 가 19일 뒤에 열립니다. 이미 신청 페이지는 열렸으니 알고리즘 문제풀이에 관심이 있으신 분들은 참가해보시길 권장합니다. 참가비는 없습니다. 누구나 참가할 수 있습니다. 구글 코드잼이란? 구글코드잼은 구글에서 주최하는 세계적인 코딩 대회입니다. 2003년에 시작해서 벌써 20년이 다 되어가는 오랜 기간 운영되고 있는 대회입니다. 해가 갈수록 참가자들이 점점 많아져서 가장 최근 대회였던 2019년에는 59,719명이나 참가했습니다. 대회 방식은 다른 알고리즘 문제풀이 대회들과 비슷합니다. 해결할 문제들이 주어지고 주어진 시간 내에 풀어서 제출하면 됩니다. 문제는 라운드마다 서너 개의 문제가 출제됩니다. 라운드는 5개의 라운드..