글 읽기 - (C++)2667번 반례를 모르겠습니다ㅜㅜ 도와주세요ㅜㅜㅜㅜ

celestial 3년 전 0

안녕하세요??

2667번 코드인데 어떤 점이 잘못 되었는지

전에 미리 올라와 있는 질문들을 고려해도 잘 모르겠습니다ㅜㅜ

꼭 도와주시면 감사하겠습니다!!

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<queue>

using namespace std;
int n;

int map[25][25];
int visited[25][25];
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,-1,0,1 };

int house_cnt[1000];
int DangiNumber = 0;
void DFS(int rstart, int cstart) {
	int x, y;
	for (int i = 0; i < 4; i++) {
		x = rstart + dx[i];
		y = cstart + dy[i];
		if (x < 0 || y < 0 || x >= n || y >= n) { continue; }
		if (map[x][y] == 1 && visited[x][y] == 0) {
			//방문 표시 해주고
			visited[x][y] = 1;
			//하나 세주고
			house_cnt[DangiNumber]++;
			DFS(x, y);
		}
	}
}


int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &map[i][j]);
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j] == 1 && visited[i][j]==0) {
				visited[i][j] = 1;
				house_cnt[DangiNumber]++;
				DFS(i, j);
				//DFS가 하나 끝났다는 말은 단지 하나가 완성되었음을 의미
				DangiNumber++;
			}
		}
	}
	printf("%d \n", DangiNumber);
	
	sort(house_cnt, house_cnt + DangiNumber);


	for (int i = 0; i < DangiNumber; i++) {
		printf("%d \n", house_cnt[i]);
	}




}

fbfbf1 3년 전 2

코드 자체는 맞습니다

아마 35 ~ 38번째 줄에서 입력을 받을 때가 문제인 것 같습니다

저렇게 입력을 받게 되면 한 줄에 정수 한개로 인식을 하게 되어서

문제가 발생하게 됩니다.

실제로 그대로 제 비쥬얼 스튜디오에서 코드를 돌려보니

입력 받는 부분에서부터 넘어가지를 않습니다.

scnaf("%1d",&map[i][j])로해서 한 개씩 입력받을 수 있게 하면 정답으로 처리됩니다.

celestial 3년 전 0

늦은 밤에 정말 정말 감사드려요ㅠㅠㅠㅠ

제가 2차원 배열을 입력 받을 때

정수를 스페이스를 통해 입력 받는 습관이 있어서 그런 것으로 보입니다!

이런 경우에는 %1d로 받는게 맞나요???

댓글 정말 감사합니다 많은 도움이 되었습니다ㅜㅜㅜ!!

fbfbf1 3년 전 1

정수를 스페이스로 입력 받을 때는 scanf("%d")로 하는게 맞습니다.

1 2 3 4 이렇게 입력하게 되면 scanf가 공백(스페이스바)을 기준으로 입력을 받기에

1 2 3 4로 구분을 할 수 있기 때문입니다.

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

문제

문제

출처

ICPC

(C++)2667번 반례를 모르겠습니다ㅜㅜ 도와주세요ㅜㅜㅜㅜ

celestial 3년 전 0

fbfbf1 3년 전 2

celestial 3년 전 0

fbfbf1 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말