중위표기법 후위표기법 변환하는 계산알고리즘처럼
스택에쌓다가 닫히는거들어올때만 검사해서 짝맞는지 검사하면되
아예 생각조차 할필요도없음
적어도 후위식을->중위식으로
스택2개써서 역변환한다던가
반복말고 재귀로짠다던가
그렇게하면 좀 생각해볼만하겟지만 ㅎㅎ
중위표기법 후위표기법 변환하는 계산알고리즘처럼
스택에쌓다가 닫히는거들어올때만 검사해서 짝맞는지 검사하면되
아예 생각조차 할필요도없음
적어도 후위식을->중위식으로
스택2개써서 역변환한다던가
반복말고 재귀로짠다던가
그렇게하면 좀 생각해볼만하겟지만 ㅎㅎ
ㅇㅇ 진짜 교과서 예제 같은 문제
https://www.hackerrank.com/challenges/ctci-balanced-brackets
요기 문제입니다. 아래 코딩 입력하시고, 정답 확인 가능하십니다.