본문 바로가기

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_..
ICPC 2020 Seoul Regional 예선 후기 8솔브 / 563분 으로 전체 8등을 했고, 학내에서는 1등을 했다! (5등 팀은 휴학생 팀이기 때문이다.) 대회를 치기 전 사실 대회를 치기 전에 걱정이 많았다. 대충 아래와 같다. 다른 팀들은 모든 팀원이 최소 오렌지인데, 우리 팀은 내가 퍼플이다. 같은 학교 팀들 중 절반 이내에 들어야 리저널에 가는데, 이번에 대회가 온라인으로 개최되면서 웬만큼 PS에 관심 있는 팀이 아니면 참가 신청을 하지 않았다. 팀원 모두가 각자 할 일이 있어서 팀연습을 한 번 밖에 못했다. (교내대회 포함하면 두 번) 내가 최근에 수면에 있어 큰 어려움을 겪어서 컨디션이 굉장히 안좋았다. 그럼에도 불구하고 우리 팀이 잘 칠 수 있다는 근거 있는 자신감도 있었다. 전날 친 KAIST 교내 대회에서 8솔브 / 6등을 했고, 위..