반응형
https://school.programmers.co.kr/learn/courses/30/lessons/12973
package Programmers;
import java.util.Stack;
public class 짝지어제거하기 {
public static void main(String[] args){
짝지어제거하기 T = new 짝지어제거하기();
String s = "baabaa";
T.solution(s);
}
public int solution(String s)
{
int answer = 1;
Stack<Character> st = new Stack<>();
for (int i = 0; i < s.length(); i++) {
if(st.isEmpty()){
st.add(s.charAt(i));
continue;
}
if(st.peek() == s.charAt(i)){
st.pop();
}else{
st.add(s.charAt(i));
}
}
if(st.size() > 0){
answer = 0;
}
return answer;
}
}
1. 풀이
- Stack으로 풀었음.
- 앞에서 부터 하나씩 넣으면서 Peek한결과 같으면 POP해버리고
- 아니면 add 한다.
- 스택에 값이 남아있으면 0을 출력
반응형
'기타 > 알고리즘' 카테고리의 다른 글
[알고리즘] 백준 1193 분수찾기 Java 실버5 (0) | 2023.09.10 |
---|---|
[알고리즘] 백준 1138 한줄로 서기 실버2 Java (0) | 2023.09.07 |
[알고리즘] 프로그래머스 - 멀리뛰기 Java Lv02 (0) | 2023.07.15 |
[알고리즘] 프로그래머스 - 숫자의표현 Lv02 Java (0) | 2023.07.13 |
[알고리즘] 프로그래머스 - 최소값만들기 Lv02 Java (0) | 2023.07.04 |