글 읽기 - for문의 조건으로 v.size()를 이용한 연산을 하면 안되나요?

jaehun4706 1년 전 0

제 코드에서 for문이

int tmp = N-v.size();

for (int k=N-1; k >= tmp; k--){

board[k][i] = v[N-1-k]; }

for (int k=tmp-1; k>=0; k--) board[k][i] = 0;

이런식으로 돌아가는데요, 원래는 tmp라는 변수를 설정하지 않고, for문 내에서 k>=N-v.size() 이렇게 했었습니다.근데 출력을 해보면 N-v.size()가 0이라고 뜸에도 k가 -1,-2, ...까지 쭉 내려가서 runtime 오류가 뜨더라구요.. 이건 왜 이런건가요? 도저히 왜 그런지 모르겠네요 ㅠㅠ..

풀 코드도 올리겠습니다

#include <iostream>
#include <vector>
using namespace std;
int N;
int** board;
int** cp_board;
int ans;
void dfs(int len, string cmd){
    if (len == 5){        
        for (int i=0; i<N; i++){
            for (int j=0; j<N; j++)
                board[i][j] = cp_board[i][j];
        }        

        for (int cmd_i=0; cmd_i<5; cmd_i++){            
            switch (cmd[cmd_i])
            {
            case 'U':       //위로 올리기 -> 위부터 확인
                for (int i=0; i<N; i++){
                    vector<int> v;
                    for (int j=0; j<N; j++){
                        if (board[j][i] == 0)   continue;   //빈칸일 경우, pass
                        int prv = board[j][i];
                        j++;
                        while (j !=N && board[j][i] == 0){
                            j++;
                        }
                        if (j == N)
                            v.push_back(prv);
                        else if (prv == board[j][i])  //합치기
                            v.push_back(2*board[j][i]);                                                                                
                        else {
                            v.push_back(prv);
                            j--;                                                      
                        }
                    }
                    for (int k=0; k<v.size(); k++)
                        board[k][i] = v[k];
                    for (int k=v.size(); k<N; k++)
                        board[k][i] = 0;
                }
                break;
            
            case 'D':       //아래로 내리기 -> 아래부터 확인
                for (int i=0; i<N; i++){
                    vector<int> v;
                    for (int j=N-1; j>=0; j--){
                        if (board[j][i] == 0)   continue;   //빈칸일 경우, pass
                        int prv = board[j][i];
                        j--;
                        while (j!=-1 && board[j][i] == 0){
                            j--;
                        }
                        if (j == -1){
                            v.push_back(prv);
                        }
                        else if (prv == board[j][i])
                            v.push_back(2*board[j][i]);                                                    
                        else {
                            v.push_back(prv);
                            j++;
                        }
                    }
                    int tmp = N-v.size();
                    for (int k=N-1; k >= tmp; k--){                    
                        board[k][i] = v[N-1-k];                        
                    }
                    for (int k=tmp-1; k>=0; k--)
                        board[k][i] = 0;
                }
                break;

            case 'R':       //오른쪽으로 옮기기-> 오른쪽부터 확인
                for (int i=0; i<N; i++){
                    vector<int> v;
                    for (int j=N-1; j>=0; j--){   
                        if (board[i][j] == 0)   continue;   //빈칸일 경우, pass
                        int prv = board[i][j];
                        j--;
                        while (j!=-1 && board[i][j] == 0){
                            j--;
                        }
                        if (j == -1)
                            v.push_back(prv);                     
                        else if (prv == board[i][j])  //합치기
                            v.push_back(2*board[i][j]);                                                    
                        else{   //다를 때
                            v.push_back(prv);
                            j++;
                        } 
                    }
                    int tmp = N-v.size();
                    for (int k=N-1; k>=tmp; k--)
                        board[i][k] = v[N-1-k];
                    for (int k=tmp-1; k>=0; k--)
                        board[i][k] = 0;                    
                }
                break;

            case 'L':       //왼쪽으로 옮기기-> 왼쪽부터 확인
                for (int i=0; i<N; i++){
                    vector<int> v;
                    for (int j=0; j<N; j++){
                        if (board[i][j] == 0)   continue;   //빈칸일 경우, pass
                        int prv = board[i][j];
                        j++;
                        while (j!=N && board[i][j] == 0){
                            j++;
                        }
                        if (j == N)
                            v.push_back(prv);         
                        else if (prv == board[i][j])  //합치기
                            v.push_back(2*board[i][j]);                            
                        
                        else {
                            v.push_back(prv);
                            j--;
                        }
                    }
                    for (int k=0; k<v.size(); k++)
                        board[i][k] = v[k];
                    for (int k=v.size(); k<N; k++)
                        board[i][k] = 0;
                }
                break;
            default:
                break;
            }            
        }
        for (int i=0; i<N; i++){
            for (int j=0; j<N; j++){
                if (board[i][j] > ans)
                    ans = board[i][j];
            }
        }
        return;
    }
    dfs(len+1,cmd+"U");
    dfs(len+1,cmd+"D");
    dfs(len+1,cmd+"L");
    dfs(len+1,cmd+"R");
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    cin >> N;
    board = new int*[N];
    cp_board = new int*[N];
    for (int i=0; i<N; i++){
        board[i] = new int[N];
        cp_board[i] = new int[N];
    }
    for (int i=0; i<N; i++){
        for (int j=0; j<N; j++)
            cin >> cp_board[i][j];
    }
    dfs(0,"");
    cout << ans;
    return 0;
}

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

문제

문제

출처

ICPC

for문의 조건으로 v.size()를 이용한 연산을 하면 안되나요?

jaehun4706 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말