글 읽기 - scanf가 아닌 cin으로 받는 입력 방법을 알고 싶습니다

sj155 4년 전 0

다른 질문들에서 scanf로 eof를 받는 것은 보았습니다
cin으로 입력받는 방법도 보고 풀었는데 런타임 에러가 떴습니다.
아마 eof를 입력 받는데 실패한거 같습니다.
도와주시면 감사하겠습니다.

이진트리를 만드는 방법은 힙과 비슷하게 이용하였습니다.

#include <iostream>

using namespace std;

int arr[10020], curNum = 0;//이진 트리 저장하는 배열, 현재 가리키는 노드 번호

void add(int tmp)
{
	if (curNum == 0)//루트 노드가 가장 먼저 나온다
	{
		arr[1] = tmp;
		curNum = 1;
	}
	else
	{
		if (tmp < arr[curNum])//입력받은 값이 현재 노드보다 작은 경우
		{
			curNum = 2 * curNum;//왼쪽 아래에 값을 입력한다
			arr[curNum] = tmp;
		}
		else//입력받은 값이 현재 노드보다 큰 경우 (같은 수는 없다)
		{
			if (tmp < arr[curNum / 2])//입력받은 값이 부모 노드보다 작으면
			{
				curNum = 2 * curNum + 1;//오른쪽 아래에 입력한다
				arr[curNum] = tmp;
			}
			else//부모 노드보다 크다는 뜻이므로 반복한다
			{
				curNum = curNum / 2;
				add(tmp);
			}
		}
	}
}

void print(int cur)
{
	if (arr[2 * cur])//저장되어 있지 않은 값은 0이므로 출력하지 않는다
	{
		print(2 * cur);
	}

	if (arr[2 * cur + 1])
	{
		print(2 * cur + 1);
	}

	cout << arr[cur] << endl;
}

int main()
{
	int tmp;//현재 입력된 값

	arr[0] = 1000020;

	while (cin >> tmp)
	{
		if (tmp != EOF)
		{
			add(tmp);
		}
	}

	print(1);
    
	return 0;
}

djm03178 4년 전 0

EOF 판별은 while (cin >> tmp) 만으로 충분합니다.

런타임 에러는 입력이 아닌 다른 곳에서 발생했을 것으로 보입니다.

sj155 4년 전 1

극단적인 경우를 생각하면 배열로 넣으면 안 되는것 같습니다.

감사합니다

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

문제

문제

출처

ICPC

scanf가 아닌 cin으로 받는 입력 방법을 알고 싶습니다

sj155 4년 전 0

djm03178 4년 전 0

sj155 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말