본문 바로가기

반응형

프로그래밍 대회 풀이/Sogang Programming Contest

2020 Sogang Programming Contest Open 후기 및 풀이 (미완) [후기] 올해도 휴학생인 관계로 Open contest에 참여했다. 나도 본대회 나가고 싶다 ㅠ 재밌고 좋은 문제들이 많아서 아직 안 풀어봤다면 꼭 풀어보는 것을 추천한다. 오픈 컨테스트 시간이 총 7시간으로 되게 길어서 중간에 있는 코드포스 라운드 때문인가 싶었는데, 그냥 문제가 많았다.. Champion이랑 Master division에 공통되는 문제가 있는줄 알았는데, 각각 8문제에 open용 문제 2문제까지 총 18문제가 있었다. 나는 코포 라운드에 참여하느라 약 3시간 반정도 참여했는데, 본대회의 Champion Division에 참가했다면 빠른 3솔 ~ 느린 4솔정도 했지 않을까 싶다. 오히려 Master division에 참여했다면 더 낮은 성적을 거뒀을 것 같다. 아직 부족하다는 걸 많이 ..
2019 Sogang Programming Contest (Champion) 풀이 작년에 시행된 서강대 프로그래밍 대회 (Champion 부문) 문제 풀이다. 휴학 상태라 대회를 나가지 못해서 많이 아쉬웠는데, 지금이나마 문제를 한번 풀어보게 되었다. A. solved.ac (BOJ 18110번) 문제 : https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net n개의 정수를 받아서 그중 상위 15%, 하위 15%를 제외한 나머지 값들의 평균을 구하는 문제이다. n이 30만 이하이기 때문에 sort함수를 ..