전체 글 (145) 썸네일형 리스트형 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극 왼쪽에 놓는다.. BOJ 28287번 - 계단 자르기 28287번: 계단 자르기 첫째 줄에 정수 $N$과 $MOD$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 100$; $2 \leq MOD \leq 10^9)$ $MOD$는 소수가 아닐 수도 있다. www.acmicpc.net UCPC 2023 예비소집 B번 문제이다. 아름다운 조합론 풀이가 있는 것 같은데 나는 잘 모르겠다. 때문에 내 방식대로 조금 복잡하게 풀이한다. 기본적인 관찰부터 시작하자. 먼저 크기 n의 계단을 직사각형으로 나누려면 최소 n개의 직사각형이 필요하다. 한 직사각형이 (i, i)와 (j, j)를 동시에 포함할 수 없기 때문이다. 크기 n의 계단을 n개의 직사각형으로 나누는 경우의 수 C(n)은 카탈란 수와 동일하다. (n, n)을 포함하는 직사각형을 배치하는 방법은 .. 23년 현대모비스 알고리즘 경진대회 (학생부) 23년 현대모비스 알고리즘 경진대회 career.programmers.co.kr 1차 온라인 예선 예선 문제는 다 풀었습니다. 1번과 2번은 쉬웠고 3번은 행렬 dp였습니다. 4번은 조금 복잡한 small to large 문제였는데 다행히 풀었습니다. 4번 아이디어가 잘 생각나지 않아서 전체적으로 2시간 정도 소요되었습니다. 모든 문제를 풀이한 참가자가 50명 미만이어서 시간과 관계 없이 본선에 진출하였습니다. 2차 오프라인 본선 제 점수는 아래와 같습니다. 1번: 10.2 / 15 2번: 20 / 20 3번: 18.5 / 30 4번: 4 / 35 총점: 52.7 / 100 1번은 이상한 그리디 풀이로 5.2점을 받았습니다. 많은 참가자들이 10.2점을 받길래 새로운 그리디 풀이를 모색하였고 다행히 저도.. 네이버 부스트캠프 웹·모바일 8기 코딩 테스트 네이버 부스트캠프 웹·모바일 8기에 지원하였다. 올해는 바쁘기 때문에 합격하더라도 입과할 생각은 없었다. 그리고 결과는 합격이다. 서류 접수 자기소개서를 써야 하는데 조금 귀찮았다. 평소에 자기소개서 써본 경험도 없고 쓸 내용도 마땅히 없어서 화려한 미사여구로 장식하였다. 1차 온라인 코딩 테스트 코딩 문제 2개와 CS 객관식 문제 10개가 출제되었다. 제한 시간은 2시간이었는데 1시간 10분 정도 소요되었다. 1번 문제는 하노이 탑 응용 문제였는데 원판 개수가 3개로 고정되어 있어서 하드 코딩도 가능하였다. 하드 코딩으로 풀이할 경우 출력 형식이 정확히 일치해야 하는지 반드시 확인하여야 한다. 하드 코딩으로 풀이할 생각은 전혀 못해서 그냥 정석대로 풀이하였다. 정석대로 코딩하면 골드 하위, 하드 코딩하.. 강원도 대학생 코딩 경진대회 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 문제집 끝 이전 1 2 3 4 5 6 ··· 19 다음
