글 읽기 - C++ 메인함수 관련 질문드립니다

yosak_dev 2년 전 0

일단은 재귀로 풀었고,

먼저 재귀함수에 입력을 넣기 전에 fill함수로 모든 행과 열을 공백으로 채워준 후 재귀를 돌렸습니다.

그리고 마지막으로 이중for문을 돌면서 출력했고 예제출력과 같은 결과를 받았습니다

그래서 제출했는데 오답이 떴습니다...

그래서 fill함수를 없애고, 이중for문 안에서 별이 있는 곳만 별을 출력하고 아닌곳은 공백을 출력했더니 정답이 맞았습니다.

두 메인함수의 차이가 뭐길래 첫번째는 오답이고 두번째는 정답인지 차이를 알고 싶어 질문드립니다.

#include<bits/stdc++.h>
using namespace std;
char board[3100][6200];

void draw_star(int r, int c)
{
	board[r][c] = '*';
	board[r + 1][c - 1] = '*';
	board[r + 1][c + 1] = '*';
	for (size_t i = c - 2; i <= c + 2; ++i)
	{
		board[r + 2][i] = '*';
	}
}

void func(int n, int r, int c)
{
	if (n == 3)
	{
		draw_star(r, c);
		return;
	}
	int m = n / 2;
	func(m, r, c);
	func(m, r + m, c - m);
	func(m, r + m, c + m);
}

int main(void)
{
	int n;
	cin >> n;
	func(n, 0, n - 1);
	for (size_t i = 0; i < n; i++)
	{
		for (size_t j = 0; j < 2 * n - 1; j++)
		{
			if (board[i][j] == '*') cout << '*';
			else cout << ' ';

		}
		cout << '\n';
	}
	
}

//
//틀린 메인함수 코드
//int main(void)
//{
//	int n;
//	cin >> n;
//	for (size_t i = 0; i < n; i++)
//	{
//		fill(board[i], board[i] + n, ' ');
//	}
//	func(n, 0, n - 1);
//	for (size_t i = 0; i < n; i++)
//	{
//		for (size_t j = 0; j < 2 * n - 1; j++)
//		{
//			cout << board[i][j];
//		}
//		cout << '\n';
//	}
//
//}

djm03178 2년 전 1

각 줄의 문자는 2n-1개인데 n개씩만 fill하는 것 같습니다.

yosak_dev 2년 전 0

답변 정말 감사합니다

정말 저대로 고치니까 통과되네요

감사합니다

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

문제

문제

출처

ICPC

C++ 메인함수 관련 질문드립니다

yosak_dev 2년 전 0

djm03178 2년 전 1

yosak_dev 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말