Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 백준 4358번
- SQL
- 백준 4358 자바
- 자바
- 네트워크
- 깃 연동
- 깃허브 로그인
- 모두를 위한 딥러닝
- 팀플회고
- 깃허브 토큰 인증
- HTTP
- 데이터베이스
- 깃 터미널 연동
- 딥러닝
- 머신러닝
- 지네릭스
- 백준
- React Native
- 백준 5525번
- 데베
- 모두를위한딥러닝
- 리액트 네이티브 시작하기
- 문자열
- 정리
- 백준 4949번
- 리액트 네이티브 프로젝트 생성
- 모두의 네트워크
- 리액트 네이티브
- 스터디
- 모두의네트워크
Archives
- Today
- Total
솜이의 데브로그
4949번 ) 균형잡힌 세상 (java) 본문
https://www.acmicpc.net/problem/4949
문제
풀이
import java.io.*;
import java.util.*;
public class Main {
public static String solution(String str) {
Stack<Character> stack = new Stack<>();
for(int i =0 ;i <str.length(); i++) {
char x = str.charAt(i);
if(x=='(' || x=='[') stack.push(x);
else if(x==')') {
if(stack.empty() || stack.pop()!='(') return "no";
}
else if(x==']') {
if(stack.empty() || stack.pop()!='[') return "no";
}
}
if(stack.empty()) return "yes";
else return "no";
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while(true) {
String str = br.readLine();
if(str.equals(".")) break;
System.out.println(solution(str));
}
}
}
주의할 점
이클립스에서 돌려봤을땐 잘 돌아갔는데 계속 runtime 에러가 났다.
원인은 모르겠다.. while(true) 를 고쳐서 갑자기 되는건가 BufferedReader 로 고쳐서 되는건지;;
BufferedReader는 안써봐서 항상 Scanner 로 썼었는데 속도가 BufferedReader가 훨씬 빠른 것 같아서 바꿔서 써봤다.
문자열도 StringBuffer 로 바꾸면 효율이 더 좋아지는것같은데 그건 아직 어색하니까ㅎㅎ..
BufferedReader 쓰니까 예외처리도 해줘야하고 java.io 도 import 해줘야해서 신경써야할듯
'Algorithm > 백준' 카테고리의 다른 글
백준 4358번 ) 생태학 (java) (0) | 2021.10.08 |
---|---|
백준 5525번 ) IOIOI (java) (0) | 2021.09.30 |
백준 5052번 ) 전화번호 목록 (java) (0) | 2021.09.27 |
11656번 ) 접미사 배열 (java) (0) | 2021.09.26 |
2941번 ) 크로아티아 알파벳 (java) (0) | 2021.09.17 |