인프런 커뮤니티 질문&답변
작성한 질문수
질문있습니다.
해결된 질문
작성
·
217
0
54. 올바른괄호 (STL stack 자료구조 활용) 문제를 강의 내용대로 코드를 짜서 해결을 했습니다.
그런데 소스파일을 보니
#include<bits/stdc++.h>
using namespace std;
int main(){
//freopen("input.txt", "rt", stdin);
stack<char> s;
string str;
cin>>str;
for(auto x : str){
if(x=='(') s.push(x);
else{
if(s.empty() || s.top()!='('){
cout<<"NO";
return 0;
}
s.pop();
}
}
if(s.empty()) cout<<"YES";
else cout<<"NO";
return 0;
}
코드가 이런식으로 나와있는데 여기에서 굵은 글씨 친 부분의 의미가 무엇인지 궁금합니다.
퀴즈
57%나 틀려요. 한번 도전해보세요!
선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?
인접한 두 요소를 비교하여 필요시 교환합니다.
정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.
배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.
답변 1
0
