다희의 코딩 성장일기
[프로그래머스] level2. 올바른 괄호 (자바 JAVA) 본문
[ 문제 ] [프로그래머스] level2. 올바른 괄호 (자바 JAVA)
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12909
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
# 접근 방법 및 풀이
- 코드참조
- level 1같음
# 주의할 점
- 없음
JAVA 코드
import java.util.*;
class Solution {
boolean solution(String s) {
Stack<Character> stack = new Stack<>();
for(int i = 0; i < s.length(); i++){
char c = s.charAt(i);
if(c == '('){
stack.add(c);
}else{
if(stack.isEmpty())
return false;
else
stack.pop();
}
}
if(!stack.isEmpty())
return false;
return true;
}
}
REVIEW
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] level1. 소수 만들기 (자바 JAVA) (0) | 2021.08.25 |
---|---|
[프로그래머스] level2. 괄호 변환 (자바 JAVA) (0) | 2021.08.24 |
[프로그래머스] level2. 최댓값과 최솟값 (자바 JAVA) (0) | 2021.08.24 |
[프로그래머스] level2. 땅따먹기 (자바 JAVA) (0) | 2021.08.24 |
[프로그래머스] level2. 124 나라의 숫자 (자바 JAVA) (0) | 2021.08.24 |
Comments