괄호 회전하기

108번뇌·2021년 9월 28일
0

틀렸음

https://programmers.co.kr/learn/courses/30/lessons/76502

import java.util.*;

class Solution {
    
    public boolean chkFunc(String s)
    {
        Stack<Character> stk = new Stack<>();
        boolean rtn = true;
        for(int i=0; i<s.length(); i++)
        {
            if(!stk.isEmpty())
            {
                if((s.charAt(i) == '}' && stk.peek() == '{') ||
                        (s.charAt(i) == ')' && stk.peek() == '(') ||
                        (s.charAt(i) == ']' && stk.peek() == '['))
                {
                    stk.pop();
                    continue;
                }
            }

            stk.add(s.charAt(i));
        }
        if(stk.size()>0)
        {
            rtn = false;
        }

        return rtn;
    }
    
    public int solution(String s) {
        int answer = 0;

        String sTemp ="";
        for(int i=0; i<s.length(); i++)
        {
            sTemp = s.substring(i, s.length()) + s.substring(0, i);

            if(chkFunc(sTemp))
            {
                answer++;
            }
        }

        return answer;
    }
}

익힐것
1. Stack<> stk = new Stack<>();
2. stk.peek, stk.pop
3. sTemp = s.substring(i, s.length()) + s.substring(0, i);

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글

관련 채용 정보