글 읽기 - 8진수 2진수 문제인데요..왜 시간초과 뜨는지 모르겟어요..

qkrwnstns52 4년 전 0

왜 계속 시간초과 뜨는지 모르겟네요.

어떻게 하면 고칠 수 있는지좀 알려주세요.. ㅠㅠ

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	string n;
	string change = "";

	cin >> n;

	if (n[0] == '1')
		change = change + "1";
	else if (n[0] == '2')
		change = change + "10";
	else if (n[0] == '3')
		change = change + "11";
	else if (n[0] == '4')
		change = change + "100";
	else if (n[0] == '5')
		change = change + "101";
	else if (n[0] == '6')
		change = change + "110";
	else if (n[0] == '7')
		change = change + "111";
	

	for (int i = 1; i < n.size(); i++) {
		if (n[i] == '1')
			change = change+"001";
		else if (n[i] == '2')
			change = change + "010";
		else if (n[i] == '3')
			change = change + "011";
		else if (n[i] == '4')
			change = change+"100";
		else if (n[i] == '5')
			change = change + "101";
		else if (n[i] == '6')
			change = change + "110";
		else if (n[i] == '7')
			change = change + "111";
	}

	cout << change;
}

이어 붙이는 것은 상관 없으나, change = change + "asdf"; 라는 문장은 change의 내용을 전부 복사해 새로운 string 객체를 만들고, 거기에 "asdf"라는 문자열을 이어붙인 뒤 그것을 다시 change에 대입하는 과정을 전부 거치게 되기 때문에 이어붙이는 횟수의 제곱에 비례하는 시간이 걸립니다. change = change + "asdf"; 대신에 change += "asdf"; 라고 하면 새로운 객체를 만들지 않고 기존의 객체에 바로 이어붙이므로 그런 문제가 발생하지 않습니다.

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

문제

문제

출처

ICPC

8진수 2진수 문제인데요..왜 시간초과 뜨는지 모르겟어요..

qkrwnstns52 4년 전 0

clrmt 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말