대회 리뷰 (74) 썸네일형 리스트형 UCPC 2023 예선 UCPC 2023 예선 www.acmicpc.net 서론 UCPC 2023 예선에 참가하였다. 팀원은 학교 친구인 bugsbunni22와 hyup98인데 두 명 모두 ps와는 거리가 멀다. bugsbunni22의 역할은 영어 지문 해석이지만 UCPC에서는 영어 지문이 거의 나오지 않는다. hyup98의 역할은 템플릿 코드 타이핑이지만 예선 대회에서는 미리 준비한 코드를 사용할 수 있다. 그렇다고 아무 것도 안 시키면 팀원들이 심심해할 듯 해서 가장 쉬운 문제인 A번을 던져주기로 하였다. 이후 계획은 딱히 생각하지 않았다. D - 더 흔한 타일 색칠 문제 N × M 타일의 각 칸은 K × K 타일의 특정 칸에 대응한다. 각 칸별로 빈도수를 세면 된다. 00:06 AC I - 자석 N극을 S극 왼쪽에 놓는다.. 강원도 대학생 코딩 경진대회 Part 2 - 문제 풀이 서론 운영진 측에 스코어보드 공개 또는 제가 제출한 코드의 제출 시각 및 채점 결과 공개를 요청하였습니다. 메일은 바로 읽으셨는데 며칠이 지나도록 답변이 없네요. 때문에 이번 후기는 AC 시각만 기재합니다. 그리고 이번 대회는 공식 에디토리얼이 제공되지 않는 것 같아서 평소보다는 꼼꼼하게 풀이를 작성하였습니다. 상대적으로 꼼꼼하다는 것이지 완벽하게 작성하였다는 말은 아닙니다. 대회 시작 시각 지연 대회 직전에 있었던 강연이 늦게 끝나서 대회 시작 시각이 5분 지연되었습니다. 거기에 제가 있었던 실습실의 감독관이 시간을 제대로 확인하지 않아 30초 정도 추가 지연이 있었습니다. A - 선물 단순 구현 00:07 AC B - 운명 (i번 색 왼쪽 양말과 같이 신을 수 있는 오른쪽 양말의 개수) = X - (.. 강원도 대학생 코딩 경진대회 Part 1 - 후기 커뮤니티 _ 공지사항 _ [행사홍보] 강원도 대학생 코딩경진대회 : SW중심대학사업단 _ 연세대학교 26493 강원특별자치도 원주시 연세대길 1 컨버전스홀 217호 Tel: 033)760-2682~5, 2687 Copyright (c) Yonsei University. All rights Reserved. Powered by D'TRUST swuniv.yonsei.ac.kr 6월 28일 연세대학교 미래캠퍼스에서 강원도 대학생 코딩 경진대회가 개최되었습니다. 문제 및 스코어보드가 아직 공개되지 않았기 때문에 전체적인 후기와 문제 풀이를 두 개의 글로 나눠서 작성합니다. 오프라인 대회 참가 경험이 많은 편은 아니지만 정말 비상식적인 환경의 대회였습니다. 컴파일러 미제공, IDE 미제공, 연습장 미제공 등 일.. Codeforces Round 880 (Div. 1) Dashboard - Codeforces Round 880 (Div. 1) - Codeforces codeforces.com A - k-th equality brute force 00:10 AC B - Lottery (not solved) 우선 x를 선택하였을 때 이기는 경우의 수 f(x)를 구해보자. x를 선택한 사람이 k명 이상이라면 f(x) = 0이 된다. 그렇지 않다면 다음과 같이 계산할 수 있다. N명의 사람이 선택한 수 중 x보다 크지 않고 x에서 k번째로 가까운 값을 c라고 하자. 마찬가지로 x보다 작지 않고 x에서 k번째로 가까운 값을 d라고 하자. 내가 당첨되기 위해서는 당첨 번호가 c 또는 d보다 x에 더 근접해야 한다. 이를 이용하여 당첨 구간 [s, e]를 구할 수 있고 f(x) =.. 2023 서강대학교 청정수컵 Open Contest 2023 서강대학교 청정수컵 Open Contest www.acmicpc.net A - 레몬 따기 단순 구현 00:01 AC B - 준석이의 사탕 사기 (전체 사탕 개수) - (홀수 사탕 개수의 최솟값) 00:03 AC C - 동전 복사 (x > 1) + (x 1) + (y < N) 00:06 AC D - 이민희진 brute force 00:09 AC E - SW 수열 구하기 1, N, 2, (N - 1), 3, ... 00:11 AC J - 유니의 편지 쓰기 누적 합 00:18 AC K - 승형이의 사탕 사기 다음과 같은 점화식을 세울 수 있다. dp[i][j] = i개의 사탕 상자를 가져 갔을 때 ((사탕의 개수) % K) = j가 되는 사탕의 최대 개수 00:23 AC F - .. 2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C99 C++98 C++11 C++14 Java 8 (OpenJDK) Java 11 C++20 www.acmicpc.net A - 모비스 단순 구현 00:01 AC E - 중력 큐 정말 정직하게 구현해주면 된다. 다만 rotate로 인하여 양방향에서 제거가 일어나기 때문에 queue 대신 deque을 사용해야 한다. 00:13 WA pop 이후 연쇄적인 제거가 일어날 수 있음에 유의해야 한다. 00:15 AC B - 스파이 정해는 완전 탐색인데 나는 dp로 풀이하였다. 다음과 같은 점화식을 세울 수 있다. dp[i][j][k] = i일차에 {"수족관", "시.. 2023 POSTECH Programming Contest Open 2023 POSTECH Programming Contest Open www.acmicpc.net A - 모범생 포닉스 단순 수학 00:01 AC C - 이상한 배열 다음과 같이 배열 B와 set S를 정의하자. B[i] = {A[i], i}; S = {1, 2, 3, ..., N - 1, N}; 그리고 배열 B는 오름차순으로 정렬해주자. 이제 정렬된 배열 B의 원소를 순회하면서 B[i].second를 S에서 제거하면 된다. 이때 S에서 B[i].second의 다음 원소를 가리키는 iterator를 it라고 하자. B[i].first == B[i + 1].first인데 it == S.end()이거나 *it != B[i + 1].second이면 배열 A는 이상한 배열이 아니다. 00:08 AC G - 대회 .. 2023 SCON Open Contest 2023 SCON Open Contest 사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15 www.acmicpc.net A - 정보섬의 대중교통 단순 수학 N 이전 1 2 3 4 5 ··· 10 다음
