글 읽기 - 두 코드의 차이가 뭘까요...?

lantern456 1년 전 0

조건문 안에서 순서만 바꿨는데 틀리고 맞을 수가 있는 거군요..... 틀린 건 두 번째 코드입니다.

#include <iostream>
#include <stack>
#include <string>

using namespace std;

// 맞은 코드

int main() {
	while (1) {
		string str;
		stack<char>s;
		bool tf = 0;

		getline(cin, str);
		if (str == ".") break;

		for (int i = 0; i < (int)str.size(); i++) {
			char c = str[i];

			if (c == '(' || c == '[') s.push(c);
			else if (c == ')') {
				if (!s.empty() && s.top() == '(')
					s.pop();
				else {
					tf = 1; break;
				}
			}
			else if (c == ']') {
				if (!s.empty() && s.top() == '[')
					s.pop();
				else {
					tf = 1; break;
				}
			}
		}
		if (s.empty() && tf == 0) cout << "yes" << "\n";
		else cout << "no" << "\n";
	}
	return 0;
}

// 틀린 코드

int main() {
	while (1) {
		string str;
		stack<char>s;
		bool tf = 0;

		getline(cin, str);
		if (str == ".") break;

		for (int i = 0; i < (int)str.size(); i++) {
			char c = str[i];

			if (c == '(' || c == '[') s.push(c);
			else if (c == ')') {
				if (s.top() == '(' && !s.empty()) // 첫 코드와 달라진 부분
					s.pop();
				else {
					tf = 1; break;
				}
			}
			else if (c == ']') {
				if (s.top() == '[' && !s.empty()) // 달라진 부분
					s.pop();
				else {
					tf = 1; break;
				}
			}
		}
		if (s.empty() && tf == 0) cout << "yes" << "\n";
		else cout << "no" << "\n";
	}
	return 0;
}

zenith82114 1년 전 1

&&로 묶인 조건들은 앞에서부터 검사되니 순서가 중요한 건 당연합니다.

empty 체크나 인덱스 체크는 항상 맨 먼저 해줘야 하죠.

lantern456 1년 전 0

그렇군요... 감사합니다

djm03178 1년 전 1

좀 더 구체적인 용어로 short-circuit evaluation이라고 합니다.

lantern456 1년 전 0

오호... 감사합니당

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

문제

문제

출처

ICPC

두 코드의 차이가 뭘까요...?

lantern456 1년 전 0

zenith82114 1년 전 1

lantern456 1년 전 0

djm03178 1년 전 1

lantern456 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말