[JAVA] 알고리즘 문제풀이 입문 4-4번

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

4-4번

import java.util.*;

 

public class Main {

  public String solution(String str){

    HashMap<Character, Integer> map = new HashMap<>();

    int rt = 0, lt = 0;

    String answer = "YES";

   

    map.put('(', 0);

    map.put(')', 0);

    for(int i = 0; i < str.length(); i++){

      if(map.get('(') < map.get(')')){

        return "NO";

      } else{

        if(str.charAt(i) == '('){

        map.put('(', map.get('(')+1);

        }else  map.put(')', map.get(')')+1);

      }

      if(lt != rt){

        answer = "NO";

      }

    }

    return answer;

  }

  public static void main(String[] args){

    Main t = new Main();

    Scanner in = new Scanner(System.in);

    String str = in.nextLine();

    in.close();

    System.out.print(t.solution(str));

  }

}