Codeforces Round #736 (Div. 2) 후기

A. Gregor and Cryptography

풀이 보기

풀이

다른 풀이는 필요없다. 입력되는 모든 숫자가 $5$보다 크거나 같은데, 모두 소수라는 점을 이용할 수 있다.

입력되는 숫자는 2가 아닌 소수이므로 모두 홀수일 것이다. 따라서 그 수를 $2$로 나눈 나머지는 $1$로 고정된다.

그럼 또 어떤 숫자가 나머지를 $1$로 고정할 수 있을까? 답은 $N-1$이다. 고민조차 할 필요 없는 문제이다.

코드

#include <stdio.h>

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        printf("%d %d\n", 2, n - 1);
    }
    return 0;
}

B. Gregor and the Pawn Game

풀이 보기

풀이

등호 실수했다! 요즘 실수가 너무 많이 보인다. 집중력이 떨어진 것일까..

문제 자체 아이디어는 매우 쉽다. 체스 좀 해봤다면 알기 쉽다.

자신의 눈앞이 비어있다면 직진하여 갈 수 있을 것이다. 다만 앞이 막혀있다면 왼쪽이나 오른쪽으로 선회해야할텐데, 움직이려는 칸에는 상대의 폰이 있어야한다는 전제조건이 따른다.

하지만 있기만 하면 무작정 들어가면 된다. 어짜피 하나가 되면 다른 하나가 되지 않는 구조이므로, 개수만 잘 세어주면 통과할 수 있다.

코드

#include <stdio.h>

#define M (int)(2e5 + 10)
const char Yes = '1';
const char No = '0';
const char Did = '2';

char enemy[M];
char ours[M];
int n;

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        scanf("%s %s", enemy, ours);

        int result = 0;

        for (int i = 0; i < n; ++i) {
            if (ours[i] == No) {
                continue;
            }

            if (enemy[i] == No) {
                ++result;
            } else {
                if (i == 0 && enemy[1] == Yes) {
                    ++result;
                    enemy[1] = Did;
                } else if (i == n - 1 && enemy[i - 1] == Yes) {
                    ++result;
                    enemy[i - 1] = Did;
                } else {
                    if (enemy[i - 1] == Yes) {
                        ++result;
                        enemy[i - 1] = Did;
                    } else if (enemy[i + 1] == Yes) {
                        ++result;
                        enemy[i + 1] = Did;
                    }
                }
            }
        }

        printf("%d\n", result);
    }
    return 0;
}

결과

Contest	Start time	Rank	Solved	Rating change	New rating
#736 (Div. 2)	2021/8/1 23:35	9817	2	-143	1482