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

1463번: 1로 만들기 들어가며보자마자 이게 뭔가 싶은 문제였다.범상치 않은 시간 제한이랑 정답 비율..그래서 브루트 포스로 푸는 것이 아니라고 직감했고 바로 DP가 생각이 났다.최근에 풀었던 설탕배달 문제가 생각이 나서 그 때 풀었던 방식을 접목했다. 풀이법 public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(reader.readLine()); int[] dp = new int[n + 1]; dp[1] = 0;..

1620번: 나는야 포켓몬 마스터 이다솜 들어가며 이 문제는 앞에 다 필요없고 입력이란 출력란만 보면 문제를 풀 수 있다.이름을 주면 번호를, 번호를 주면 해당하는 이름을 출력해야 한다.어렵게 생각하지 않고 메모리도 2MB로 널널하기 때문에 HashMap을 두 개 사용하는 방식으로 접근했다. 코드public class 백준1620_포켓몬마스터이다솜 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] input = reader.readLine().split(" ")..

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)); ..