글 읽기 - 런타임 에러가 납니다 ㅠ

superm 5년 전 0

런타임 에러가 나는데 왜나는지 감이 안잡힙니다 ㅠㅠㅠㅠ

//
//  백준 14226번 문제
//  이모티콘
//  BFS를 사용한 완전탐색
//

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>

using namespace std;

bool checked[1001][1001];
int dist[1001][1001];

int main(int argc, const char * argv[]) {
    int imo;
    cin >> imo;
    
    // 배열 초기화
    memset(dist,-1,sizeof(dist));
    memset(checked,false,sizeof(checked));
    
    // 초기화
    queue<pair<int, int>> q;
    q.push(make_pair(1, 0));
    checked[1][0] = true;
    dist[1][0] = 0;
    
    while(!q.empty()){
        // s : 현재 이모티콘
        // c : 클립보드 이모티콘
        int s,c;
        s = q.front().first;
        c = q.front().second;
        q.pop();
        
        // 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장
        if(checked[s][s] == false){
            q.push(make_pair(s, s));
            checked[s][s] = true;
            dist[s][s] = dist[s][c] + 1;
        }
        
        // 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기
        if(checked[s+c][c] == false && s+c <= imo){
            q.push(make_pair(s+c, c));
            checked[s+c][c] = true;
            dist[s+c][c] = dist[s][c] + 1;
        }
        
        // 화면에 있는 이모티콘 중 하나를 삭제
        if(checked[s-1][c] == false && s-1 >= 0){
            q.push(make_pair(s-1, c));
            checked[s-1][c] = true;
            dist[s-1][c] = dist[s][c] + 1;
        }
    }
    
    int min = 1000;
    for(int i=0; i<=imo; i++){
        if(dist[imo][i] != -1 && dist[imo][i] < min){
            min = dist[imo][i];
        }
    }
    
    cout << min << endl;
}

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

문제

문제

출처

ICPC

런타임 에러가 납니다 ㅠ_ㅠ

superm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말