[알고리즘] 백준 - 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);
}
}
거북이가 걸어가는 듯한 채점속도. 틀릴까봐 조마조마했다.
Author And Source
이 문제에 관하여([알고리즘] 백준 - 10799 ( 쇠 막대기 ) / 자바), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cheal3/알고리즘-백준-10799-쇠-막대기-자바저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)