글 읽기 - 틀린 코드인데 제출 시 정답인 이유

walrus44522 5년 전 0

robot_move함수의 if(d[x+1][y] != 0 && d[x-1][y] != 0 && d[x][y+1] != 0 && d[x][y-1] != 0) 에서 만약 입력값으로

50x50 크기의 값이 주어지고 청소기 시작 위치를 49, 49로 준다면 d[50][49]가 되니까 오버플로우 오류가 떠야하는거 아닌가여

#include <iostream>

using namespace std;

//시간 복잡도: O(nm)
//공간 복잡도: O(nm)
//사용한 알고리즘: 반복문
//사용한 자료구조: 2차원 배열

int n, m;
int d[50][50];

int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};

int cnt = 0;

void robot_move(int x, int y, int c_dir){
    
    while(true){
        
        if(d[x][y] == 0){
            d[x][y] = 2;
            cnt++;
        }
        
        //네 방향에 청소할 구역이 없을때
        if(d[x+1][y] != 0 && d[x-1][y] != 0 && d[x][y+1] != 0 && d[x][y-1] != 0){
            
            // 벽이 아니면
            if(d[x-dx[c_dir]][y-dy[c_dir]] != 1){
                x = x - dx[c_dir];
                y = y - dy[c_dir];
                
            // 벽이면
            }else{
                break;
            }
            
        }else{
            //왼쪽 방향에 청소할 부분이 없으면 방향 바꾸고 이동
            
            c_dir = (c_dir + 3)%4;
            if(d[x+dx[c_dir]][y+dy[c_dir]] == 0){
                x = x + dx[c_dir];
                y = y + dy[c_dir];
            }
        }
        
        
        
    }
    
    
}

int main(){
    
    cin >> n >> m;
    
    int start_x, start_y, c_dir;
    cin >> start_x >> start_y >> c_dir;
    
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin >> d[i][j];
        }
    }
    
    robot_move(start_x, start_y, c_dir);
    
    cout << cnt << endl;
    
}

jh05013 5년 전 0

배열의 범위를 넘어간다고 무조건 에러가 뜨지는 않습니다. 단지 무슨 일이 일어날 지 모를 뿐입니다.

djm03178 5년 전 0

"장소의 모든 외곽은 벽이다." 때문에 안 벗어나지 않을까요?

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

문제

문제

출처

ICPC

틀린 코드인데 제출 시 정답인 이유

walrus44522 5년 전 0

jh05013 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말