글 읽기 - 두번째껀 맞고 첫번째꺼는 왜 틀린지 모르겠습니다.

neg1030 1년 전 0

제가 문제를 이해했을 때는

동쪽으로 몇을 가든 서쪽으로 몇을 가든 둘 중에 큰 값이 그 면적의 한 선을 차지하는 거라고 이해를 해서

첫번째 처럼 코딩을 했습니다.

그런데 저렇게 채점을 하면 항상 틀리다고 나와서

두번째처럼 코딩을 했더니 맞다고 나오는 데

제가 봤을 때는 두개가 같은 거라고 보이는데 어떤 차이가 있는지 궁금합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void main(){
    int i;
    char arr[500];

    int direction = 1; //1은 북쪽방향, 2는 동쪽,3은 남쪽,4는 서쪽
    int x, y;
    int n;
    int x1, x2, y1, y2;//x1,y1은 양의 방향, x2,y2는 음의 방향
    
    scanf("%d", &n);

    while (n--){
        x1 = x2 = y1 = y2 = 0;
        scanf("%s", &arr);

        for (i = 0; arr[i]; i++){
            if (arr[i] == 'F'){
                if (direction == 1) y1++;
                else if (direction == 2) x1++;
                else if (direction == 3) y2++;
                else if (direction == 4) x2++;
            }
            else if (arr[i] == 'B'){
                if (direction == 1) y2++;
                else if (direction == 2) x2++;
                else if (direction == 3) y1++;
                else if (direction == 4) x1++;
            }
            else if (arr[i] == 'R'){
                direction++;
                if (direction == 5) direction = 1;
            }
            else if (arr[i] == 'L'){
                direction--;
                if (direction == 0) direction = 4;
            }
        }
        x1 >= x2 ? (x = x1) : (x = x2);
        y1 >= y2 ? (y = y1) : (y = y2);
        printf("%d\n", x*y);
    }
}

/////////////////////////////////////////////////////////////////////////////////////////////
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void main()
{
    int i;
    char arr[500];

    int direction = 1; //1은 북쪽방향, 2는 동쪽,3은 남쪽,4는 서쪽
    int area;
    int m;

    scanf("%d", &m);

    while (m--){
        
        int xpos = 0, ypos = 0;//x,y의 위치
        int xmax = 0, xmin = 0, ymax = 0, ymin = 0;//위치의 최대, 최소
        scanf("%s", &arr);

        for (i = 0; arr[i]; i++){
            if (arr[i] == 'F'){
                if (direction == 1){
                    ypos++;
                    if (ypos > ymax) ymax = ypos;
                }
                else if (direction == 2){
                    xpos++;
                    if (xpos > xmax) xmax = xpos;
                }
                else if (direction == 3){
                    ypos--;
                    if (ypos < ymin) ymin = ypos;
                }
                else if (direction == 4){
                    xpos--;
                    if (xpos < xmin) xmin = xpos;
                }
            }
            else if (arr[i] == 'B'){
                if (direction == 1){
                    ypos--;
                    if (ypos < ymin) ymin = ypos;
                }
                else if (direction == 2){
                    xpos--;
                    if (xpos < xmin) xmin = xpos;
                }
                else if (direction == 3){
                    ypos++;
                    if (ypos > ymax) ymax = ypos;
                }
                else if (direction == 4){
                    xpos++;
                    if (xpos > xmax) xmax = xpos;
                }
            }
            else if (arr[i] == 'R'){
                direction++;
                if (direction == 5) direction = 1;
            }
            else if (arr[i] == 'L'){
                direction--;
                if (direction == 0) direction = 4;
            }
        }
        printf("%d\n", (xmax - xmin) * (ymax - ymin));
    }
}

139 1년 전 1

첫 번째 소스는 같은 위치를 왕복하는 경우를 처리 못할 것 같네요.

(1,0) (0,0)을 4번 왕복하고 (0,1)로 간다고 하면 정답은 2인데 저 소스에선 4를 뱉겠네요

neg1030 1년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ACM-ICPC

두번째껀 맞고 첫번째꺼는 왜 틀린지 모르겠습니다.

neg1030 1년 전 0

139 1년 전 1

neg1030 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말