본문 바로가기

Computer Science/Competition

2020 천하제일 코딩대회 예선

또 인연이 닿아 선린인터넷고등학교의 천하제일 코딩대회 예선 및 본선을 출제하게 되었다. 출제는 junie님, wookje님과 함께 했으며, 서버 관리는 감사하게도 suckzo_o 님께서 맡아주셨다. (감사합니다) 예선은 junie 님이 2문제, 내가 2문제를 만들었다. 본선 팀을 선발하기 위한 대회인 만큼, 비교적 쉬운 문제들 위주로 구성하였다. 백준 온라인 저지에는 추후에업로드 할 예정이다.

 

간단한 풀이는 다음과 같다.

A. 세금

  • 출제: leejseo

정수 연산만을 이용해서 해결할 수 있도록 입력이 주어진다. $N / 1000 \times 780$ 와 $N / 1000 \times 956$을 사이에 공백을 두고 출력하면 된다. 오버플로우가 날 수 있는 입력 데이터를 준비해서 넣었다.

 

이 문제를 만든 계기가 된 선린인터넷고등학교의 한 재학생은 이번 대회에서 운영을 담당했다.

B. 세상은 한 장의 손수건

  • 출제: junie

문제에 주어진 대로 구현하면 된다. 벡터 $\{(1, 0), (0, 1), (-1, 0), (0, -1)\}$을 차례로 담은 배열을 만들어 두고, 인덱스를 4로 나눈 나머지를 이용하여 회전을 잘 처리하면 편하게 구현할 수 있다.

C. 스시

  • 출제: leejseo

원래는 더 어려운 문제였지만, 쉽게 바꾸어 출제하였다. 그래서 사실상의 언어영역 문제가 되었다.

 

입력으로 주어지는 문자열들의 길이 합을 출력하면 된다. 정당성의 경우, 아직 식사를 마치지 않은 가장 빠른 손님이 원하는 메뉴를 반복적으로 준비하면 됨에서 확인할 수 있다. 가장 많이 나온 오답은 입력 문자열의 길이 제한이 최대 100이라는 제약조건을 보고, 길이 100인 문자 배열에 입력을 받으려 시도하는 풀이였다.

D. 수열과 헌팅

  • 출제: junie

$A_i + B_i$ 들을 담은 배열과 $A_i - B_i$ 들을 담은 배열을 만들고, 이분탐색을 진행하면 된다.

'Computer Science > Competition' 카테고리의 다른 글

SCPC 2020 짧은 후기  (0) 2020.11.29
ICPC 2020 Seoul Regional 후기  (3) 2020.11.15
2020 천하제일 코딩대회 예선  (0) 2020.11.13
ICPC 2020 Seoul Regional 예선 후기  (0) 2020.10.15
2020 선린 정보 알고리즘경시대회  (2) 2020.09.11
UCPC 2020 참가 후기  (0) 2020.08.01