전체 글 (149) 썸네일형 리스트형 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일까지 여름 휴가를 떠납니다. 한 달 뒤에 봐요. 끝 Codeforces Round 884 Dashboard - Codeforces Round 884 (Div. 1 + Div. 2) - Codeforces codeforces.com A - Subtraction Game a + b 00:03 AC B - Permutations & Primes 2와 3을 양쪽 끝에 두고 1은 가운데에 두면 된다. 00:11 AC C - Particles 인덱스의 parity가 동일해야 합칠 수 있다. 배열 C를 인덱스의 parity를 기준으로 두 개의 배열로 분할하자. 각 배열에서의 답은 다음과 같이 계산할 수 있다. 배열이 비어 있다면 -INF 모든 값이 음수라면 배열의 원소 중 최댓값 그렇지 않다면 0 이상인 원소들의 합 00:23 AC D - Row Major N의 약수가 아닌 수 중 최솟값을 x라고 하자... 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번 제약의 .. 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개로 고정되어 있어서 하드 코딩도 가능하였다. 하드 코딩으로 풀이할 경우 출력 형식이 정확히 일치해야 하는지 반드시 확인하여야 한다. 하드 코딩으로 풀이할 생각은 전혀 못해서 그냥 정석대로 풀이하였다. 정석대로 코딩하면 골드 하위, 하드 코딩하.. 이전 1 2 3 4 5 6 ··· 19 다음
