준호씨의 블로그

정원사들 시즌5가 시작되었고 저는 또 시즌5의 출석부를 담당하고 있습니다. 정원사들 시즌5 시작. 일일커밋 이틀 전 (2020.03.02)부터 정원사들 시즌5가 시작되었습니다. 정원사들이라는 모임은 그날그날 공부하고 알게 된 것을 github 에다가 커밋을 하는 사람들의 모임입니다. 시즌2부터 참여해서 벌써 시즌5가 되었네요.. junho85.pe.kr 지난 시즌에서도 이슈가 있었지만 출석이 누락되는 경우가 있어서 수작업으로 출석을 등록해 주는 작업을 했었는데요. 이번 시즌에서도 해당 이슈가 발생했습니다. 결국 야크 쉐이빙스러운 작업이긴 했지만 정원사들 시즌5 출석부를 python3.6 사용하던걸 python3.7로 변경하였습니다. 뜬금없이 웬 python 버전업? 상황 요약 상황을 요약해 보면 이렇습니..

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