대회 리뷰 (74) 썸네일형 리스트형 CodeTON Round 6 Dashboard - CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com 서론 SCPC 후기를 쓰려다가 트로피 수령하고 쓰려고 미뤘다. 코포 이야기를 하자면, 정말 잘 봐서 또 다시 승급 기회가 생겼다. A - MEXanized Array A번 치고 조금 복잡하다. 우선 min(N, x + 1) < K이면 답은 -1이다. 그렇지 않다면 배열의 첫 K개 원소는 0, 1, 2, ..., (K - 1)로 채우자. 나머지 (N - K)개 원소는 x = K인 경우 (K - 1)로, 그렇지 않다면 x로 채우면 된다. 00:04 AC B - Friendly Arrays N이 홀수인 경우 연산을 수행하면 x는 증가하거나 변하지 않는.. Codeforces Round 896 Dashboard - Codeforces Round 896 (Div. 1) - Codeforces codeforces.com A - Fill in the Matrix 우선 M이 1이면 답은 0이다. 예제로 주어지지 않았다면 반례 찾는데 한참 걸렸을 것 같다. M이 1이 아니라면 답은 min(N + 1, M)이다. 먼저 최대 (M - 1)개의 행을 다음과 같이 채우자. 0 1 2 ... (M - 2) (M - 1) 1 2 3 ... (M - 1) 0 ... (M - 2) (M - 1) 0 ... 여기까지 하면 답은 min(N + 1, M)이 된다. 나머지 행도 적절히 채워야 하는데 그 다음 행을 동일한 규칙으로 채우는 순간 답은 0이 되어버린다. 간단한 방법으로 이를 방지할 수 있다. 나머지 모든 행을 첫.. 2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2023 Summer) Open 2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회(SUAPC 2023 Summer) Open · Arena #5 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C99 C++98 C++11 C++14 Java 8 (OpenJDK) Java 11 C++20 Java 15 www.acmicpc.net L - 나의 FIFA 팀 가치는? pq 00:07 AC G - 개발자 지망생 구름이의 취업 뽀개기 동일한 난이도의 문제들을 푸는 데 걸리는 최소 시간은 sum(시간) + max(시간) - min(시간)이다. 따라서 푸는 데 걸리는 시간이 짧은 문제부터 풀면 된다. 00:16 AC K - 케이크 두 개 두 케이크의 중점을 지나는 직선을 그리면 된다. 직사각형의 중점은 ((.. 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에게 그녀의 행방을 물어보니, 자기도 풍선 갖고 싶다고 풍선 구하러 갔단다. 당장 잡아오라고 하였는데 이미.. 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라고 하자... 이전 1 2 3 4 ··· 10 다음
