글 읽기 - cin.tie(0); 이것 때문에 틀리기도 하나요??

dnflekals 2년 전 0

2시간 넘게 왜 틀렸나 봤는데, 결국 21번째 줄만 지우니깐 정답이라고 뜨네요...

ios_base::sync_with_stdio(0); cin.tie(0); 가 정답이랑 무슨 상관인가요?? ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <math.h>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>
#include <functional>
#include <map>
using namespace std;
int arr[105][105];
int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };
bool check[105][105];
priority_queue <pair<int, pair<int, int>>, vector<pair<int, pair<int, int>>>, greater<pair<int, pair<int, int>>>> pq;

int main(void) {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n, m; cin >> m >> n;
    for (int i = 1;i <= n;i++) {
        for (int j = 1;j <= m;j++) {
            scanf("%1d", &arr[i][j]);
        }
    }

    pq.push({ 0,{1,1} });
    check[1][1] = true;
    while (!pq.empty()) {
        int cnt = pq.top().first;
        int row = pq.top().second.first;
        int col = pq.top().second.second;
        pq.pop();
        if (row == n && col == m) {
            printf("%d\n", cnt);
            break;
        }

        for (int i = 0;i < 4;i++) {
            int nrow = row + dir[i][0];
            int ncol = col + dir[i][1];
            if (nrow <= 0 || nrow > n || ncol <= 0 || ncol > m) continue;

            if (check[nrow][ncol] == false) {
                check[nrow][ncol] = true;
                if(arr[nrow][ncol]==1) pq.push({ cnt + 1,{nrow,ncol} });
                else pq.push({ cnt,{nrow,ncol} });
            }
        }
    }

    return 0;
}

djs100201 2년 전 0

scanf와 같이 쓰면 안됩니다.

herdson 2년 전 0

ios_base::sync_with_stdio(0); cin.tie(0); 를 하게 되면 두 입출력 방법(C스타일, C++ 스타일)의 싱크가 맞지 않게 되어 예상치 못한 결과를 초래하게 됩니다.

dnflekals 2년 전 0

답변 감사합니다ㅠㅠ

이제라도 알아서 다행이네요..

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

문제

문제

출처

ICPC

cin.tie(0); 이것 때문에 틀리기도 하나요??

dnflekals 2년 전 0

djs100201 2년 전 0

herdson 2년 전 0

dnflekals 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말