전체 글 (145) 썸네일형 리스트형 Pinely Round 2 Dashboard - Pinely Round 2 (Div. 1 + Div. 2) - Codeforces codeforces.com 서론 찐렌지 승급전이었다. D번까지 풀었을 때 LGM 퍼포가 나왔고 ainta님보다도 앞서 있었다. 하지만 E번에서 엄청난 뇌절을 하였고 레이팅은 미국으로 떠나버렸다. A - Channel 모든 구독자가 online인 순간이 있었다면 답은 YES이다. a + ('+'의 개수)가 N 이상이라면 답은 MAYBE이다. 이도 저도 아니라면 답은 NO이다. 00:03 AC B - Split Sort 다음과 같은 배열 B를 정의하자. B[i] = i가 배열 P에서 등장한 인덱스 B[i] > B[i + 1]이라면 답이 1만큼 증가한다. 00:06 AC C - MEX Repetition A.. Harbour.Space Scholarship Contest 2023-2024 Dashboard - Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) - Codeforces codeforces.com A - Increasing and Decreasing y - x < N * (N - 1) / 2라면 답이 존재하지 않는다. 그렇지 않다면 A = {x, ..., y - 10, y - 6, y - 3, y - 1, y}와 같이 만들면 된다. 00:03 WA 오타가 있어서 예제가 나오지 않았다. 00:04 AC C - Divisor Chain 우선 x를 2^n 꼴로 만들어야 하는데 하위 비트부터 제거하면 된다. 2^n 꼴이 되었다면 1이 될 때까지 2로 나누면 된다. 00:12 AC B - Swap and Reverse K가 짝.. 2023 ICPC Sinchon Summer Algorithm Camp Contest - Open Contest 2023 ICPC Sinchon Summer Algorithm Camp Contest - Open Contest 사용 가능한 언어 C++17 Python 3 PyPy3 Java 11 C++20 Java 15 www.acmicpc.net 서론 오랜만에 백준 대회에 참가하였다. B - Potato 정렬 00:02 AC A - Toe Jumps 격자판을 돌릴지 case work를 할지 고민하다가 case work로 결정하였다. 격자판을 돌리면 구현이 많아지고 case work를 하면 무려 12개를 처리해야 한다. 뭔가 굉장히 애매한 문제가 되었다. 00:10 AC C - 피보나치 사각형 그림의 가로 길이가 세로 길이보다 더 길거나 동일하다고 가정하자. n번째 그림의 가로 길이와 세로 길이는 각각 F[n + 1.. UCPC 2023 본선 UCPC 2023 본선 www.acmicpc.net 서론 라피신 때문에 후기가 많이 늦었다. 결과만 보자면 28등이라는 처참한 성적으로 마무리하였다. 그래도 예선 등수 41등보다 많이 올라갔고 사실상 1인 팀이었다는 것을 감안하면 조금은 위안이 된다. 팀원은 학교 친구인 bugsbunni22와 hyup98이다. 역할은 각각 라디오 1, 라디오 2였는데 덕분에 5시간 동안 지루하지 않았다. 5시간 동안 다양한 주제로 수다를 떨었는데 긴 시간 동안 잘 버텨주어서 너무 고마웠다. PA - 풍선 수집 대회 시작 후 30분이 지났을 무렵 bugsbunni22가 갑자기 사라졌다. 뭔가 느낌이 싸해서 hyup98에게 그녀의 행방을 물어보니, 자기도 풍선 갖고 싶다고 풍선 구하러 갔단다. 당장 잡아오라고 하였는데 이미.. 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번 제약의 .. 이전 1 2 3 4 5 ··· 19 다음
