Algorithms/프로그래머스

[프로그래머스] Lv2. 올바른 괄호 - charAt 사용법

devran 2023. 8. 1. 15:56
반응형

올바른 괄호

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

  • "()()" 또는 "(())()" 는 올바른 괄호입니다.
  • ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

  • 문자열 s의 길이 : 100,000 이하의 자연수
  • 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

풀이

파이썬으로 예전에 풀었었는데,,

스택을 이용하는게 옳을듯

스택을 이용해서 괄호일 경우 push 그렇지 않을 경우는 넘어가는 방향..

테케맞고 시간초과난 코드

import java.util.*;

class Solution {
    boolean solution(String s) {
        
        boolean answer = true;

        //공백은 주어지지 않음 
        String arr [] = s.split("");
        
       // System.out.println(arr);
        
        Stack<Integer> stack = new Stack<>();
        
        for(int i=0; i < arr.length; i++){
            System.out.println(arr[i]);
            if(arr[i].equals("(")){
                stack.push(1);
            }
            
            else{  // ")" 일 경우?
                if(stack.isEmpty()){ // stack이 만약 비어있다면?
                    answer = false; // 거짓입니다 
                    break;
                }
                else{ // 스택이 안비었다
                    stack.pop(); //팝팝팝
                }
            }
        }
        
        if(!stack.isEmpty()){
            answer = false;
        }
        return answer;
    }
}

split 대신 charAt을 사용해서 풀었다.

남들처럼 짧은 코드는 아니지만,, 나의 이해를 위해 늘어뜨려 적었다.

import java.util.*;

class Solution {
    boolean solution(String s) {       
        boolean answer = true;
        //공백은 주어지지 않음 
        // String arr [] = s.split("");
        
        
        Stack<Integer> stack = new Stack<>();
        
        
        for(int i=0; i < s.length(); i++){
            if(s.charAt(i) == '('){
                stack.push(i);
            }
            else{  // ")" 일 경우?
                if(!stack.isEmpty()){ // stack이 안비었으면 팝
                   stack.pop();
                }
                else{ // 스택이 안비었다
                    answer = false;
                    break;
                }
            }
            
        }
        
        if(!stack.isEmpty()){
            answer = false;
        }

        return answer;
    }
}

charAt(index)

String으로 저장된 문자열 중에서 한 글자만 선택하여 char타입으로 변환해줌

문자열에서 index에 해당하는 값을 가져온다

이사람 설명이 레전드여서 참고하도록 하자..

https://colossus-java-practice.tistory.com/31

반응형