Practice #3
Coddy의 스택 - 자료구조 시리즈 #1 코스 레슨 — 13개 중 11번째.
다음 챌린지들은 스택(stack)을 사용하도록 설계되었습니다.
Stack 데이터 구조(문자 저장용)가 이미 제공되어 있습니다 — 이를 사용하세요!
챌린지
쉬움소괄호, 대괄호, 중괄호로 구성된 문자열을 받아 문자열이 균형이 잡혀 있으면 true를, 그렇지 않으면 false를 반환하는 함수 isBalancedParentheses를 작성하세요.
즉, 모든 여는 기호는 그에 대응하는 닫는 기호를 가져야 합니다.
이 문제를 해결하기 위해 제공된 Stack을 사용하세요!
예시:
입력: "({[]})" → 출력: true
입력: "({[)})]" → 출력: false
직접 해보기
#include <stdio.h>
#include <string.h>
#include "solution.h"
int main() {
char s[1000];
if (fgets(s, sizeof(s), stdin) == NULL) {
s[0] = '\0';
}
s[strcspn(s, "\r\n")] = '\0';
printf("%s\n", isBalancedParentheses(s) ? "true" : "false");
return 0;
}
