Problem Solving/Codeforces12 Codeforces 퍼플 달성 후기 올 초 전역 후 코드포스를 본격적으로 시작하며 올해의 목표를 퍼플 달성으로 잡았다. 운이 좋아 생각보다 블루를 빠르게 달성했다. 그래서 퍼플까지는 몇 개월 안 걸릴 거라고 생각했는데.. 민트 - 블루 구간에서 춤을 추는 나를 발견했다... 이때부터 코드포스 round를 계속해서 쳐도 딱히 변화가 없을 것 같은 느낌이 들었다. (게을러서 업솔빙 안 한 탓이 크다) 그래서 잠시 코드포스를 멈추고 백준 골렌디를 시작했다. 그 동안 바쁜 시기도 있었지만 나름 꾸준히 문제를 풀어왔던 것 같다. 골렌디를 하며 느낀 점은 너무 당연한 말이지만 다양한 유형의 문제를 많이 풀어봐야 한다는 점이다. 내가 알고 있는 알고리즘이라도 이를 문제와 연결할 수 없다면 문제를 풀 수 없다. 따라서 일정수준 이상 난이도의 문제를 많이.. 2022. 12. 18. Codeforces Round #792 div2 https://codeforces.com/contest/1688 codeforces.com A. Cirno's Perfect Bitmasks Classroom https://codeforces.com/contest/1688/problem/A codeforces.com 양의 정수 \( x \)가 주어졌을 때, \( x \text{ and } y > 0 \), \( x \text{ xor } y > 0 \) 를 만족하는 가장 작은 \( y \)를 구하시오. 먼저 and operation을 생각해보자. \( x \text{ and } y > 0 \) 를 만족하기 위해 적어도 한 비트는 \( x \)와 \( y \) 가 동시에 켜져 있어야 한다. 가장 작은 \( y \)를 만들기 위해 \( x \)의 켜진 비트.. 2022. 6. 4. Codeforces Round #788 div2 https://codeforces.com/contest/1670 codeforces.com A. Prof. Slim https://codeforces.com/contest/1670/problem/A codeforces.com \( n \) 길이의 행렬 \( a_1, a_2, ..., a_n \) ( \( a_i \neq 0 \) ) 이 주어진다. 다음의 operation을 몇 번이든 할 수 있다. - \( a_i \)와 \( a_j \)의 sign이 다른 (하나는 양수, 하나는 음수) 두 index \( i, j \) ( \( 1 \leq i, j \leq n \) )를 선택하여 sign을 바꾼다. (예를 들어 -2, 3 을 골랐다면 2, -3으로 바꾼다) 주어진 행렬을 non-decreasing한 순서.. 2022. 5. 7. Codeforces Round #787 div3 https://codeforces.com/contest/1675 codeforces.com A. Food for Animals https://codeforces.com/contest/1675/problem/A codeforces.com pet store에 dog food \( a \) 팩, cat food \( b \) 팩, universal food (suitable for both dogs and cats) \( c \) 팩이 있다. Polycarp는 개 \( x \) 마리, 고양이 \( y \) 마리를 가지고 있다. Polycarp가 모든 동물들을 위한 food를 살 수 있는가. 먹이는 최소 한 팩씩 동물들에게 제공되어야 한다. \( x -= \min(a, x) \), \( y -= \min(b, .. 2022. 5. 6. 이전 1 2 3 다음
