글 읽기 - 테스트 케이스는 다 맞습니다..

yuiyui128 5년 전 0

deque로 배열 만들었습니다. 질문하기에 있는 테스트 케이스까지 다 돌려도 정답이 나왔는데 이유를 잘 모르겠네요..

또 한가지 더 질문이 있는데 여러가지 테스트 해 보다가 한번씩 디버그 모드로 컴파일 하면 deque에서 RIGHT 할 때 메모리 관련 문제가 생기던데 이유는 잘 모르겠습니다 ㅠㅠ 디버그 모드가 아니라 그냥 실행하면 또 문제 없이 실행이 되구요.. 무슨 문제 일까요?

#include <iostream>
#include <cstdio>
#include <deque>
#include <algorithm>

using namespace std;

deque<int> Tire[5];
int K, tmp, T_num, loc, ans = 0;
bool meetP[3];

void RIGHT(int idx){ // 시계방향 회전
    Tire[idx-1].push_front(Tire[idx-1].back());
    Tire[idx-1].pop_back();
}

void LEFT(int idx){ // 반시계방향 회전
    Tire[idx-1].push_back(Tire[idx-1].front());
    Tire[idx-1].pop_front();
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    for(int i = 0 ; i < 4; i++){
        Tire[i].resize(8);
        for(int j = 0 ; j < 8; j++){
            scanf("%1d", &Tire[i][j]);
        }
    }

    cin >> K;
    for(int i = 0 ; i < K; i++){
        meetP[0] = (Tire[0][2]) == ((Tire[1][6])); // 가장 먼저 맞닿은 부분 확인
        meetP[1] = (Tire[1][2]) == ((Tire[2][6]));
        meetP[2] = (Tire[2][2]) == ((Tire[3][6]));
        cin >> T_num >> loc;
        if(loc == 1) { RIGHT(T_num); } // 첫번째 바퀴는 무조건 회전
        else{ LEFT(T_num); }
        int t_loc = loc;
        for(int a = T_num-1; a >= 1; a--){ // 왼쪽으로 이동하면서 확인
            t_loc = t_loc*(-1);
            if(meetP[a-1]) {break;} // 같은 극이면 멈춤
            else if(t_loc == 1) {RIGHT(a);}
            else{LEFT(a);}
        }
        t_loc = loc;
        for(int a = T_num+1; a <5; a++){ // 오른쪽으로 이동하면서 확인
            t_loc = t_loc*(-1);
            if(meetP[a-2]) {break;} // 같은 극이면 멈춤
            else if(t_loc == 1) { RIGHT(a); }
            else{LEFT(a);}
        }
    }

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

    cout << ans;
    return 0;
}

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

문제

문제

출처

ICPC

테스트 케이스는 다 맞습니다..

yuiyui128 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말