글 읽기 - 15558번 질문 드립니다.

smat382 5년 전 0

제가 첫 질문이네요..

86% 정도에서 계속 틀렸다구 그러는데 어디가 틀렸는지 잘 봐도 모르겠네요. 고수님들 답변 부탁드립니다!

//
// Created by SML on 2018. 8. 30..
//

#include <iostream>
#include <queue>
#include <utility>
using namespace std;
#define MAX 200000


int a[200001][2];
bool v[200001][2];

int main() {

    int n, k, count = 0;
    queue<pair<int, int>> q;
    cin >> n >> k;
    string temp;
    cin >> temp;
    for (int j = 1; j <= n; ++j) {
        a[j][0] = temp[j - 1] - '0';
    }
    cin >> temp;
    for (int j = 1; j <= n; ++j) {
        a[j][1] = temp[j - 1] - '0';
    }
    for (int i = n+1; i <= MAX; ++i) {
        a[i][0] = 1;
        a[i][1] = 1;
    }
    v[1][0] = true;
    q.push(make_pair(1, 0));
    while(!q.empty()){
        pair<int, int> temp = q.front();
        q.pop();
        int loc = temp.first, line = temp.second;
        count++;
        if(loc > n){
            cout << 1 << '\n';
            return 0;
        }
        if(a[loc+1][line]&&!v[loc+1][line] && (loc+1 <= MAX)){
            q.push(make_pair(loc+1, line));
            v[loc+1][line] = true;
        }
        if(a[loc-1][line]&&!v[loc-1][line] && (loc>count)){
            q.push(make_pair(loc-1, line));
            v[loc-1][line] = true;
        }
        if(a[loc+k][!line]&&!v[loc+k][!line]  && (loc+k <= MAX)){
            q.push(make_pair(loc+k, !line));
            v[loc+k][!line] = true;
        }


        a[count][0] = 0; a[count][1] = 0;

    }
    cout << 0 << '\n';
    return 0;
}

djm03178 5년 전 2

루프를 돌 때마다 count를 증가시키면 안 됩니다. 예를 들어 3초일 때 방문하게 되는 칸이 여럿일 수 있는데, 매 루프마다 count를 증가시키면 3초에 해당하는 방문을 처리하는 동안 count는 3, 4, 5로 증가해버릴 수 있습니다.

smat382 5년 전 0

감사합니다!! 해결됬어요!

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

문제

문제

출처

ICPC

15558번 질문 드립니다.

smat382 5년 전 0

djm03178 5년 전 2

smat382 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말