전체 글 (149) 썸네일형 리스트형 강원도 대학생 코딩 경진대회 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) =.. CP4 Chapter 3. Problem Solving Paradigms CP4 Chapter 3를 읽고 모든 Kattis 연습 문제를 풀이하였다. 이것저것 하다 보니 거의 반 년이 걸렸다. 올해 안으로 ps를 접는 것이 목표여서 나머지 장은 더 이상 읽지 않으려고 한다. 연습 문제의 절반 이상은 BOJ에서도 풀이할 수 있다. 문제집으로 만들었는데 문제 목록 수정이 필요하다면 제보 부탁드립니다. CP4 Chapter 3.2 Kattis 문제집 CP4 Chapter 3.3-3.4 Kattis 문제집 CP4 Chapter 3.5 Kattis 문제집 끝 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 6 7 ··· 19 다음
