반응형 프로그래밍 대회 풀이 썸네일형 리스트형 2020 Sogang Programming Contest Open 후기 및 풀이 (미완) [후기] 올해도 휴학생인 관계로 Open contest에 참여했다. 나도 본대회 나가고 싶다 ㅠ 재밌고 좋은 문제들이 많아서 아직 안 풀어봤다면 꼭 풀어보는 것을 추천한다. 오픈 컨테스트 시간이 총 7시간으로 되게 길어서 중간에 있는 코드포스 라운드 때문인가 싶었는데, 그냥 문제가 많았다.. Champion이랑 Master division에 공통되는 문제가 있는줄 알았는데, 각각 8문제에 open용 문제 2문제까지 총 18문제가 있었다. 나는 코포 라운드에 참여하느라 약 3시간 반정도 참여했는데, 본대회의 Champion Division에 참가했다면 빠른 3솔 ~ 느린 4솔정도 했지 않을까 싶다. 오히려 Master division에 참여했다면 더 낮은 성적을 거뒀을 것 같다. 아직 부족하다는 걸 많이 .. Round #686 (Div. 3) 후기 및 풀이 처음으로 '언레가 되어버린 라운드'가 아닌 '언레로 적용되는' 라운드에 참여했다. 사실 부계도 1600을 이미 넘겨서 그냥 잘까 하다가 코포 중독증에 걸려버린 나로서는 그냥 자기는 아쉬워서 참가했는데 그냥 잤어야 했다... 다음날이 너무 힘들었다. 가볍게 참가해서 제출도 대충대충 하다 보니 WA가 많이 나왔다. rated 라운드였어도 신중하게 제출하지 않았을 것 같아서 조금 주의할 필요가 있을 것 같다. A. Special Permutation p[i] != i 를 만족하는 순열을 만드는 것이다. 1, 2, ... n 순서대로 구성된 순열을 한 칸씩 밀기만 하면 만족한다. #include using namespace std; int main(void) { ios::sync_with_stdio(false).. 2020 CPC (중앙대 프로그래밍 경진대회) Open contest 후기 및 풀이 2020 중앙대학교 프로그래밍 경진대회 (CPC) open contest에 참여했다. 본 대회랑 동시에 진행되었는데, 중간에 백준 사이트가 한 시간 정도 터져서 대회 주최자분들이 매우 안타까웠다.... 대회의 초반 절반정도는 거의 다 구현 문제였다. 그런데 생각보다 구현하기가 까다로워서 스코어보드 상에서도 많은 WA를 볼 수 있었다. 나도 제대로 말려버렸다 ㅠ [대회 문제] : www.acmicpc.net/category/detail/2345 [스코어보드] [풀이] (20.11.24 기준 난이도) A. 교수님 그림이 깨지는데요? (Bronze 1) - 문제에서 시키는대로 하면 된다. 가로로 K배, 세로로 K배의 개수만큼 출력해주면 된다. #include using namespace std; int A[1.. 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함수를 .. Codeforces Round #640 (Div. 4) 풀이 및 후기 https://codeforces.com/contest/1352 Dashboard - Codeforces Round #640 (Div. 4) - Codeforces codeforces.com [후기] Programming contest 후기로는 첫 게시물이다. contest라고 하기엔 너무 자주 있긴 하지만, 그래도 시간 재고 스코어보드도 볼 수 있는 기회이니 앞으로도 꾸준히 많이 참여하는 것이 목표이다. codeforces contest를 많이 참여해보진 않았지만, 난이도는 Div.2와 비교했을 때 매우 쉬운 편이었다고 생각한다. (최상위권은 7문제를 20~30분만에 다 풀었더라.... 정말 대단..) 문제 풀면서 받은 느낌은, 뭔가 알고리즘을 이용하는 느낌은 많이 들지는 않았고, 특히 예시로 보여준 .. 이전 1 2 3 다음
