[알고리즘] 백준 - 10799 ( 쇠 막대기 ) / 자바

import java.util.*;
import java.io.*;

class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String s = br.readLine();
		int len = s.length();
		int pushCount = 0; // 새로 생긴 막대기 개수
		int stackCount = 0; // 레이저 발사할 때 쌓여있는 막대기 개수
		int answer = 0;
		for(int i = 0 ; i < len-1 ; i ++) {
			if(s.charAt(i) =='(') {
				if(s.charAt(i+1) == ')') { // 레이저일 경우
					answer += stackCount ;
					answer += pushCount;
					pushCount = 0;
					i++;
				}else { //막대기 추가일 경우
					pushCount ++;
					stackCount ++;
				}
			}else {
				stackCount --;
			}
		}
		System.out.println(answer);
	
	}
}

거북이가 걸어가는 듯한 채점속도. 틀릴까봐 조마조마했다.

좋은 웹페이지 즐겨찾기