반응형
import java.util.Scanner;
public class algo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int value=0;
int num = sc.nextInt();
sc.nextLine();
for (int i = 0; i < num; i++) {
String line = sc.nextLine();
char[] temp = line.toCharArray();
for(int y=0; y<temp.length; y++){
if(temp[y] == '('){
value++;
} else if(temp[y] == ')'){
value--;
if(value<0){
break;
}
} else {
}
}
if(value==0){
System.out.println("YES");
} else {
System.out.println("NO");
}
value =0;
}
}
}
9012 | 맞았습니다!! |
짤 때는 몰랐는데 짜고나서 보니 매우 지저분하다.
정리 좀 할까 했는데 너무 피곤해서 패스..
반응형
'개발문제해결 > 알고리즘 문제풀이' 카테고리의 다른 글
백준 10799 - 쇠막대기 (0) | 2018.05.01 |
---|---|
자바 스택 구현 (0) | 2018.02.25 |
백준 11721번 - 열 개씩 끊어 출력하기 (0) | 2018.02.23 |