7번째 아레나 대회였던 2023 국민대학교 & 중앙대학교 프로그래밍 경진대회에서 처음으로 20등 안에 들었다. Unrated까지 감안해도 22등에다가 D번은 퍼솔까지 먹었다. 5번째 아레나 대회였던 SUAPC 2023 summer는 내가 출제진으로 들어가서 참여 자체가 봉쇄되었고, 처음 다섯 개의 아레나는 배치고사여서 레이팅에 가산점이 붙는다. 그런고로 6번째 아레나인 이 대회가 정확한 참가자의 실력을 표시할 수 있는 대회였는데, 예상도 하지 못했던 극상위권 퍼포먼스가 나와버렸다. 타임라인은 다음과 같다. 00:01 A AC 진짜 간단한 브론즈 문제라 푸는 것이 그렇게 어렵지는 않았다. 실수오차가 발생할 것 같아서 포매팅을 조금 하느라 약간 시간을 소모했다. 00:03 B AC 스트릭 상태를 저장해주는 ..

어제 수학 레이팅을 올리겠다고 앉은 자리에서 Platinum 수학 문제 두 개를 풀었다. 아뿔싸. Platinum 4부터 레이팅을 올려 준다고 한다. 그냥 Platinum을 두 개 푼 사람이 되어 버렸다. 이 문제는 그 두 문제 중 하나이다. 앉은 자리에서 푸는 데 20분도 걸리지 않았으면 구현은 그렇게 빡세지 않다는 이야기이다. 아이디어가 메인인 문제. 그럼 본격적으로 풀이에 돌입해 보자. 문제 \(\text{dig}\)라는 함수를 다음과 같이 정의하자. $$\text{dig}(x) = x\,\,\,\,(0 \le x \le 9)$$ $$\text{dig}(x) = \text{dig}(\text{x의 모든 자리수의 합})\,\,\,\,(x \ge 10)$$ 예를 들어, \(\text{dig}(49) =..

SUAPC 2023 Summer B번 문제이며, 내가 출제한 세 번째 문제이다. 출제 여담은 SUAPC 2023 Summer 출제 후기에 충분히 썼으니 이번에는 이 문제의 수학적인 해결법에 대해 논하고자 한다. 에디토리얼에 있는 풀이 두 가지 대신 출제 때부터 마음 속에 품고 있었던 야매 풀이 하나와 어제 생각해 낸 제4의 풀이 이렇게 두 가지로. 그럼 본격적으로 풀이에 돌입해 보자. 문제 행렬식은 선형대수학에서 다루는 기초적인 대상 중 하나이다. 이항계수는 조합론에서 다루는 기초적인 대상 중 하나이다. 두 기초적인 대상을 섞은 문제는 기초적이므로, 다음 행렬의 행렬식을 구하는 문제는 기초적인 문제이다. $$A(a_1,a_2,\cdots,a_N)=\left({a_i\choose {j-1}}\right)_..

SUAPC 2023 Winter 참가 후기에서 남긴 여담이 이렇게 빠르게 실현될 줄 몰랐다. Call for Task에다 골드 한 문제, 다이아로 예상되는 한 문제를 들고 있다고 신청을 했는데, 결과적으로 가지고 간 문제가 전부 무탈하게 출제되어서 기쁘기 한량없다. 실력이 부족한 초보 코더를 넣어 줘서 너무 감사하고... 그리고 본인의 실력이 부족한 탓에 상호 검수 과정에서 빡센 문제를 거의 손도 못 대어서 다른 출제진 및 검수진에게 약간 죄송한 마음이 있다. 내가 한 검수라 해 봤자 그리 대단한 것도 못 되어서... 동일한 날에 브실컵까지 열려서릴 뻔 해서 두 대회를 오고 가느라 정신없이 바빴다. 막바지까지 일이 끊어지 않아서 더욱이. 지난번 SUAPC와 UCPC를 나갔던 :blobsad: 팀은 내가 ..

Chapter II 19문제에 대한 완성된 Solution이다. 새 창에서 열기 / Open in new tab