๋ฌธ์ œ

๋‚ด ์ตœ์ข…์ฝ”๋“œ

import java.util.*;
class Solution {
    boolean solution(String s) {

        int count = 0;

        for(int i = 0; i < s.length(); i++){
            if('(' == s.charAt(i)){
                count++;
            }else{
                count--;
            }

            if(count < 0){
                return false;
            }
        }

        return count == 0 ? true : false;
    }
}
  • ์ฒ˜์Œ์— ๋งค๊ฐœ๋ณ€์ˆ˜๋ฅผ String ํ˜• ๋ฐฐ์—ด๋กœ ๋งŒ๋“  ํ›„ eqauls ํ•จ์ˆ˜๋ฅผ ์จ์„œ ๋น„๊ต๋ฅผ ํ–ˆ๋”๋‹ˆ ํšจ์œจ์„ฑ ํ…Œ์ŠคํŠธ์—์„œ ์‹คํŒจ๋ฅผ ํ–ˆ๋‹ค.
  • ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ฝ”๋“œ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ char๋กœ ๋น„๊ต๋ฅผ ํ–ˆ๋”๋‹ˆ ํšจ์œจ์„ฑ ํ…Œ์ŠคํŠธ์—์„œ ํ†ต๊ณผ๋˜์—ˆ๋‹ค.