글 읽기 - 시간초과 발생합니다 정말 궁급합니다 ㅠㅠ

fixi2 6년 전 0

시간초과 발생하는데 왜그럴까요...?

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stack>
#include<vector>
#include<queue>

using namespace std;

stack<char> s;

int main() {
	char ch;
	char prech;
	int cnt = 0;

	while ((ch = getchar()) != '\n') {
		if (ch == '(') {
			s.push(ch);
		}
		else {
			if (prech == '(') {
				if (!s.empty()) {
					s.pop();
					cnt += s.size();
				}
			}
			else {
				if (!s.empty()) {
					s.pop();
					cnt++;
				}
			}
		}
		prech = ch;
	}

	
	cout << cnt;


	return 0;
}

djm03178 6년 전 0

오래된 데이터에는 입력의 마지막에 '\n'이 안 들어오는 경우가 있습니다. 그래서 '\n'과 EOF 검사를 모두 해주는 것이 좋습니다.

	while ((ch = getchar()) != '\n' && ch != EOF) {

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

문제

문제

출처

ICPC

시간초과 발생합니다 정말 궁급합니다 ㅠㅠ

fixi2 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말