글 읽기 - 출력이 한줄씩 나와야 정답으로 처리가 됩니다.

rksidksrksi 1년 전 0

이 문제 아무리 생각해도 알고리즘이 맞는데 계속 실패여서 하루 더 고민했습니다만.. 결국 정답 출력에 '\n'을 붙이니 정답처리 되었습니다.

원래 이렇게 출력을 한줄씩 작성해야 정답인 건가요? (그것이 아니면 이 문제는 정답이 수정되어야 하거나, 문제 출력에 '한 줄씩 출력한다' 가 포함되어야 할 것 같습니다.)

소스코드는 혹시몰라 아래 적어둡니다.

#include <iostream>
#include <vector>

using namespace std;

int T, M, N, K, X, Y;
int res = 0;

typedef struct loc{
    int x;
    int y;
    vector<int> adjNum;
    bool visited;
    loc(int x, int y){
        this->x = x;
        this->y = y;
        this->visited = false;
    }
}loc;

void dfs(vector<loc> &cabbageList, int startIdx){
    if(cabbageList[startIdx].visited)
        return;

    cabbageList[startIdx].visited = true;
    unsigned int size = cabbageList[startIdx].adjNum.size();
    for(int i = 0; i < size; i++)
        dfs(cabbageList, cabbageList[startIdx].adjNum[i]);
}

int main(){
    cin >> T;
    while (T--){
        res = 0;
        vector<loc> cabbageList;
        cin >> M >> N >> K;
        while (K--){
            cin >> X >> Y;
            cabbageList.emplace_back(loc(X, Y));
            unsigned int size = cabbageList.size();
            for(int i = 0; i < size - 1; i++){
                loc &comp = cabbageList[i];
                if(abs(comp.x - cabbageList[size - 1].x) + abs(comp.y - cabbageList[size - 1].y) == 1){
                    comp.adjNum.emplace_back(size - 1);
                    cabbageList[size - 1].adjNum.emplace_back(i);
                }
            }
        }

        unsigned int cabbageSize = cabbageList.size();
        for(int i = 0; i < cabbageSize; i++){
            if(cabbageList[i].visited)
                continue;

            res++;
            dfs(cabbageList, i);
        }
        // cout << res; (틀렸을 때의 코드)
        cout << res << '\n'; // 정답 코드
    }
    return 0;
}

sait2000 1년 전 1

실제로 채점될 때는 입력과 출력이 따로이기 때문에 수가 51처럼 붙어서 나옵니다. 그래서 채점프로그램이 보기에는 수가 51 하나 출력된 것처럼 보입니다.

adung7 1년 전 2

5 / 10 / 11 이랑 5/ 101 / 1 이랑 어떤걸로 해석해야 할지 모르기때문에 보통 여러개의 테스트케이스가 있으면 한줄씩 출력하는게 맞습니다 예시에도 한 줄씩 출력되있기 때문에 문제될게 없어보입니다

rksidksrksi 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

출력이 한줄씩 나와야 정답으로 처리가 됩니다.

rksidksrksi 1년 전 0

sait2000 1년 전 1

adung7 1년 전 2

rksidksrksi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말