글 읽기 - 어떤 부분이 잘못됐는지 모르겠습니다..

o0o0ooo 2년 전 0

찾아본 반례 모두 맞게 나오는데 왜 틀렸는지 모르겠습니다ㅠㅠ

10101

01111

11111

01011

10111

정답

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

bool check[625];
int arr[625];
int cnt = 0;
int N;

void cal(int index) {

	int line = floor(index / (float)N) + 1;
	
	check[index] = true;
	
	if (arr[index] == 1)
		cnt++;

	if (index - N >= 0 && check[index-N] == false && arr[index-N] == 1) {
		cal(index - N);
	}
	if (index - 1 > 0 && check[index - 1] == false && arr[index-1] == 1) {
		if (index % N != 0) {
			cal(index - 1);
		}
	}
	if (index + N < N*N && check[index + N] == false && arr[index+N] == 1) {
		cal(index + N);
	}
	if (index + 1 < N*N && check[index + 1] == false && arr[index+1] == 1) {
		if (index != line*N - 1) {
			cal(index + 1);
		}
	}

}

int main() {
	string str;
	int wCnt=0;
	vector<int> cntArr;

	//freopen("input.txt", "r", stdin);
	//getline(cin, str);
	cin >> str;
	N = str[0] - '0';
	
	for (int i = 0; i < N; i++) {
		//getline(cin, str);
		cin >> str;
		for (int j = 0; j < N; j++) {
			arr[cnt] = str[j] - '0';
			cnt++;
		}
	}
	
	for (int i = 0; i < N*N; i++) {
		cnt = 0;
		if (arr[i] == 1) {

			if (check[i] == false)
				cnt++;
			check[i] = true;

			if (i - N >= 0 && check[i-N] == false && arr[i-N] == 1) {
				cal(i-N);
			}
			if (i - 1 >= 0 && check[i-1] == false && arr[i-1] == 1) {
				cal(i - 1);
			}
			if (i + 1 <= N*N && check[i + 1] == false && arr[i+1] == 1) {
				cal(i + 1);
			}
			if (i + N <= N * N && check[i + N] == false && arr[i+N] == 1) {
				cal(i + N);
			}
		}
		if (cnt > 0) {
			wCnt++;
			cntArr.push_back(cnt);
		}
			
	}

	//printf("%d\n", wCnt);
	cout << wCnt << endl;
	sort(cntArr.begin(), cntArr.end(), less<int>());

	vector<int>::iterator it;
	vector<int>::iterator itEnd = cntArr.end();
	
	for (it = cntArr.begin(); it != itEnd; it++) {
		//printf("%d", (*it));
		cout << *it;
		if (it + 1 != itEnd) {
			//printf("\n");
			cout << endl;
		}
	}

	return 0;
}

azberjibiou 2년 전 1

인접한 칸 체크할 때 76번 줄과 79번 줄에서 i%N==0 또는 i%N==N-1인 경우를 체크 안하셨네요.

아래 반례 적어놨습니다.

이차원 배열을 사용하면 조금 더 간단하게 구현할 수도 있어요~

o0o0ooo 2년 전 0

감사합니다..!

1차원 배열이 더 간결하게 코드 짤 수 있지 않을까 싶어서 1차원 배열로 썼더니 더 개고생만 했네요ㅠㅠ

덕분에 올려주신 반례는 잘 해결했습니다.. 그치만 아직도 틀렸네요 ㅠㅠ 그냥 2차원으로 다시 해봐야겠습니다,,

코드 알아보기 힘드셨을텐데 답변해주셔서 감사합니다!

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

문제

문제

출처

ICPC

어떤 부분이 잘못됐는지 모르겠습니다..

o0o0ooo 2년 전 0

azberjibiou 2년 전 1

o0o0ooo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말