글 읽기 - 2089번 c언어 메모리 초과 질문입니다

lsmmay322 3년 전 0

비쥬얼 스튜디오에서 봤는데 메모리는 900kb밖에 안쓰이더라고요

근데 채점을 하면 메모리 초과가 뜹니다... 어떤 부분에서 메모리 초과가 뜨는지 모르겠어요ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n, tmp;
	vector <int> v;

	scanf("%d", &n);
	while (n != 1)
	{
		if (n % -2 == 1 || n % -2 == -1)
			tmp = 1;
		else
			tmp = 0;
		v.push_back(tmp);
		if (tmp == 0 || n >= 0)
			n /= -2;
		else
			n = n / -2 + 1;
		if (n == 1)
			v.push_back(1);
	}
	vector <int> ::reverse_iterator riter;
	for (riter = v.rbegin(); riter != v.rend(); riter++)
		cout << *riter;
	return (0);
}

djm03178 3년 전 2

0을 입력하면 루프를 탈출하지 못하고 v에 끝없이 push_back을 하게 됩니다.

lsmmay322 3년 전 0

벡터로 했을 때 0에 대한 예외조건 줘도 메모리 초과 나오더라고요.ㅜㅜㅜ

그래서 다른방법으로 풀긴 했습니다

감사합니다!!

djm03178 3년 전 1

예외 처리를 잘못하신 것 같습니다.

이 코드에 0만 예외 처리를 했는데 메모리 초과가 아닌 틀렸습니다가 나왔습니다. http://boj.kr/fab9f979a4344d88...

1도 예외 처리하니 맞았습니다!!가 나왔습니다. http://boj.kr/2802dd59e4614f5e...

lsmmay322 3년 전 0

엇 뭐지 ㅋㅋㅋㅋ 제가 이상한 실수했나봐요 감사합니다!!!

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

문제

문제

출처

ICPC

2089번 c언어 메모리 초과 질문입니다

lsmmay322 3년 전 0

djm03178 3년 전 2

lsmmay322 3년 전 0

djm03178 3년 전 1

lsmmay322 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말