글 읽기 - 왜 틀렸는지 잘모르겠습니다,,, 한번만 확인 부탁드립니다!

sai223 6년 전 0

위와 같이 작성했을 때,

찾을 수 있는 반례들 다 동작하는 것 확인했는데

왜 틀렸는 지 잘모르겠습니다

꼭 한반 확인해 주시고 피드백 주시면

감사하겠습니다!!

// 2667.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>

using namespace std;

char map_temp[25][25];
int map[25][25];

int visited[25][25];

int danzi_num[1000];

queue<pair<int, int>> q;

int main()
{
	int line;

	scanf("%d", &line);

	for (int i = 0; i < line; i++) {
		scanf("%s", map_temp[i]);
	}
	for (int i = 0; i < line; i++) {
		for (int j = 0; j < line; j++) {
			map[i][j] = map_temp[i][j] - '0';
		}
	}

	int danzi = 0;
	for (int i = 0; i < line; i++) {
		for (int j = 0; j < line; j++) {
			if (map[i][j] == 1 && visited[i][j] == 0) {
				q.push(make_pair(i, j));

				danzi++;
				while (!q.empty()) {
					pair<int, int> curr_location = q.front();
					q.pop();
				
					int a = curr_location.first;
					int b = curr_location.second;

					visited[a][b] = 1;
					map[a][b] = danzi;

					if (map[a + 1][b] == 1 && visited[a + 1][b] == 0) {
						q.push(make_pair(a + 1, b));
					}
					if (map[a - 1][b] == 1 && visited[a - 1][b] == 0) {
						q.push(make_pair(a - 1, b));
					}
					if (map[a][b + 1] == 1 && visited[a][b + 1] == 0) {
						q.push(make_pair(a, b + 1));
					}
					if (map[a][b - 1] == 1 && visited[a][b - 1] == 0) {
						q.push(make_pair(a, b - 1));
					}
				}
			}
		}
	}
	printf("%d\n", danzi);
	for (int i = 0; i < line; i++) {
		for (int j = 0; j < line; j++) {
			danzi_num[map[i][j]]++;
		}
	}

	sort(danzi_num + 1, danzi_num + danzi + 1);
	for (int i = 1; i < danzi + 1; i++) {
		printf("%d\n", danzi_num[i]);
	}

    return 0;
}

kimsy96 6년 전 1

..제컴퓨터가이상한건가요

소스가 #include 밖에없고

q는 왜이모양이지..

queue> q;

if (map[a + 1][b] == 1 && visited[a + 1][b] == 0) {
q.push(make_pair(a + 1, b));
}
if (map[a - 1][b] == 1 && visited[a - 1][b] == 0) {
q.push(make_pair(a - 1, b));
}
if (map[a][b + 1] == 1 && visited[a][b + 1] == 0) {
q.push(make_pair(a, b + 1));
}
if (map[a][b - 1] == 1 && visited[a][b - 1] == 0) {
q.push(make_pair(a, b - 1));

뭐 대충이렇게 짤때

조사하면서

배열을 벗어날수도있지않을까요

가령 0,0에 1이들어있으면

map[a][b-1] ... 이럴때 ?

jh05013 6년 전 1

https://www.acmicpc.net/board/...
"문제에서 출력하라고 한 내용 이외의 말을 출력 하면 안됩니다."

kimsy96 6년 전 1

아답은 나온다고해서 걍 눈으로만봤는데

출력도 이상하네요 ㅋㅋ

sai223 6년 전 0

아 여러번 죄송합니다.

디버깅한다고 출력하는 코드 넣었었는데, 다시 수정했습니다

jh05013 6년 전 1

이제 kimsy님이 답변하신 대로 배열 인덱싱 오류입니다.

sai223 6년 전 0

말씀하신대로 인덱싱 오류 막아보려고

해당 코드를 이렇게 바꾸어보았는데, 그래도 '틀렸습니다'로 나오더라구요,,,

혹시 고친 방법이 잘못됐을까요??

감사드립니다.

					if (a+1 <= line && map[a + 1][b] != 0 && visited[a + 1][b] == 0) {
						q.push(make_pair(a + 1, b));
					}
					if (a-1 >= 0 && map[a - 1][b] != 0 && visited[a - 1][b] == 0) {
						q.push(make_pair(a - 1, b));
					}
					if (a+1 <= line && map[a][b + 1] != 0 && visited[a][b + 1] == 0) {
						q.push(make_pair(a, b + 1));
					}
					if (b-1 >= 0 && map[a][b - 1] != 0 && visited[a][b - 1] == 0) {
						q.push(make_pair(a, b - 1));
					}

djm03178 6년 전 1

방금 그 코드의 7번째 줄이 이상하네요.

sai223 6년 전 0

네 그 부분을 b+1로 고쳐서 제출해도,

8%에서 '틀렸습니다'가 나오네요 ㅜㅜ

djm03178 6년 전 1

0부터 line개를 담았다면 <= line이 아니라 < line이 되어야겠죠.

sai223 6년 전 0

@djm03178

감사합니다!

말씀대로 해서 해결됐습니다.

좋은 하루 되세요 :)

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

문제

문제

출처

ICPC

왜 틀렸는지 잘모르겠습니다,,, 한번만 확인 부탁드립니다!

sai223 6년 전 0

kimsy96 6년 전 1

jh05013 6년 전 1

sai223 6년 전 0

kimsy96 6년 전 1

jh05013 6년 전 1

kimsy96 6년 전 1

sai223 6년 전 0

jh05013 6년 전 1

sai223 6년 전 0

djm03178 6년 전 1

sai223 6년 전 0

djm03178 6년 전 1

sai223 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말