๐ฉโ๐ป SWEA_1218_๊ดํธ์ง์ง๊ธฐ
11280 ๋จ์ด ์๊ณ ๋ฆฌ์ฆ์๊ณ ๋ฆฌ์ฆ
๐ฌ ๊ดํธ์ ๊ด๋ จ๋ ๊ฒ์ stack..
๐ก ํ์ด ๋ฐฉ๋ฒ
- ์๋ฃ๊ตฌ์กฐ ์ค ํ๋์ธ stack์ ์ฌ์ฉํด ๊ตฌํํ์ต๋๋ค.
- ์ด๋ฆฐ ๊ดํธ๋ค์ stack์ ๋ฃ๊ณ ๋ซํ ๊ดํธ๊ฐ ์ ๋ ฅ๋ ๊ฒฝ์ฐ ๊ธฐ์กด์ ๋ฃ์ด์ง ์ด๋ฆฐ ๊ดํธ์ ๋น๊ต๋ฅผ ํตํด์ ์ง์ง๊ธฐ ์ฌ๋ถ๋ฅผ ํ์ ํฉ๋๋ค.
๐ฅ ์ฝ๋
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class SWEA_1218_๊ดํธ์ง์ง๊ธฐ {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
for(int t = 1; t <= 10; t++) {
Stack<Character> stack = new Stack<>();
int num = Integer.parseInt(br.readLine());
String s = br.readLine();
int flag = 1;
for(int k = 0; k < num; k++) {
if(s.charAt(k) == '(' || s.charAt(k) == '{' || s.charAt(k) == '[' || s.charAt(k) == '<') {
stack.push(s.charAt(k));
}
else {
if(stack.size() == 0) {
flag = 0;
break;
}
else {
char tmp = stack.pop();
if((s.charAt(k) == ')' && tmp == '(' )|| (s.charAt(k) == '}' && tmp == '{')
|| (s.charAt(k) == ']' && tmp == '[') || (s.charAt(k) == '>' && tmp == '<')) {
flag = 1;
continue;
}
else {
flag = 0;
break;
}
}
}
}
System.out.println("#" + t + " " + flag);
}
}
}
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ(๐ฉโ๐ป SWEA_1218_๊ดํธ์ง์ง๊ธฐ), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@hyemz/SWEA1218์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค