글 읽기 - c++에서 char형식의 문자열에 집어넣는경우 주의하실것

jsjsjs0775 3년 전 1

아~~~ 답은 금방 냈는데 계속 틀렸다고 나와서 열이 부들부들 났네요.

저는 char map[2050][2050]; 이라는 문자열에 정답이 될 *만을 집어넣어서 출력했는데

정답은 분명 같은데 계속해서 틀리더군여

그래서 여기 질문란을보고 정리를 해보니 답이 맞았네요

고친점은 아래와 같습니다.

1. 전역변수로 문자열 자료형을 선언했을경우 0(null)값이 들어가게 되는데, *이 아닌 값들은 0이 아니라 ' ' 문자열 스페이스바 키(띄어쓰기) 값이 들어가야 해요.

2. 1.을 제대로 했다면, 이제 2중 for문으로 map[i][j]를 출력하실텐데 x축 기준으로(수평한 문자열의 경우) 공백부터 *까지 출력하고 더이상 *을 출력할게 없다면 거기서 바로 다음 문자열로 넘어가야 해요.

아래는 1.과 2.를 반영한 코드고, 1.의경우 init()에 2.의경우는 print()의 for문의 범위에 반영돼있습니다.

#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
int NN;
char map[2050][2050] = {};

void init() {

	int L = pow(2, NN) - 2;

	int e, dx;
	if (NN % 2 != 0) {
		e = L + 1; dx = 1;
	}
	else {
		e = 2 * L + 1; dx = -1;
	}

	for (int i = 0; i <= L; i++) {

		for (int j = 0; j < e; j++) {
			map[i][j] = ' ';
		}
		e += dx;
	}
}

void print() {

	int L = pow(2, NN) - 2;

	int e, dx;
	if (NN % 2 != 0) {
		e = L+1; dx = 1;
	}
	else {
		e = 2 * L + 1; dx = -1;
	}

	for (int i = 0; i <= L; i++) {

		for (int j = 0; j < e; j++) {
			cout << map[i][j];
		}
		if (i != L)
			cout << "\n";
		e += dx;
	}
}

void dfs(int x, int y, int N) {

	int L = pow(2, N) - 2;

	for (int i = 0; i < L; i++) {

		map[y][x - i] = '*';
		map[y][x + i] = '*';
	}
	int x1 = x - L;
	int x2 = x + L;
	int yy = y;
	int cnt = L + 1;
	int dy = (N % 2 == 0) ? 1 : -1;
	while (cnt > 0) {

		map[yy][x1] = map[yy][x2] = '*';
		yy += dy;
		x1++; 
		x2--;
		cnt--;
	}
	if (N > 1) {
		if (N % 2 != 0)
			dfs(x, y - L / 2, N - 1);
		else
			dfs(x, y + L / 2, N - 1);
	}
}

int main(void) {
	//freopen("input.txt", "r", stdin);
	int N;
	cin >> N;
	NN = N;
	init();

	int L = pow(2, N) - 2;
	if (N % 2 == 0)
		dfs(L, 0, N);
	else
		dfs(L, L, N);
	print();
}

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

문제

문제

출처

ICPC

c++에서 char형식의 문자열에 집어넣는경우 주의하실것

jsjsjs0775 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말