yunny.world

https://codeforces.com/contest/1702 Dashboard - Codeforces Round #805 (Div. 3) - Codeforces codeforces.com A. Round Down the Price (00:04) 정수 m이 입력되면, m보다 작거나 같은 최대 \( 10^k \)꼴의 수와의 차를 출력해야한다. 나는 m를 문자열로 입력받아서, m-(1에 10를 m.length()-1번 곱한 수) 를 출력해 풀었다. B. Polycarp Writes a String from Memory (00:18) 그냥 구현 문제이다. 서로 다른 3개의 문자만 있는 부분 문자열의 개수를 세면 된다. 나는 서로 다른 3개를 저장하는 vector를 관리해서 풀었다. vector의 erase,..

https://codeforces.com/contest/1701 Dashboard - Educational Codeforces Round 131 (Rated for Div. 2) - Codeforces codeforces.com A. Grass Field (00:05) \( 2*2 \) 의 4칸 중 4칸에 모두 잔디 있으면, 답은 2 0칸에 잔이 있으면, 답은 0 나머지는, 답은 1 처음 제출시에 오타나서 한번 틀렸었다. 일주일만에 하는거라 조금 떨렸었나보다. 다음부터는 침착하게 해보자. 구현할 때에 직접적으로 \( 2*2 \)배열을 만들어서 했는데, 그럴 필요없이 그냥 잔디 있는 칸의 수를 세기만 하면 된다. B. Permutation (00:19) 순열 p의 비용이 최대가 되게하는 d와 그 순열을 찾..

https://codeforces.com/contest/1698 Dashboard - Codeforces Round #803 (Div. 2) - Codeforces codeforces.com A. XOR Mixup (00:08) 처음엔 그냥 n제한이 100이라서, 그냥 \( O(n^2) \)으로 풀어야지 하고, 풀었었다. 끝나고 나서, 다른 분들 코드랑 에디토리얼을 보니 XOR 연산의 특징을 이용한 \( O(n) \) 풀이가 있었다. 같은 수끼리 XOR 연산을 하면 0이라는 점을 이용하면 된다. (x^x=0) 또 어떤 수 x와 0을 XOR 연산을 하면 x라는 점도 생각할 기회가 없었는데, 새삼 알게 되었다. (x^0=x) 먼저, 내 풀이에서, (x^0=x) 를 이용해서 XOR 연산을 시작할 때 첫 피연산..