알고리즘

[JAVA] 올바른 괄호

은구잇 2021. 10. 10. 23:14
728x90

체크포인트

  1. 인덱스 첫번째와 마지막에 각각 ), ( 이걸로 시작하면 바로 NO로 출력되도록 if문 걸어놓기
  2. 그다음은 각각 int 형 변수 하나 선언해서 count 시킴
  3. 각각의 count 값이 일치하면 괄호 올바른 것으로 확인!

 

 


<첫번째 소스코드>

스택을 사용하지않고 하는 방법

비효율적이다.

 

 

<두번째 소스코드>

스택을 사용해서 간단하게 구현.