728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/12909
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
using System;
public class Solution {
public bool solution(string s) {
bool answer = true;
if (s[0] == ')' || s[s.Length - 1] == '(')
return false;
int _check = 0;
for (int i = -1; ++i < s.Length;)
{
if (s[i] == '(') ++_check;
if (s[i] == ')') --_check;
if (_check < 0)
return false;
}
if (_check != 0)
return false;
return answer;
}
}


바로 전 문제와 마찬가지로 Linq를 사용할 때와 사용하지 않을 때의 속도 차이
반응형
'프로그래머스_C# > Level_2' 카테고리의 다른 글
[프로그래머스 C#] 스킬트리 (0) | 2021.11.04 |
---|---|
[프로그래머스 C#] 방문 길이 (0) | 2021.11.03 |
[프로그래머스 C#] 다음 큰 숫자 (0) | 2021.11.01 |
[프로그래머스 C#] 최댓값과 최솟값 (0) | 2021.10.29 |
[프로그래머스 C#] 최솟값 만들기 (0) | 2021.10.28 |