문제풀이
-
백준 9012번 괄호 문제 풀이 Stack 활용 ( Java )Problem Solving/Java 2019. 9. 5. 11:03
9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 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 32 33 34 35 36 37 38 39 40 41 4..
-
더 빠르게 입력받고 출력해보자 BufferedReader/BufferedWriterKnowledge/Java 2019. 9. 4. 22:11
알고리즘 문제를 풀 때 가장 좋은 입출력 방법은? (C, C++, Java ) ( https://takeknowledge.tistory.com/43 )에도 포스팅했지만 java에서 가장 빠르게 입벽받고 출력할 수 있는 방법은 BufferedReader 와 BufferedWriter를 사용하는거다. 입력 속도 비교 ( https://www.acmicpc.net/blog/view/56 ) 에 따르면 첫째 줄에 정수의 개수 N (= 10,000,000) 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일을 입력받는데 java에서 무언가를 입력받을 때 주로 쓰는 Scanner는 4.8448초가 걸렸지만 BufferedReader, Integer.parseInt 를 활용했을 때는 0.6585..