글 읽기 - 반례가 존재한가요..?

kwon6460 5년 전 0

머리를 굴려도 떠오르지 않습니다ㅜㅜ

도와주세요

#include<iostream>
#include<algorithm>
using namespace std;
int n, idx;
int ans[626];
int a[26][26];
int visit[26][26];
int dx[] = { 0, 1, 0, -1 };
int dy[] = { 1, 0, -1, 0 };
void go(int x, int y){
	visit[x][y] = 1;
	ans[idx]++;	
	for (int i = 0; i < 4; i++){
		int nx = x + dx[i];	
		int ny = y + dy[i];
		if (nx < 1 || ny < 1 || nx > n || ny > n)	//범위 밖
			continue;
		if (visit[nx][ny] == 0)
			go(nx, ny);
	}
}
int main(){
	cin >> n;
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			scanf("%1d", &a[i][j]);
			if (a[i][j] == 0)	
				visit[i][j] = 1;	//집이 없으면 방문함
		}
	}

	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			if (visit[i][j] == 0){	//방문하지 않았으면
				idx++;
				go(i, j);			
			}
		}
	}

	sort(ans, ans + idx);			//오름차순 정렬
	cout << idx << '\n';
	for (int i = 1; i <= idx; i++)
		cout << ans[i] << '\n';
}

djm03178 5년 전 1

sort(ans, ans + idx); 는 ans[0]부터 ans[idx - 1]까지 정렬합니다. 실제로 사용하는 인덱스는 ans[1]부터 ans[idx]까지이므로 sort도 ans + idx + 1까지 해줘야 합니다.

eric00513 5년 전 0

검색을 해 봅시다 https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례가 존재한가요..?

kwon6460 5년 전 0

djm03178 5년 전 1

eric00513 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말