글 읽기 - 예제 케이스 다 맞는데 못찾겠습니다..

silvanas 5년 전 0

늘 고생이 많으십니다.

예제 케이스는 다맞는데..

어느 부분에서 놓치고 있는지 찾을 수가 없습니다..

도와주시면 감사하겠습니다.

#include <iostream>
#include <queue>

using namespace std;
queue<pair<int, int> > q;
//ob : 톱니
int ob[5][8];
int k,temp;
//mode : 1(시계) or -1(반시계) idx : idx 번째 톱니를 회전시킬것이다.) 
void cycle(int mode, int idx){
    if(mode == -1){
        for(int i = 0 ; i < 8 ; i++){
            if(i == 0){
                temp = ob[idx][i];
                ob[idx][i] = ob[idx][i+1];
            }else if(i == 7){
                ob[idx][i] = temp;
            }else{
                ob[idx][i] = ob[idx][i+1];
            }
        }
    }else if(mode == 1){
        for(int i = 7 ; i > -1 ; i--){
            if(i == 7){
                temp = ob[idx][i];
                ob[idx][i] = ob[idx][i-1];
            }else if(i == 0){
                ob[idx][i] = temp;
            }else{
                ob[idx][i] = ob[idx][i-1];
            }
        }
    }
    return ;
}

int main(){
    for(int i = 1 ; i < 5 ; i++){
        for(int j = 0 ; j < 8 ; j++) cin >> ob[i][j];
    }
    
    cin >> k;
    for(int i = 0 ; i < k ; i++){
        int a,b;
        cin >> a >> b;
        q.push(make_pair(a,b));
    }
    
    while(!q.empty()){
        int n = q.front().first;
        int cmd = q.front().second;
        q.pop();
        int idx = n;
        //n번째 톱니 cmd 명령
        
        //idx에 n을 저장하고 idx 기준으로 좌측부터 돌리기 시작합니다.
        bool on = true;
        int c = cmd;
        //on -> 바뀌지 않았으면 멈춥니다
        while(idx - 1 > 0 && on){
            //idx 기준으로 좌측 톱니가 다른극이라면 움직입니다
            on = false;
            if(ob[idx-1][2] != ob[idx][6]){
                on = true;
                //시계 방향 또는 반시계 방향으로 돌리고 cd에 돌아갔던 방향을 저장합니다
                //idx 톱니가 시계로 돌았다면 idx-1번째 톱니는 반시계로 돌고 방향 저장합니다.
                if(c == 1){
                    cycle(-1,idx-1);
                    c = -1;
                }else if(c == -1){
                    cycle(1,idx-1);
                    c = 1;
                }
            }
            idx--;
        }

        idx = n;
        on = true;
        c=cmd;
        //우측 돌리기
        while(idx + 1 < 5 && on){
            on = false;
            if(ob[idx][2] != ob[idx+1][6]){
                on = true;
                if(c == 1){
                    cycle(-1,idx+1);
                    c = -1;
                }else if(c == -1){
                    cycle(1,idx+1);
                    c = 1;
                }
            }
            idx++;
        }
        //좌 우측 검사를 모두 했다면 n번째 톱니를 돌려줍니다.
        if(cmd == 1){
            cycle(1,n);
        }else if(cmd == -1){
            cycle(-1,n);
        }
    }
    
    int ans = 0;

    if(ob[1][0]) ans += 1;
    if(ob[2][0]) ans += 2;
    if(ob[3][0]) ans += 4;
    if(ob[4][0]) ans += 8;
    
    cout << ans ;
    return 0;
}

djm03178 5년 전 1

입력 받는 방법부터 잘못됐습니다. 입력 형식을 다시 보세요. 첫째 줄부터 넷째 줄까지, 숫자들 사이에 공백이 없습니다. 예제 입력들에 '복사' 버튼이 괜히 있는 게 아닙니다. 힘들게 직접 치지 마시고, 복붙하세요.

silvanas 5년 전 0

친절한 답변 감사합니다.

제가 저렇게 입력해도 어차피 한글자씩 들어가서 상관없다고 생각했었는데.. 아닌가요?

입력받는 형식을 다음과 같이 변경하였는데도 답이 안나오네요 ㅠ

기존 방식:
    for(int i = 1 ; i < 5 ; i++){
        for(int j = 0 ; j < 8 ; j++) cin >> ob[i][j];
    }

변경 방식 1:
    char mm[5][8];
    for(int i = 1 ; i < 5 ; i++){
        cin>>mm[i];
        for(int j = 0 ; j < 8 ; j++){
            ob[i][j] = mm[i][j]-48;
        }
    }

