![백준 4949번 균형잡힌 세상 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fcp8cps%2FbtqBEBpyJNx%2F0Yz3jFIR9H9Oy2ukbBnink%2Fimg.png)
반응형
4949번: 균형잡힌 세상
문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대
www.acmicpc.net
학교 자료구조 수업 때 stack에서 활용예시로 자주 등장하는 괄호의 처리 입니다.
닫히는 괄호인데 해당이 없는 경우를 처리를 안해주어서 수정해주었습니다.
첫 번째 while 조건을 true가 아닌 입력값이 .이 아닌걸로 하고 싶은데
아닐경우의 값을 변수에 저장을 할 수가 없어서 사용하질 못했습니다.
방법이 있다면 댓글로 남겨주시면 감사하겠습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 1003번 피보나치 함수 [ Java ] (0) | 2020.01.31 |
|---|---|
| 백준 2748번 피보나치 수 2 [ Java ] (0) | 2020.01.31 |
| 백준 2164번 카드2 [ Java ] (0) | 2020.01.30 |
| 프로그래머스 코딩테스트 연습 Level2 - 타겟 넘버 [ Java ] (0) | 2020.01.29 |
| 프로그래머스 코딩테스트 연습 Level2 - 모의고사 [ Java ] (0) | 2020.01.29 |