글 읽기 - 별찍기..잘못이해한걸까요

lusiuce 6년 전 0

규칙을 잘못 찾은걸까요...?

#include <iostream>
#include <string>
#include <math.h>
using namespace std;

//입력된 별찍기를 3개 합쳐 새로운 별찍기 완성
string inc_star(string _str)
{
	if (_str.length() == 0)
	{
		_str = "  *  \n * * \n*****";
	}
	else
	{
		//윗쪽 별 1번. 기존 별찍기에서 최상위 별 위치를 계산하여 그만큼 이동. 좌우 다 더해줌.
		string zres1 = "";
		//아랫쪽 별 2,3번. 기존 별찍기를 하나 넣고, 한칸 띄운 후 같은 별직기를 하나 넣음. 좌우 공백 모두 포함.
		string zres2 = "";

		int pos = _str.find('\n');
		string zstart_str = _str.substr(0u, pos);
		int zfirst_pos = zstart_str.find('*');

		while (true)
		{
			string zsub_str;
			if (pos == string::npos)
			{
				zsub_str = _str;
			}
			else
			{
				zsub_str = _str.substr(0u, pos);
				_str = _str.substr(pos + 1, _str.length() - pos - 1);
			}

			string zres1_sub_str = zsub_str;
			for (int i = 0; i < zfirst_pos + 1; ++i)
			{
				zres1_sub_str = " " + zres1_sub_str + " ";
			}
			if (zres1.length() != 0)
			{
				zres1 += "\n";
			}
			zres1 += zres1_sub_str;

			if (zres2.length() != 0)
			{
				zres2 += "\n";
			}
			zres2 += zsub_str + " " + zsub_str;

			if (pos == string::npos)
			{
				break;
			}

			pos = _str.find('\n');
		}

		_str = zres1 + "\n" + zres2;
	}

	return _str;
}

int main()
{
	cin.tie(NULL);

	

	int ztotal;
	cin >> ztotal;
	
	int zcnt = ztotal / 3;
	zcnt = log(zcnt) / log(2);

	string zstr = "";
	for (int i = 0; i < zcnt; ++i)
	{
		zstr = inc_star(zstr);
	}
	cout << zstr << "\n";
	return 0;
}

lusiuce 6년 전 0

일단 zcnt부분을 잘못 사용했네요... 수정 후 시간초과로 바꼇습니다;

lusiuce 6년 전 0

불필요한 split부분을 없애고 배열 이용해서 해결했습니다.

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

문제

문제

출처

ICPC

별찍기..잘못이해한걸까요

lusiuce 6년 전 0

lusiuce 6년 전 0

lusiuce 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말