변경 방식 2:
    for(int i =1; i<=4; i++){
        for(int j=0; j<8; j++){
            scanf("%1d", &ob[i][j]);
        }
    }

변경된소스
////////////////////////////////////////////
#include <iostream>
#include <queue>

using namespace std;
queue<pair<int, int> > q;

int ob[5][8];
char mm[5][8];

int k,temp;

void cycle(int mode, int idx){
    if(mode == -1){
        for(int i = 0 ; i < 8 ; i++){
            if(i == 0){
                temp = ob[idx][i];
                ob[idx][i] = ob[idx][i+1];
            }else if(i == 7){
                ob[idx][i] = temp;
            }else{
                ob[idx][i] = ob[idx][i+1];
            }
        }
    }else if(mode == 1){
        for(int i = 7 ; i > -1 ; i--){
            if(i == 7){
                temp = ob[idx][i];
                ob[idx][i] = ob[idx][i-1];
            }else if(i == 0){
                ob[idx][i] = temp;
            }else{
                ob[idx][i] = ob[idx][i-1];
            }
        }
    }
    return ;
}

int main(){
    for(int i = 1 ; i < 5 ; i++){
        cin>>mm[i];
        for(int j = 0 ; j < 8 ; j++){
            ob[i][j] = mm[i][j]-48;
        }
    }
//    for(int i =1; i<=4; i++){
//        for(int j=0; j<8; j++){
//            scanf("%1d", &ob[i][j]);
//        }
//    }
    
    
    cin >> k;
    for(int i = 0 ; i < k ; i++){
        int a,b;
        cin >> a >> b;
        q.push(make_pair(a,b));
    }

    while(!q.empty()){
        int n = q.front().first;
        int cmd = q.front().second;
        q.pop();
        int idx = n;



        bool on = true;
        int c = cmd;
        while(idx - 1 > 0 && on){
            on = false;
            if(ob[idx-1][2] != ob[idx][6]){
                on = true;
                if(c == 1){
                    cycle(-1,idx-1);
                    c = -1;
                }else if(c == -1){
                    cycle(1,idx-1);
                    c = 1;
                }
            }
            idx--;
        }

        idx = n;
        on = true;
        c=cmd;
        while(idx + 1 < 5 && on){
            on = false;
            if(ob[idx][2] != ob[idx+1][6]){
                on = true;
                if(c == 1){
                    cycle(-1,idx+1);
                    c = -1;
                }else if(c == -1){
                    cycle(1,idx+1);
                    c = 1;
                }
            }
            idx++;
        }

        if(cmd == 1){
            cycle(1,n);
        }else if(cmd == -1){
            cycle(-1,n);
        }
    }

    int ans = 0;

    if(ob[1][0]) ans += 1;
    if(ob[2][0]) ans += 2;
    if(ob[3][0]) ans += 4;
    if(ob[4][0]) ans += 8;

    cout << ans ;
    return 0;
}

silvanas 5년 전 0

선생님 감사합니다 .

선생님 덕에 [입력 형식에 유의해야 한다는 점, 입력 데이터 복사] 가 있다는것을 알게 되었습니다.

입력은 다음 소스를 사용하려 하고 변경해보았으나 안되네요..

    for(int i = 1 ; i <= 4 ; i++){
        string temp;
        cin >> temp;
        for(int j = 0 ; j< 8 ; j++){
            ob[i][j] = temp[j] - '0';
        }
    }

djm03178 5년 전 10

반례들입니다.

11100010
01100000
00001010
01100110
1
1 1
output: 10
correct answer: 2

01100000
10001101
01011010
00010111
1
1 -1
output: 7
correct answer: 15

00010101
00000101
00101010
10110000
1
3 1
output: 1
correct answer: 0

silvanas 5년 전 0

해결했습니다.

문제를 잘 못 이해하고 구현했더라구요..

왜 테스트 케이스들은 그런것들이 안보이게 해놨는지 ㅠ

다음부터 반례가 생각나지 않을때는 문제부터 다시 꼼꼼히 읽어봐야겠습니다.

귀중한시간 내주신 djm03178님 감사합니다. 많이 배우고 갑니다 !

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

문제

문제

출처

ICPC

예제 케이스 다 맞는데 못찾겠습니다..

silvanas 5년 전 0

djm03178 5년 전 1

silvanas 5년 전 0

silvanas 5년 전 0

djm03178 5년 전 10

silvanas 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말