[알고리즘-자바] 백준 4949번 균형잡힌 세상
문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 언어 자바 JAVA 로직 여는 괄호와 닫는 괄호를 따로 저장할 수 있도록 stack을 2개 준비합니다. Stack in = new Stack(); Stack out = new Stack(); 여는 괄호를 만나면 여는 괄호와 닫는 괄호 둘 다 저장합니다. if (input.charAt(i) == '[') { in.push('['); out.push(']'); } else ..
Algorithm/백준 - Java
2023. 7. 18. 21:39