글 읽기 - 메모리 초과가 뜨는 이유를 모르겠습니다.

hyeok5596 3년 전 0

메모리 제한이 128MB나 되는데 이 코드를 제출하면 메모리 초과가 되는 이유를 모르겠습니다.

선생님들의 도움이 필요합니다.

#include <iostream>

using namespace std;

unsigned int my_abs(unsigned int a, unsigned int b)
{
	return (a - b) > 0 ? a - b : b - a;
}

int main()
{
	string n1, n2;
	char c;

	cin >> n1;
	
	cin >> c;
	cin >> n2;
	switch (c)
	{
		
	     case '*':
			 for (unsigned int i = 0; i < n2.size() - 1; i++)
				 n1 += '0';
			 
			 cout << n1;
			 break;

		 case '+':
			 unsigned int size = my_abs(n1.size(), n2.size());
			 string n3 = "1";
			 if (size)
			 {
				 unsigned int big_size = n1.size() > n2.size() ? n1.size() : n2.size();

				

				 for (unsigned int i = 0; i < size - 1; i++)
					 n3 += '0';

				 n3 += '1';
				 while (big_size != n3.size())
					 n3 += '0';

				 cout << n3;
			 }

			 else
			 {
				 n1[0] = '2';
				 cout << n1;
			 }
			 

			 break;

	}

	return 0;
}

sj_000 3년 전 0

for (unsigned int i = 0; i < size - 1; i++)

n3 += '0';

n3 += '1';

while (big_size != n3.size())

n3 += '0';

부분에서 무한루프를 도는 것 같습니다.

n3.size()가 big_size보다 크면 무한루프를 돌게 되는데

코드를 보면

n1,n2의 크기가 0,3일때 무한루프를 돌 거라 예상됩니다.

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

문제

문제

출처

ICPC

메모리 초과가 뜨는 이유를 모르겠습니다.

hyeok5596 3년 전 0

sj_000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말