Algorithm/백준(15)
-
백준 2133번 : 타일 채우기 (java)
문제를 읽고 처음 dp 타일 연습문제와 비슷하다고 생각하여 쉽게 접근하였다. 하지만 fail 이 뜸. 잘 이해하지 못해서 해설 여러개를 보았다. 그 중에서 가장 이해가 잘 된 해설이다. [출처] https://fbtmdwhd33.tistory.com/79 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Baekjoon2133 { static int[] dp; public static void main(String[] args) throws NumberFormatException, IOException { Buffered..
2021.09.15 -
백준 8958번: OX퀴즈
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Baekjoon_OX퀴즈 { static int N; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(in.readLine()); for (int i = 0; i < N; i++) { String[] str = in.readLine().split("")..
2021.08.31 -
백준 3052번: 나머지
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Baekjoon_나머지 { static int N; static int res; static int arr[]; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); arr = new int[42]; for (int tc = 0; tc < 10; tc++) { N = Integer.parseIn..
2021.08.31 -
백준 10163번 : 색종이 (java)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 10163 public class Baekjoon_색종이 { static int N; // N장의 색종이 static int[][] map; // 전체 이차원배열 static int[] arr; // 색종이마다 면적 넣을 배열 public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamRead..
2021.08.25 -
백준 11399번: ATM (java)
처음에 순열로 풀어야 되나 하다가 문제를 잘 읽어보니 배열을 정렬만 해주고 합만 구해주면 값이 나오도록 되어있었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; // 백준 11399번 ATM public class Baekjoon_ATM { static int N;// 몇명인지 static int[] arr; // Pi 배열 static int[] brr; // 한사람당 기다려야하는 시간 배열 public static void main(String[] args) throws Num..
2021.08.24 -
백준 2798번: 블랙잭 (java)
여러 풀이 방법이 있지만 나는 조합으로 풀었다. N개의 카드중에 3개의 카드를 순서 없이 뽑아 더해주어 M 보다 작으면서 가장 큰 값을 출력 해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 백준 2798번 public class Baekjoon_블랙잭 { static int N, R = 3; // 전체 N장의 카드 전체 N개중에 3개를 뽑는 조합. static int M; // M 의 합을 넘기지 않는 수 static int[] arr; // arr 배열에 N장의 카드 담기 static int[] number..
2021.08.24