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

Lim sumin님의 프로필 이미지
Lim sumin

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-N

입력값이 해당 경우일때는 왜 YES가 나오는지 궁금합니다.

작성

·

69

0

안녕하세요 선생님 질문이 있습니다.

())(() 이 경우는 NO가 나오는데

((())()) 이 경우는 YES가 나옵니다.

문제에서 요구하는 것이 괄호의 갯수가 짝이 맞는것 인지를 파악하는게 아니라 '()' 해당 모양이 만들어 지는지를 묻는 문제 인가요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

네 맞습니다. ((())())이를 어떻게 판단하냐면요. ((())())올바른 괄호 -> 제거해보면...다음과 같이 되고 여기서 아래의 부분을 또 제거해보면.. (())()이렇게 되죠?올바른 괄호 ()을 제거하면 -> 아무것도 안남는 것을 볼 수 있습니다. 이를 기반으로 판단하시면 됩니다.
Lim sumin님의 프로필 이미지
Lim sumin

작성한 질문수

질문하기