baekjoon. 문자열 폭발

9935번: 문자열 폭발

 

내 풀이 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.Scanner;
import java.util.Stack;
import java.util.HashMap;
import java.util.ArrayList;

public class Main {
    
    // 문자 별로 위치 저장 
    static HashMap<Character, ArrayList<Integer>> characterMaps = new HashMap<Character, ArrayList<Integer>>();
    static Stack<Character> stack = new Stack<Character>();

    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String text = br.readLine();
        String find = br.readLine();
        
        // stack에 한 문자열 씩 push
        for (int i = 0; i < text.length(); i++) {
            // if(characterMaps.containsKey(text.charAt(i))){ 
            char key = text.charAt(i);
            
            stack.push(key);
            if (checkIfExists(stack, find)) {
                for (int t = 0; t < find.length(); t++) {
                      stack.pop(); 
                }
            }
        }
        
         // 배열 string 으로 만들기 
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < stack.size(); i++) {
             sb.append(stack.get(i));
        }
        
        
        String answer = sb.toString();
        System.out.println((answer.length() == 0) ? "FRULA" : answer);
    }
    
    public static boolean checkIfExists(Stack<Character> stack, String find) {
        boolean result = true; 
        if (stack.size() >= find.length()) {
            int index = stack.size() - find.length();
            for (int i = 0; i < find.length(); i++) {
                if (find.charAt(i) != stack.get(index + i)) {
                    result = false; 
                    break;
                }
            }
        } 
        else {
            result = false; 
        }
        return result; 
    }
}

 

문제를 완전히 잘못 이해해서 아래 예시에서 1,2,a,b 를 각각 확인하는 풀이로 작성했는데, 계속 2프로 대에서 실패해서 각잡고 다시 보니 12ab자체를 확인해서 폭발시키는 문제였다.

12ab112ab2ab
12ab

 

 

 

참고 : char array 로 푸는 방법 풀이 

[백준] 9935번 문자열 폭발 (Java)