일상 (24) 썸네일형 리스트형 SCPC 2023 서론후기가 많이 늦었다.트로피 받고 작성하려고 하였는데 트로피가 생각보다 늦게 도착하였다. SCPC 2023 Round 1알고리즘을 어느 정도 공부하였다면 만점을 받을 수 있을 정도로 쉽게 출제되었다. 1번 - 증강현실 배달 안경단순 구현 2번 - 딸기 수확 로봇이분 탐색 3번 - 장난감kmp 4번 - 최적의 프로세스 수행 순서z입력 데이터에 오류가 있어서 하마터면 만점을 놓칠 뻔하였다. 5번 - 타이젠cht 점수1번: 100 / 1002번: 100 / 1003번: 200 / 2004번: 200 / 2005번: 300 / 300총점: 900 / 900 SCPC 2023 Round 23번이 꽤 어려웠고 4번과 5번은 정답자 수를 보고 포기하였다. 1번 - 타이젠 윷놀이더러운 구현 2번 - 괄호 문자열sta.. 42 Seoul 10기 1차 라피신 라피신라피신에 대한 자세한 정보는 인터넷에 널려 있는 다른 글들을 참고하자. 개인 과제 - Shell 00-01Shell 과제에서는 cat, ls 등 자주 사용되는 shell 명령어의 사용법을 배운다.여기서 배우는 대부분의 명령어는 이후 C 과제에서 크게 도움이 되지 않는다.빠르게 100점만 달성하고 모두 잊어버리자. 개인 과제 - C 00-13모든 C 과제를 완벽하게 끝내는 것은 어렵다.악명 높은 C 10을 던지고 C 11까지 마치는 것이 정석으로 알려져 있다.노베이스의 경우 예습을 해오지 않으면 진도가 서서히 뒤쳐질 것이다.얇은 C 언어 책 한 권이라도 읽고 오는 것을 권장한다. 팀 프로젝트 - Rush 00-02매주 금요일부터 일요일까지 진행되며 3~4명이 랜덤으로 매칭된다.Rush는 개인 과제와 .. BOJ 28287번 - 계단 자르기 28287번: 계단 자르기첫째 줄에 정수 $N$과 $MOD$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 100$; $2 \leq MOD \leq 10^9)$ $MOD$는 소수가 아닐 수도 있다.www.acmicpc.netUCPC 2023 예비소집 B번 문제이다.아름다운 조합론 풀이가 있는 것 같은데 나는 잘 모르겠다.때문에 내 방식대로 조금 복잡하게 풀이한다. 기본적인 관찰부터 시작하자.먼저 크기 n의 계단을 직사각형으로 나누려면 최소 n개의 직사각형이 필요하다.한 직사각형이 (i, i)와 (j, j)를 동시에 포함할 수 없기 때문이다. 크기 n의 계단을 n개의 직사각형으로 나누는 경우의 수 C(n)은 카탈란 수와 동일하다.(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점을 받길래 새로운 그리디 풀이를 모색하였고 다행히 저도.. 강원도 대학생 코딩 경진대회 커뮤니티 _ 공지사항 _ [행사홍보] 강원도 대학생 코딩경진대회 : SW중심대학사업단 _ 연세대학교26493 강원특별자치도 원주시 연세대길 1 컨버전스홀 217호 Tel: 033)760-2682~5, 2687 Copyright (c) Yonsei University. All rights Reserved. Powered by D'TRUSTswuniv.yonsei.ac.kr6월 28일 연세대학교 미래캠퍼스에서 강원도 대학생 코딩 경진대회가 개최되었습니다.문제 및 스코어보드가 아직 공개되지 않았기 때문에 전체적인 후기와 문제 풀이를 두 개의 글로 나눠서 작성합니다. 오프라인 대회 참가 경험이 많은 편은 아니지만 정말 비상식적인 환경의 대회였습니다.컴파일러 미제공, IDE 미제공, 연습장 미제공 등 일반적.. 2023년 5월 30일 일기 현대모비스 알고리즘 경진대회가 개최됩니다. 대략 한 달 정도 남았는데 열심히 준비해보겠습니다. 가장 공부가 시급한 주제는 문자열, 기하, 플로우 정도네요. 기하와 플로우는 버리고 문자열에 집중하려고 합니다. 모비스에 집중하기 위하여 백준 대회는 잠시 쉬려고 합니다. 어차피 기말고사 시즌이라 대회가 없기도 합니다. 지금까지 7 우승 7 준우승을 달성하였는데(고인물 분들이 안 계셔서 가능한 결과지만) 개인적으로 만족스럽습니다. 대회 리뷰 글이 4개 정도 밀렸는데 시간 나는 대로 작성하려고 합니다. 토요일에 오랜만에 코드포스하려고 계획 중이었는데 서버 문제로 하루 연기되었습니다. 안타깝게도 일요일은 도저히 시간이 안 나서 건너 뛰었습니다. 어제 문제 구경해보니 제가 못 푸는 문제들이었습니다. 하루 미뤄주셔서 .. BOJ 28039번 - 카드 게임 2 28039번: 카드 게임 2 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽에 있는 www.acmicpc.net ICPC 인터넷 예선 2015 B번 문제에서 N 제한을 키운 문제이다. 기존 문제의 경우 O(N^2) dp 풀이가 가능하지만 이 문제의 최대 N은 1e6이다. 먼저 나는 이 문제를 풀지 못하였고 다른 사람의 코드를 보고 풀었음을 밝힌다. 엄밀한 증명 없이 대강 감만 잡은 상태에서 작성하는 글이기 때문에 잘못된 내용이 있을 수 있다. 잘못된 내용이 있다면 지적 부탁드립니다. 다음과 같은 배열 A를 정의하자. A[i] = i번 카드에 적힌 수 배열 A의 값을 그래프로.. 2023년 4월 2일 일기 감기 걸려서 조금 쉬다 왔습니다. 다들 감기 조심하세요. 대회 리뷰 포스팅은 계속 밀릴 예정입니다. 정체 모를 텍스트 파일이 있어서 날렸는데 대회 문제 풀이 임시 저장본이었네요. test.txt로 저장한 제 잘못입니다. 저번 주 화요일에는 icpc 팀원들과 저녁을 먹었습니다. 이 글 작성 시점에서 우리 학교에는 잘 하는 사람이 없기 때문에 수상 가능성은 0에 가깝습니다. (저를 제외하고 코포 블루 레이팅 이상 유저가 없습니다) 그리고 저는 올해가 마지막 기회이기 때문에 중간에 팀원이 도망가는 상황이 발생하면 매우 곤란해집니다. 때문에 실력보다는 신뢰와 성실함을 기준에 두고 팀원을 선정하였습니다. (허락받지 않아 이름 대신 학번을 기재합니다) 두 친구 모두 신뢰와 성실함을 겸비하고 있습니다. 20 친구는 .. 이전 1 2 3 다음
