이동식 저장소

무려 3달만에 대회에 참여한다. 너무 오랜만이라서 조금 걱정도 되는데.. 잘 할 수 있겠지? Dashboard - Codeforces Round #661 (Div. 3) - Codeforces codeforces.com 0:00 ~ 0:14 A번을 본다. A번은 어려워 보이지만 알고 보면 간단한 경우가 많기 때문에 너무 어렵게 생각하면 안 된다. 그런데.. A. 배열 $a$가 주어질 때, 차이가 1 이하인 임의의 두 수를 골라서 크지 않은 수 하나를 지운다. 이 연산을 0번 이상 반복하여 $a$의 원소를 하나만 남게 할 수 있을까? 간단한 문제다. 모든 인접한 두 수의 차이가 1 이하이면 "YES"를, 그렇지 않다면 "NO"를 출력하면 된다. A번다운 문제다. 그런데 왜 틀렸지? ??? 내가 아직 알지 ..

세상에.. Div. 4라니. 내가 생각하는 코드포스의 이미지는 가히 야생의 왕국(나는 풀 뜯어먹는 사슴..) 수준이라서, 초보들을 위한 대회가 이렇게 많이 논의되는 줄은 몰랐다. 이미 Div. 3이 존재하지 않는가? Div. 4에 대한 고민을 담은 운영자의 글이 있으니, 읽어보길 권한다. 아무튼 그래서 나는 기쁜 마음으로 대회를 준비했다. 사실 준비라는 게 문제를 푼다던가 하는 게 아니고 컴퓨터 앞에 앉아서 시간을 기다리는 거다. ㅋㅋ Div. 3에서 내가 보통 3문제를 푸니까, 여기서는 최소한 5문제 정도는 풀어야 하지 않을까 생각한다. 문제 수준이 대략 Div. 3의 A~D 정도 된다고 하면 그 정도 견적이 나온다. 이 대회도 어김없이 밤 11시 35분에 시작한다. 한 시간 안에 가능할지..? Das..

Dashboard - Codeforces Round #636 (Div. 3) - Codeforces codeforces.com 일주일만에 돌아온 Div. 3. 이번에도 3문제 하한선을 지킬 수 있을지? A. Candies n이 주어질 때, $k>1$에 대해 $x(1+2+4+ \cdots + 2^{k-1})=n$을 만족시키는 임의의 $x$를 구해 보자. 주어진 식은 $x(2^{k}-1)=n$으로 정리할 수 있다. 이제 $x$가 자연수가 되도록 $k$를 조정하면 된다. $n \leq 10^{9} \leq 2^{31}$이기 때문에 $k \leq 31$ 범위에서 항상 답을 구할 수 있다. 참 쉽죠? B. Balanced Array 가장 쉬운 답안을 생각해 보면, $[2, 4, 6, \cdots, n, 1, 3,..

Dashboard - Codeforces Round #634 (Div. 3) - Codeforces codeforces.com 오랜만에 코드포스에 참가했다. 온라인 대체과제니 조별과제니 스터디니 뭐니 해서 매우 바빠진 관계로 그동안은 간간히 백준 문제만 몇개 풀었는데, 그래도 Div. 3만큼은 놓칠 수 없다. Div. 2에서 2문제 풀면 레이팅 떨어지거든.. ㅠㅠ 다행히 11시 40분에 아슬아슬하게 퇴근해서 대회에 참여할 수 있었다. A. Candies and Two Sisters 흔들리는 버스 안에서도 풀 수 있는 문제, $(n-1) / 2$를 하면 된다. 참 쉽죠? B. Construct the String 문제에서 요구하는 내용은 언뜻 보면 어려워 보인다. 완전 탐색해야 하나? 생각했는데 사실 그럴..

Round #627 이후 2주만에 Div. 3 라운드가 열렸다. 그 사이에 Codeforces Global Round 7, Educational Codeforces Round 84 (Rated for Div. 2) 대회가 있었지만, 문제가 꽤 어려워 보여서 참가하지 않았다. 5일 동안 종만북으로 갈고닦은 실력을 보여주지! Dashboard - Codeforces Round #629 (Div. 3) - Codeforces codeforces.com A. Divisibility Problem $b - (a \bmod b)$를 출력하면 된다. 이때 나머지가 0이라면 0을 출력해야 한다. 설명 끝! 사실 이때까지만 해도 기세 좋았다. 다음 문제에서 아주 기초적인 실수를 하기 전까진.. B. K-th Beauti..