강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

김혁수님의 프로필 이미지
김혁수

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

54. 올바른 괄호 (STL stack 자료구조 활용)

질문있습니다!

작성

·

199

0

#include <iostream>

#include <vector>

#include <algorithm>

#include <string>

#include <stack>

using namespace std;

int main() {

char str[30];

scanf("%s",&str);

stack <char> s;

for(int i = 0; str[i] != '\0'; i++){

if(str[i] == '(') s.push(str[i]);

else {

if(!s.empty()) s.pop();

else {

printf("NO");

exit(0);

}

}

}

if (s.empty()) printf("YES");

else printf("NO");

return 0;

}

선생님 강의와 조금 다르게 exit(0)를 사용해 바로 종료시켰는데 이래도 되는거죠?

exit(0) 함수는 원래 코딩에서 잘 사용안하는건가요?

퀴즈

57%나 틀려요. 한번 도전해보세요!

선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?

인접한 두 요소를 비교하여 필요시 교환합니다.

정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.

배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.

답변 2

0

김혁수님의 프로필 이미지
김혁수
질문자

감사합니다!

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

사용하는 것을 금하는 회사도 있는 걸로 알고있습니다. 하지만 저는 자주 사용합니다. 

김혁수님의 프로필 이미지
김혁수

작성한 질문수

질문하기