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

들어가며이 문제는 솔직히 말하면 못 풀었다. 보통 30분 문제를 보고 못 풀면 바로 답지를 보는데 이상하게 어렵다 싶었더니 dp 였다..dp를 더 열심히 공부해야겠다.. 화이팅 반복문 방식과 dp 방식 모두 작성해보았다. 반복문 방식코드 public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(reader.readLine()); int bagCount = 0; while (true) { // n이 5..

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

코드public class 백준1018_체스판다시칠하기 { // 1이 W, 0이 B static int[][][] arr = { { {1, 0, 1, 0, 1, 0, 1, 0}, {0, 1, 0, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 0, 1, 0}, {0, 1, 0, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 0, 1, 0}, {0, 1, 0, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 0,..

코드public class 백준10814_나이순정렬 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); ArrayList list = new ArrayList(); int t = Integer.parseInt(bufferedReader.readLine()); for (int i = 0; i { private int age; private String name; private int order; ..

코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.TreeSet;public class 백준2751_수정렬하기2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); TreeSet set = new TreeSet(); int n = Integer.parseInt(br.readLine()); for (int ..

코드 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int result = 0; for (int i = 5; i  풀이오해할 수 있는 점처음 문제를 대충 보고 String을 char array로 변환해서 0을 세는 방식으로 구현했다.하지만 이 경우엔 N이 최대 500까지 올라가므로 double의 범위를 초과하기 때문에 실패한다.그러므로 다른 방식으로 접근해야 한다. 팩토리얼 계산은 필요가 없다0의 개수는 결국 팩토리얼안에서 5와 2의 곱으로 인해 발생한다.즉, 5와 2의 개수를 찾으면 자연스럽게 0을 ..

코드public class 백준1181_단어정렬 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(reader.readLine()); TreeSet dictionary = new TreeSet(); for (int i = 0 ; i { private String word; public Word(String word) { this.word = word;..

코드package org.example;import java.util.Scanner;public class 백준_2675 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); for (int i = 0; i { for (int j = 0; j  풀이자바 8 기준으로 스트림이 생겼기 때문에 이를 이용하여 forEach문을 돌린다.여기서 chars()의 반환값은 IntStream이기 때문에 문자로의 캐스팅이 필요하다.

코드package org.example;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Map;import java.util.TreeMap;public class 백준_10809 { public static void main(String[] args) throws IOException { Map map = new TreeMap(); for (char i = 'a'; i entry : map.entrySet()) { System.out.print(entry.getValue() + " "); } }..