Notice
Recent Posts
Recent Comments
- Today
- Total
02-11 13:21
Tags
- ์กธ์ ์ํ
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- leetcode
- ๊ตฌํ
- spring
- array
- BFS
- ์ธํด
- pytorch
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ฐฑ์๋
- Algorithm
- PS
- Graph
- ๋ฌธ๋ฒ
- ๋ค์ต์คํธ๋ผ
- ์๋ฐ
- MST
- java
- CS
- ์๋ฐ์์ ์
- ๋ฐฑ์ค
- OOP
- ์์์ ๋ ฌ
- ๊ทธ๋ฆฌ๋
- dp
- ๋ฒจ๋งํฌ๋
- database
- tree
Link
Partially Committed
[์คํ/ํ] ์ฌ๋ฐ๋ฅธ ๊ดํธ (JAVA) ๋ณธ๋ฌธ
728x90
๋ฐ์ํ
SMALL
https://school.programmers.co.kr/learn/courses/30/lessons/12909
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
import java.io.IOException;
import java.util.Stack;
class Solution {
boolean solution(String s) throws IOException {
boolean answer = true;
Stack<Character> st = new Stack<>();
char[] arr = s.toCharArray();
for(int i = 0 ; i < s.length(); i++){
if(st.isEmpty()){
if(arr[i] == ')'){
return false;
}
st.push(arr[i]);
continue;
}
if(arr[i] == '('){
st.push(arr[i]); continue;
}
else{ // arr[i] == ')'
if(st.peek() == '(') st.pop();
else return false;
}
}
if(st.isEmpty()) answer = true;
else answer = false;
return answer;
}
}
728x90
๋ฐ์ํ
LIST
'๐ฅ Algorithm || ๋ฌธ์ ํ์ด > PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ฐ์ ์์ํ] ํ๋ฆฐํฐ (์๋ฐ) (0) | 2022.09.04 |
---|---|
[ํ] ๊ธฐ๋ฅ๊ฐ๋ฐ (JAVA) (0) | 2022.09.03 |
[๋ฐฐ์ด] ๊ฐ์ ์ซ์๋ ์ซ์ด (JAVA) (0) | 2022.09.02 |
[์ ๋ ฌ] ๊ฐ์ฅ ํฐ ์ (JAVA) (0) | 2022.09.02 |
[์ ๋ ฌ] K ๋ฒ์งธ์ (JAVA) (0) | 2022.09.02 |
Comments