알고리즘
[JAVA] 올바른 괄호
은구잇
2021. 10. 10. 23:14
728x90
체크포인트
- 인덱스 첫번째와 마지막에 각각 ), ( 이걸로 시작하면 바로 NO로 출력되도록 if문 걸어놓기
- 그다음은 각각 int 형 변수 하나 선언해서 count 시킴
- 각각의 count 값이 일치하면 괄호 올바른 것으로 확인!
<첫번째 소스코드>
스택을 사용하지않고 하는 방법
비효율적이다.
<두번째 소스코드>
스택을 사용해서 간단하게 구현.