내가 올리고 싶은대로 올리는 개발 블로그

[백준]9012_괄호_자바

9012번: 괄호들어가기 앞서이 문제는 스택을 이용하면 쉽게 풀 수 있다.요점은 ( 과 ) 짝을 맞추는 것인데, 이 짝을 맞출려면 (에 대한 정보를 저장해야 한다.제일 최근 (과 )를 매칭해야 하는데, 이런 상황에선 스택을 쓰면 된다.처음엔 스택 2개를 사용해서 풀었으나, 통과시키고 보니까 굳이 두 개를 만들 필요가 없다는 것을 깨달아서 수정했었다.코드public class 백준9012_괄호 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader= new BufferedReader(new InputStreamReader(System.in)); Stack stack =..

1920번: 수 찾기들어가기 앞서이번 문제는 2가지 방식으로 다시 풀어보았다.첫 번째 방식은 Set 자료구조를 이용한 방식, 두 번째 방식은 이진 검색을 이용한 방식이다.처음 문제를 풀 땐, Set을 사용했었는데 다른 사람은 어떻게 풀었는지 검색해보니 이진 검색을 많이 이용한 것을 보고 이를 이용해보았다. 1. Set 자료 구조 이용하기코드public class 백준1920_수찾기 { public static void main(String[] args) throws IOException { Set set = new HashSet(); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ..