글 읽기 - 도저히 모르겠네요 ㅠㅠ

hipiphock 7년 전 0

예제는 맞게 출력이 되는데 왜 계속 틀리는지 모르겠네요 ㅠㅠ

탐색이 틀린건가요?

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

int arr[26][26];//받는 배열 
bool check[26][26];//방문체크하는 배열 
int dx[4] = {1, 0, -1, 0};//x방향 
int dy[4] = {0, 1, 0, -1};//y방향 
vector<int> size;//단지 사이즈 
queue<pair<int, int>> q;//bfs 쓸거얌 

int main(){
	int n;
	int x, y;
	int tmpx, tmpy;
	int num = -1;//전체 단지수 
	scanf("%d", &n);
	for(int i = 1 ; i<=n ; i++){
		for(int j = 1 ; j<=n ; j++){
			scanf("%1d", &arr[i][j]);
		}
	}
	
	for(int i = 1 ; i<=n ; i++){
		for(int j = 1 ; j<=n ; j++){
			if(arr[i][j] != 0 && !check[i][j]){
				num++;
				check[i][j] = true;
				size.push_back(1);
				q.push(make_pair(i, j));
				while(!q.empty()){
					x = q.front().first;
					y = q.front().second;
					q.pop();
					for(int i = 0 ; i<4 ; i++){
						tmpx = x + dx[i];
						tmpy = y + dy[i];
						if(1<=tmpx && 1<=tmpy && tmpx<=n && tmpy<=n){
							if(arr[tmpx][tmpy] != 0 && !check[tmpx][tmpy]){
								size[num]++;
								check[tmpx][tmpy] = true;
								q.push(make_pair(tmpx, tmpy));
							}
						}
					}
				}
			}
		}
	}
	printf("%d\n", num+1);
	sort(size.begin(), size.end()+1);
	for(int i = 0 ; i<=size.size() ; i++){
		if(!size[i])	continue;
		printf("%d\n", size[i]);
	}
	
	return 0;
}

etaehyun4 7년 전 0

for문에서 i를 중첩되게 쓰셨네요

hipiphock 7년 전 0

수정했는데도 틀리게 나오네요 ㅠㅠ

algoshipda 7년 전 0

sort(size.begin(), size.end());

for(int i = 0 ; i<size.size() ; i++){

이런 식으로 고쳐보세요요

hipiphock 7년 전 0

그렇게 고쳤을 때 예제가 9까지 안나오네요.

size 벡터에서 문제가 있는걸까요?

hipiphock 7년 전 0

size 벡터를 잘 못다뤄서 틀렸었네요.

해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

도저히 모르겠네요 ㅠㅠ

hipiphock 7년 전 0

etaehyun4 7년 전 0

hipiphock 7년 전 0

algoshipda 7년 전 0

hipiphock 7년 전 0

hipiphock 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말