글 읽기 - 답은 같이나오고 공백도 맞췄는데 왜 중간부터 틀렸다고 할까요??

nakgee 6년 전 0

10가지 예제 다넣어봤는데 문제없이 나오는데 공백도 처리했고 ㅜㅜ

어디가 틀렸을까요...

#include <iostream>
#include <cstdio>

using namespace std;

bool ck[5000][5000];
void tristar(int now) {
	for (int i = now + 1; i <= now * 2; i++) {
		for (int j = 1; j <= (i - now) * 2 - 1; j++) {
			ck[i][j] = ck[i][j + (2 * now)] = ck[(i-now)][j];
		}
	}
}
int main(){
	int n;

	cin >> n;
	ck[1][1]= ck[2][1] = ck[3][1] = ck[2][3] = ck[3][2] = ck[3][3] = ck[3][4] = ck[3][5] = true;
	
	for (int k = 3; k < n; k *= 2) {
		tristar(k);
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= (n - i); j++)cout << " ";
		for (int j = 1; j <= 2 * i - 1; j++) {
			if (ck[i][j])cout << "*";
			else cout << " ";
		}
		for (int j = 1; j <= (n - i); j++)cout << " ";
		cout << endl;
	}

	return 0;
}

djm03178 6년 전 1

k가 10 이하니까, k가 10이면 N=3^2^10=3072겠네요.

세로로는 3072줄이면 충분하지만, 가로로는 3072*2-1=6143칸이 필요하겠죠. 배열의 크기가 충분치 않습니다.

세로로 크기가 넓어서 런타임 에러는 나지 않지만, 다음 줄의 영역을 침범을 하게 되겠네요.

nakgee 6년 전 0

감사합니다 ..... 바보같은짓을 했네요 .

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

문제

문제

출처

ICPC

답은 같이나오고 공백도 맞췄는데 왜 중간부터 틀렸다고 할까요??

nakgee 6년 전 0

djm03178 6년 전 1

nakgee 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말