글 읽기 - 시간초과가 나는데요. 이유를 모르겠네요

ansy1219 6년 전 0

안녕하세요. 아무리 봐도 이해가 안되서 질문 올립니다.

이 경우에 시간복잡도가 O(N) 인 것 같아서

시간 초과 나는 이유를 모르겠는데 알고싶네요.

#include <iostream>
#include <stack>

using namespace std;

int main(void)
{	
	stack<char> st;
	char c = 0;	
	char preC = 0;
	scanf("%c", &c);
	preC = c;

	int total = 0;

	while (c != '\n')
	{
		if (c == '(')
		{
			st.push(c);
		}
		else if (c == ')')
		{
			if (preC == ')')
			{
				if (!st.empty())
				{
					total++;
					st.pop();
				}
			}
			else
			{
				if (!st.empty())
				{
					st.pop();
					total += st.size();
				}
			}
		}
		preC = c;
		scanf("%c", &c);
	}

	printf("%d\n", total);

	return 0;
};

sgchoi5 6년 전 1

입력 처리에 문제가 있는 것 같습니다. 저는 이렇게 했네요.

while (scanf("%c", &C) > 0 && C != '\0' && C != '\n') {

...

ansy1219 6년 전 0

scanf를 계속 호출해서 시간초과 걸리는 것 같네요

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

문제

문제

출처

ICPC

시간초과가 나는데요. 이유를 모르겠네요

ansy1219 6년 전 0

sgchoi5 6년 전 1

ansy1219 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말