목록스택 (2)
Tech Log 🛠️
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bYGftI/btrWd0RoYeG/tNhgf3KEr1oPUNiLNfHGuK/img.png)
분석 - VPS가 되지 않는 경우는 '(' 가 더 많거나 ')' 가 더 많은 경우로 총 두가지 이다. 1) 처음에는 단순히 두개의 for 문을 이용하여 '('가 나오면 push ')'가 나오면 pop 하는 방식으로 하였다. 하지만 이렇게 하다보니 for문이 끝난 후에 VPS 판단 여부 코드(for문이 온전히 끝났는지 , 스택이 비어있는지 )가 지저분하여서 다른 방법으로도 풀어보았다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.ArrayList; import java.util.Scanner; import java..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cWmNwg/btrWitxQGNC/UBysVoE9jG7pqfoLNOXsdK/img.png)
1) StringBuilder 를 이용 입력받은 문자열을 공백을 기준으로 split 해준 뒤 , 문장 배열에 넣어준다. 이 문장 배열에 있는 문자열들을 차례대로 뒤집어 주고 다시 StringBuilder를 이용하여 붙여준다. import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); sc.nextLine(); StringBuilder sb = new StringBuilder(); for(int i=0;i