글 읽기 - 입출력 관련한 질문입니다!

shady 5년 전 0

안녕하세요.

분명히 코드에 문제가 없는 것 같은데 채점을 하면, 경과도 안 뜨고 바로 "틀렸습니다"가 나와서

슬슬 혈압이 오르던 차에, ios::sync_with_stdio(false); cin.tie(NULL); 이 코드를 빼먹었더군요.

속도 때문에 사용하는 것으로 알고 있어서, 쓸 때도 있고 안 쓸 때도 있는데

혹시나 해서 코드를 넣으니까 "맞습니다!!"가 뜨네요??

속도가 느려서 시간 문제였다면 "시간 초과"가 떠야 하는 게 아닌가, 라는 생각이 드는데..

ios::sync_with_stdio(false); cin.tie(NULL); 때문에 답/오답이 갈리는 이유가 궁금합니다!

답을 주시면 정말 감사하겠습니다!

#include <iostream>
#include <queue>
using namespace std;
int map[30][26];
int visit[26][26];
int w_around[4] = { 1, 0, -1, 0 };
int h_around[4] = { 0, 1, 0, -1 };
char arr[25];
static int n;
void DFS(int, int, int);
int N;
int main()
{
	//ios::sync_with_stdio(false); cin.tie(NULL); 주석처리 하면
    // 채점할 때 틀렸다고 나옵니다.
	int cnt = 0;
	priority_queue<int> pq;
	cin >> N;
	for (int i = 1; i <= N; ++i)
	{
		cin >> arr;
		for (int j = 1; j <= N; ++j)
			map[i][j] = arr[j - 1] - '0';
	}

	for (int i = 1; i <= N; ++i)
	{
		for (int j = 1; j <= N; ++j)
			if (map[i][j] == 1 && visit[i][j] == false)
			{
				n = 0;
				DFS(i, j, ++cnt);
				if (n != 0)
					pq.push(-n);
			}
	}
	cout << cnt << '\n';
	size_t size = pq.size();
	for (size_t i = 0; i < size; ++i)
	{
		cout << -pq.top() << '\n';
		pq.pop();
	}
}
void DFS(int w, int h, int c)
{
	++n;
	visit[w][h] = true;
	for (int i = 0; i < 4; ++i)
	{
		int ww = w + w_around[i];
		int hh = h + h_around[i];
		if (map[ww][hh] == 1 && visit[ww][hh] == false)
			DFS(ww, hh, c);
	}
}

jh05013 5년 전 1

이걸 그대로 제출했는데 맞았습니다가 나왔습니다.

shady 5년 전 0

//jh05013

예???? 다시 한 번 확인하고 오겠습니다

shady 5년 전 0

확인하고 왔습니다!!

map의 인덱스를 기존에 26에서 30으로 바꾸니까 맞다고 나오네요!!

이것저것 만지다가 바뀐 줄도 몰랐습니다.

!!!추가 질문있습니다!!!

문제에서 N의 범위는 2 <= N <= 25인데요.

저는 문제 풀 때, 시작 인덱스를 1로 하는 게 편해서 map의 크기를 map[26][26]으로 잡았습니다.

왜 근데 오류가 났을까요????

jh05013 5년 전 1

사실 이 코드도 별로 안전하지 않고 단순히 운이 좋아서 맞은 것 같습니다. ww나 hh가 범위를 벗어날 수 있고, arr의 길이는 널문자를 포함하여 최대 26이어야 합니다.

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

문제

문제

출처

ICPC

입출력 관련한 질문입니다!

shady 5년 전 0

jh05013 5년 전 1

shady 5년 전 0

shady 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말