Tech Log 🛠️

분석

-  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.util.Stack;

public class Main {
    
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int num = Integer.parseInt(br.readLine());
        for (int i = 0; i < num; i++) {
            Stack s = new Stack<>();
            String str = br.readLine();
 
            for (int j = 0; j < str.length(); j++) {
                if (str.charAt(j) == '(') {

                    s.push(str.charAt(j));
                } else {
                    if (s.size() == 0) {
                        sb.append("NO").append("\n");
                        break;
                    }

                    s.pop();
                }
                if(j==str.length()-1 & s.size() ==0){
                    sb.append("YES").append("\n");
                }
                if(j==str.length()-1 & s.size() !=0){
                    sb.append("NO").append("\n");
                }
            }

        }
        System.out.println(sb);

    }
}

2)

두번째로는 VPS 판단 클래스를 따로 만들어서 YES or NO 값을 리턴해서 출력해주는 방식으로 하였다.

이렇게하니 코드가 훨씬 간결해졌다.

원래는 Stringbuilder에 append를 하는 구조여서 break문을 사용하다보니 for문이 다 끝났는지에 대한 확인도 필요했는데 

return문을 이용하니 단순히 VPS 가 아니면 바로 출력이 되는 구조여서 직관적으로 코드를 짤 수 있었다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack s = new Stack();
        int num = Integer.parseInt(br.readLine());
        for(int i=0; i < num ; i++){
            s.clear();
            String str = br.readLine();
            System.out.println(checkVPS(str,s));
        }
    }

    public static String checkVPS(String str,Stack s){
        for(int j =0 ; j< str.length() ; j++){
            if(str.charAt(j) == '(') s.push(str.charAt(j));
            if(s.size() == 0) return "NO";
            if(str.charAt(j) == ')') s.pop();
        }
        if(s.size() == 0) return "YES";
        return "NO";
    }

}

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<num;i++){
            String str = sc.nextLine();
            String[] str_ = str.split(" ");
            for(String s : str_){
                StringBuilder reverse = new StringBuilder(s);
                sb.append(reverse.reverse());
                sb.append(" ");
            }
            sb.append("\n");
        }
        System.out.println(sb);

    }
}

2)

입력받은 문자열의 글자 하나하나를 스택에 넣어준다. 만약 공백이 발견될 경우 스택에 넣지 않고 현재까지 넣었던 문자들을 

다시 꺼내준다. 

스택은 선입후출 개념이기 때문에 문자열을 반대로 배치할 수 있다.

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();
        for (int i = 0; i < num; i++) {
            StringBuilder sb = new StringBuilder();
            Stack s = new Stack();
            String str = sc.nextLine();

            for (int j = 0; j < str.length(); j++) {
                if (str.charAt(j) == ' ') {
                    while (!s.isEmpty()) {
                        sb.append(s.pop());
                    }
                    sb.append(" ");
                } else {
                    s.push(str.charAt(j));
                }
            }
            while (!s.isEmpty()){
                sb.append(s.pop());
            }

            System.out.println(sb);

        }

    }
}