//LV2. 짝지어 제거하기
public static int solution_pair_remove(String s){
//int answer = -1;
String[] stringarr = s.split("");
Stack<String> st = new Stack<>();
for(String str :stringarr ){
if(st.size()!=0&&str.equals(st.peek())){
st.pop();
}else if(st.size()>stringarr.length/2){
return 0;
}else{
st.push(str);
}
}
return st.size()==0?1:0;
}
'Algorithm > Programmers' 카테고리의 다른 글
[Programmers] LV2. 다리를 지나가는 트럭 (0) | 2023.03.20 |
---|---|
[Programmers] LV2. 프린터 (0) | 2023.03.20 |
[Programmers] LV2. 전화번호 목록 (0) | 2023.03.20 |
[Programmers] LV2. 모음사전 (0) | 2023.03.20 |
[Programmers] LV2.n^2배열 자르기 (0) | 2023.03.20 |