삼성 대학생 프로그래밍 경진 대회(SCPC) 2017 본선 후기
8.17에 열린 SCPC 본선에 참가했다. 작년이랑 같은 장소에서 했고 올해는 키보드, 마우스, 장패드 기타 등등을 줬다. 키보드 예쁘다 ㅋㅋㅋㅋㅋ 이것 저것 줏어먹으면서 구경하다가 1시 반부터 본선을 시작했다. 4시간 동안 짱구를 열심히 굴려서 1, 2번을 풀고 3번 서브테케를 긁었다. 1번은 SCPC 2017 문제를 통틀어서 가장 쉬운문제가 아니었나 싶다.문자열에서 모음이 순서대로 나오는 최단길이를 구하고 그 중 가장 빠른 위치를 출력하는 문제였다.그냥 O(N^2)으로 구하면 된다. 128 명 본선에 참가한 것으로 아는데 125명이 풀었다. 2번은 2개의 볼록다각형이 있을 때 두 볼록 다각형간의 가장 짧은 거리를 구하는 문제이다.A 볼록다각형의 모든 점에서 B 볼록다각형의 모든 선분에 대해서 점과 선..
etc./대회 후기
2017. 8. 18. 02:21