준호씨의 블로그

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