[코딩테스트] - 올바른 괄호 LV2 ( 프로그래머스(programmers) / java )👍

안녕하세요 나홀로전세집입니다.

 

 
자! 오늘의 문제는 올바른 괄호입니다 !
 
 
https://school.programmers.co.kr/learn/courses/30/lessons/12909
 
 

프로그래머스

• 올바른 괄호

문제 설명

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

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

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

제한사항

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

 

 

문제는 한 마디로 괄호를 올바르게 짝 지어라! 이 말입니다.

처음엔 문제를 잘못 이해하고 '(' 개수와 ')' 개수가 같으면 올바른 괄호라고 생각하고 코딩을 했었습니다.

그러나 대참사.

제가 짠 코드는 -> "()))(())(( " 이것도 올바른 괄호로 판단해버렸습니다. 그래서 if 문은 여러 개 사용해서 풀어야겠다고 생각하고 다시 한번 코드를 짜봤습니다.
 
 

class Solution {
	boolean solution(String s) {
		boolean answer = true;
		int count = 0;
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == '(') {
				count++;
			} else {
				if(count == 0) {
					return false;
				}
				count--;
			}
		}

		if (count == 0 && (s.charAt(0) == '(' && s.charAt(s.length() - 1) == ')')){
			
		} else {
			answer = false;
		}
		return answer;
	}
}

다음은 제가 짠 코드입니다. boolean 값으로 리턴을 받기 때문에 괄호가 닫혔을 때 "true", 괄호가 열렸을 때 "false"가 리턴 되게 만들어야 합니다.

여는 괄호'('가 있으면 닫는 괄호')'가 같은 개수로 존재해야 하고, 닫는 괄호로 시작하면 무조건 완벽한 괄호가 아니게 됩니다.

그래서 여는 괄호의 개수를 파악하는 변수 count를 선언하고, 괄호가 열릴 때마다 1씩 증가하도록 만들었습니다. 닫는 괄호가 입력되면 count 값에서 1을 빼 괄호가 완벽한지 판단했습니다.

닫는 괄호로 시작하는 상황은 count 값이 -1이 될 때이므로 count 값이 -1이 되면 무조건 "false"가 리턴 되게 만들었습니다.



천천히 생각하니 충분히 풀리는 문제였습니다.

문제가 요구하는 사항이 뭔지 충분히 읽고 정확하게 판단하여 코딩 테스트를 풀이하는 것이 중요하겠습니다.
 

 
 
 
전체 코드

class Solution {
	boolean solution(String s) {
		boolean answer = true;
		int count = 0;
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == '(') {
				count++;
			} else {
				if(count == 0) {
					return false;
				}
				count--;
			}
		}

		if (count == 0 && (s.charAt(0) == '(' && s.charAt(s.length() - 1) == ')')){
			
		} else {
			answer = false;
		}
		return answer;
	}
}

 
 
 

오늘도 즐코딩 하시고 좋은 하루 되세요~