Codeforces Round #699 (Div. 2)

Codeforces Round #699 (Div. 2)

 

Codeforces Round #699 (Div. 2)

 

Codeforces Round #699 (Div. 2)에 대한 해설입니다.

 

 * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭!

 * 문항 원문은 아래 주소에서 확인 가능합니다.

 

codeforces.com/contest/1481

 

[2021.02.14] 초판 발행

 

 Codeforces 699라운에 대한 해설입니다. 

 

[A번] Space Navigation (Codeforces 1481A)

 

[문제 및 풀이]

 

 $x$축 방향과 $y$축 방향으로 이동할 수 있는 최대 영역을 구하고, 그 범위 안에 목적지로 하는 지점이 포함되는지 확인하면 된다.

 

[예시 답안]

 

#include <stdio.h>
 
int Y, X, y1, y2, x1, x2;
char s[150000];
 
bool process() {
    int i;
 
    scanf("%d%d%s", &X, &Y, s);
    y1 = y2 = x1 = x2 = 0;
 
    for (i = 0; s[i]; i++) {
        if (s[i] == 'U') y1++;
        if (s[i] == 'D') y2--;
        if (s[i] == 'R') x1++;
        if (s[i] == 'L') x2--;
    }
 
    return (y2 <= Y && Y <= y1) && (x2 <= X && X <= x1);
}
 
int main() {
    int T;
 
    scanf("%d", &T);
    while (T--) printf("%s\n", (process()) ? "YES" : "NO");
 
    return 0;
}
 

 

[B번] New Colony (Codeforces 1481B)

 

[문제 및 풀이]

 

 문제에서 주어진대로, 공을 굴리면서 구하면 된다. $n$ 값의 제한이 작아서 주어진 시간 안에 구할 수 있다.

 

[예시 답안]

 

#include <stdio.h>
 
int N, K;
int d[150];
 
int process() {
    int i;
 
    scanf("%d%d", &N, &K);
    for (i = 0; i < N; i++) scanf("%d", &d[i]);
    d[i] = 0;
 
    while (K--) {
        for (i = 0; i < N; i++) if (d[i] < d[i + 1]) break;
        if (i == N) return -1;
 
        d[i]++;
    }
 
    return i + 1;
}
 
int main() {
    int T;
 
    scanf("%d", &T);
    while (T--) printf("%d\n", process());
 
    return 0;
}
 

 

[C번] (작성 전) (Codeforces 1400C)

 

[문제 및 풀이]

 

 

 

[예시 답안]

 

 

 

[D번] (작성 전) (Codeforces 1400D)

 

[문제 및 풀이]

 

 

 

[예시 답안]

 

 

 

[E번] (작성 전) (Codeforces 1400E)

 

[문제 및 풀이]

 

 

 

[예시 답안]

 

 

 

[F번] (작성 전) (Codeforces 1400F)

 

[문제 및 풀이]

 

 

 

[예시 답안]