본문 바로가기

코딩 테스트30

6603번 로또 문제(자바, java) - 백준 문제풀이 import java.io.*; import java.util.*; public class Main { static int answer = Integer.MAX_VALUE; /* output setting */ static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { /* input reader */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // ArrayList list = new ArrayList(); /* input tokenizer */ while(true) { StringT.. 2023. 1. 11.
1012번 유기농 배추 문제(자바, java) - 백준 문제풀이 import java.io.*; import java.util.*; import java.math.*; public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); for(int ii = 0 ; ii < .. 2023. 1. 11.
7576번 토마토 문제(자바, java) - 백준 문제풀이 import java.io.*; import java.util.*; public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int y = Integer.parseInt(st.nextToken()); int x = Integer.parseInt(st.nextToken()); .. 2023. 1. 9.
11728번 배열 합치기 문제(자바, java) - 백준 문제풀이 import java.io.*; import java.util.*; class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); StringTokenizer st2; int a = Inte.. 2023. 1. 9.
2217번 로프(자바, java) - 백준 문제풀이 처음엔 제일 작은 로프 * 개수 > 제일 큰 로프로 했는데 1 2 3 일경우에 2, 3만 써서 사용가능하기때문에 2*2 와 3 *1 도 비교해서 움직여야한다. import java.io.*; import java.util.*; class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.pars.. 2023. 1. 9.
12101번 1, 2, 3 더하기 2(자바, java) - 백준 문제풀이 dfs보다 숫자 뽑아내는게 더힘드네... import java.io.*; import java.util.*; public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int k = Integer.parseI.. 2023. 1. 9.
1904번 01타일(자바, java) - 백준 문제풀이 처음에 dfs로 접근했다가 오류나고 피보나치형태를 띤다는 것을 알아내고 dp로 풀었는데도 재귀때문에 에러나고해서 for구문을 돌리게 되었다. import java.io.*; import java.util.*; public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int leng.. 2023. 1. 9.
5585번 거스름돈(자바, java) - 그리디 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] array_coins = new int[6]; int sum = 0; int temp = 0; array_coins[0] = 500; array_coins[1] = 100; array_coins[2] = 50; array_coins[3] = 10; array_coins[4] = 5; .. 2023. 1. 9.
2839번 설탕배달(자바, java) - 그리디 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int answer = 0; int temp = 0; int a = 0; int b = 0; /* 참고용 System.out.println(500%5); // 0 2023. 1. 9.
11399번 ATM(자바, java) - 그리디 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); ArrayList list_time = new ArrayList(); st = new StringTokenizer(br.readLine()); for(int ii = 0 ; ii < n ; i.. 2023. 1. 9.