전체 글 (147) 썸네일형 리스트형 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에게 그녀의 행방을 물어보니, 자기도 풍선 갖고 싶다고 풍선 구하러 갔단다. 당장 잡아오라고 하였는데 이미.. 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일까지 여름 휴가를 떠납니다. 한 달 뒤에 봐요. 끝 이전 1 2 3 4 5 ··· 19 다음
