일기 (사실 근황임) (52) 썸네일형 리스트형 SCPC 2023 서론 후기가 많이 늦었다. 트로피 받고 작성하려고 하였는데 트로피가 생각보다 늦게 도착하였다. SCPC 2023 Round 1 알고리즘을 어느 정도 공부하였다면 만점을 받을 수 있을 정도로 쉽게 출제되었다. 1번 - 증강현실 배달 안경 단순 구현 2번 - 딸기 수확 로봇 이분 탐색 3번 - 장난감 kmp 4번 - 최적의 프로세스 수행 순서 z 입력 데이터에 오류가 있어서 하마터면 만점을 놓칠 뻔하였다. 5번 - 타이젠 cht 점수 1번: 100 / 100 2번: 100 / 100 3번: 200 / 200 4번: 200 / 200 5번: 300 / 300 총점: 900 / 900 SCPC 2023 Round 2 3번이 꽤 어려웠고 4번과 5번은 정답자 수를 보고 포기하였다. 1번 - 타이젠 윷놀이 더러운 .. 42 Seoul 10기 1차 라피신 라피신 라피신에 대한 자세한 정보는 인터넷에 널려 있는 다른 글들을 참고하자. 개인 과제 - Shell 00-01 Shell 과제에서는 cat, ls 등 자주 사용되는 shell 명령어의 사용법을 배운다. 여기서 배우는 대부분의 명령어는 이후 C 과제에서 크게 도움이 되지 않는다. 빠르게 100점만 달성하고 모두 잊어버리자. 개인 과제 - C 00-13 모든 C 과제를 완벽하게 끝내는 것은 어렵다. 악명 높은 C 10을 던지고 C 11까지 마치는 것이 정석으로 알려져 있다. 노베이스의 경우 예습을 해오지 않으면 진도가 서서히 뒤쳐질 것이다. 얇은 C 언어 책 한 권이라도 읽고 오는 것을 권장한다. 팀 프로젝트 - Rush 00-02 매주 금요일부터 일요일까지 진행되며 3~4명이 랜덤으로 매칭된다. Rus.. 여름 휴가 8월 11일까지 여름 휴가를 떠납니다. 한 달 뒤에 봐요. 끝 2-coloring problem N개의 정점을 빨간색(1) 또는 파란색(0)으로 칠하려고 한다. 다음과 같은 제약이 M개 주어질 때 모든 정점을 색칠하는 방법이 존재하는지 판단해보자. 1 u v: 정점 u와 정점 v는 서로 다른 색으로 칠하여야 한다. 2 u v: 정점 u와 정점 v는 동일한 색으로 칠하여야 한다. 세 가지 풀이를 소개한다. 1. DFS or BFS 모든 제약에 대하여 정점 u와 v를 잇는 무향 가중치 간선을 구성하자. 이때 가중치는 1번 제약의 경우 1로, 2번 제약의 경우 0으로 설정한다. 각 정점 u에 연결된 모든 간선 e = (v, w)에 대하여 정점 v는 ((정점 u의 색) ^ w)로 칠하면 된다. 2. Union-Find 1 1번 제약의 경우 u와 v + N, 그리고 u + N과 v를 병합한다. 2번 제약의 .. 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개로 고정되어 있어서 하드 코딩도 가능하였다. 하드 코딩으로 풀이할 경우 출력 형식이 정확히 일치해야 하는지 반드시 확인하여야 한다. 하드 코딩으로 풀이할 생각은 전혀 못해서 그냥 정석대로 풀이하였다. 정석대로 코딩하면 골드 하위, 하드 코딩하.. 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 ··· 7 다음
