올바른 괄호

[문제 Link] https://programmers.co.kr/learn/courses/30/lessons/12909

문제 설명

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

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

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

제한사항

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

입출력 예

s	answer
”()()”	true
”(())()”	true
”)()(“	false
”(()(“	false

입출력 예 설명

로직

이 코드는 효용성 탈락으로 실패한 코드이다.

먼저 주어진 문자열 길이만큼의 bool 배열은 만든 후 ‘(‘이면서 체크되지 않은 index를 찾은 후에 다시 for문을 돌려 ‘)’를 찾아 해당 index의 bool 배열을 true로 만드는 과정을 거쳐 bool 배열의 모든 값이 true가 되었을 때 true를 리턴하고 하나라도 false일 때 false를 리턴한다. 이후 다시 코드를 수정하였다.

수정한 코드는 정수 값을 통해 ‘(‘이 나온다면 정수를 +1 해주고, ‘)’이 나온다면 -1을 해주는 방식이다. for문을 도는 과정에서 이 정수 값이 음수가 된다면 바로 false를 리턴하게 되고, for문을 모두 마치고 나왔을 때 정수 값이 0이라면 true를 리턴하게 된다.

전체 코드1

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

class Solution
{
    public static bool solution(string s) {
        bool[] check = new bool[s.Length];
        for(int i=0;i<s.Length;i++)
            check[i] = false;
        for(int i =0;i<s.Length;i++)
        {
            if(!check[i])
            {
                Console.WriteLine(i);
                if (s[i] == ')')
                    return false;
                else
                {
                    for (int j = i + 1; j < s.Length; j++)
                    {
                        if (s[j] == ')' && !check[j])
                        {
                            check[j] = true;
                            check[i] = true;
                            break;
                        }
                        
                    }
                }
            }
            else continue;
        }
        if(check.Contains(false))
            return false;
        else
            return true;
    }


    public static void Main(string[] args)
    {
        string s = "(())()";
        Console.WriteLine(solution(s));
    }
}

전체 코드2

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

class Solution
{
    public static bool solution(string s) {
        int cnt = 0;
        for (int i = 0; i < s.Length; i++)
        {
            if (s[i] == '(') 
                cnt++;
            else 
                cnt--;
            if (cnt < 0)
                return false;
        }
        if (cnt != 0) 
            return false;
        else 
            return true;
    }


    public static void Main(string[] args)
    {
        string s = "(())()";
        Console.WriteLine(solution(s));
    }
}

올바른 괄호 [프로그래머스](C#)