인프런 커뮤니티 질문&답변
작성한 질문수
2 - O 4949번 문제..
작성
·
221
0
#include <bits/stdc++.h>
using namespace std;
string s;
string checker(string s) {
stack<char> st;
for (char c: s) {
if (c == '(' || c == '[') st.push(c);
else {
if (c == ')' && st.top() == '(' ) st.pop();
else if (c == ']' && st.top() == '[') st.pop();
}
}
return st.empty() ? "yes" : "no";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
while(true) {
getline(cin, s);
if (s == ".") break;
cout << checker(s) << '\n';
}
return 0;
}제가 작성한 코드입니다.
제출해보면 20퍼센트에서 런타임 에러가 발생하고, 테스트케이스로 ][, )( 처럼 반대로된 괄호를 추가하면 아무런 문자열도 출력이 되지 않습니다.
도대체 어디가 잘못된건지 잘 모르겠습니다..
아무리 살펴봐도 작동이 안되는게 이해가 되지않아 질문드립니다!
답변 2
1
#include <bits/stdc++.h>
using namespace std;
string s;
string checker(string s) {
stack<char> st;
for (char c: s) {
if (c == '(' || c == '[') st.push(c);
else { // )(, ][ 테스트 입력 시 스택에 저장되어있는 값이 없어서 에러
if (c == ')' && st.top() == '(' ) st.pop();
else if (c == ']' && st.top() == '[') st.pop();
}
}
return st.empty() ? "yes" : "no";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
while(true) {
getline(cin, s);
if (s == ".") break;
cout << checker(s) << '\n'; // getline()메서드는 \n 을 구분자로 문자를 입력받아 늦게 출력됨 endl 로 변경시 제대로 출력
}
return 0;
}주석에 적어보았습니답.
다시 보니 설명을 잘못 적었네요.
해당 코드는 사전에 cin.tie(null), cout.tie(null)을 선언해 순서에 관계없이 입출력이 이뤄지게 됐습니다. 해당 구문을 적지 않았다면, 입력, 출력문이 호출 될 때 상대의 버퍼를 비워버려서 구문을 적은 순서대로 실행하게 됩니다.
처음처럼 "\n" 개행 문자를 사용해 출력하는 경우 반복문이 다시 돌아 입력문을 먼저 실행하는 오류가 발생합니다.
endl 키워드를 사용하라는 이유는 endl 은 개행 문자를 넣어준 후 버퍼를 지우라는 기능이 있습니다.
프로그램은 버퍼를 비워야 하기 때문에 앞서 적은 출력문을 먼저 출력 후 다음 구문으로 나아가게 됩니다. 즉, 강제적으로 순서를 정해준 것입니다.
이 출력 먼저하고 다음으로 가 하는 식으로요.
아니 그럼 tie(null) 이거 위험한거 아니냐 사용자가 원할 때 입출력이 안되면 안되지 않냐 하실 수도 있지만, 코딩 테스트는 정확도와 속도가 생명입니다.
반복적인 입출력을 실행 할 때 더욱 효과적입니다.
endl 을 사용하지 않는 방법으로는 cout.flush(); 구문을 반복문 마지막에 적어주시면 될 것입니답
0
감사합니다! 덕분에 해결했습니다!