본문 바로가기

ICPC 2020 Seoul Regional 후기 이채준, 신민철 님과 함께 참가한 대학생 프로그래밍 경시대회에서 8솔브 / 1303분으로 전체 10등을 했고, 학내에서는 2등을 했다. 좋았던 점과 아쉬운 점 모두 있지만, 팀원들에게 수고했다는 말을 해주고 싶고, 우리 팀에 미래가 있다는 사실을 확인했다는 점이 너무나 좋았다. 사실 우리 팀은 인터넷 예선을 앞두고 팀 연습 1번, 인터넷 예선 이후에 팀 연습을 아예 안 할 정도로 별 준비 없이 봤음에도 불구하고, 전체 팀들 가운데 10등을 차지한 것은 사실 꽤나 잘한 성과라고 생각한다. 하지만, 인터넷 예선에서 운 좋게 8등을 한 덕택에 (객관적 실력상 진출이 힘듬이 명백한) 세계 대회에 갈 수 있다는 행복 회로를 돌리던 것은 썩 좋게 작용하지만은 않은 것 같다. 아무튼, 별 준비 없이 전체 10등은 나..
2020 천하제일 코딩대회 예선 또 인연이 닿아 선린인터넷고등학교의 천하제일 코딩대회 예선 및 본선을 출제하게 되었다. 출제는 junie님, wookje님과 함께 했으며, 서버 관리는 감사하게도 suckzo_o 님께서 맡아주셨다. (감사합니다) 예선은 junie 님이 2문제, 내가 2문제를 만들었다. 본선 팀을 선발하기 위한 대회인 만큼, 비교적 쉬운 문제들 위주로 구성하였다. 백준 온라인 저지에는 추후에업로드 할 예정이다. 간단한 풀이는 다음과 같다. A. 세금 출제: leejseo 정수 연산만을 이용해서 해결할 수 있도록 입력이 주어진다. $N / 1000 \times 780$ 와 $N / 1000 \times 956$을 사이에 공백을 두고 출력하면 된다. 오버플로우가 날 수 있는 입력 데이터를 준비해서 넣었다. 이 문제를 만든 ..
Minimums on the Edges 풀이 최근에 푼 문제 중 가장 재미있는 것 같아서 풀이를 기록해둔다. Link: www.acmicpc.net/problem/18664 18664번: Minimums on the Edges Print n numbers a1, a2, . . . , an (0 ≤ ai ≤ s), where ai is the number of tokens you put on the i-th vertex. The sum of printed integers must be equal to s. The sum of capacities of all edges must be the maximum possible. If there are multiple optimal www.acmicpc.net $N$개의 정점이 있고, $M$개의 간선 $(u_..