본문 바로가기

PS41

백준 - 학점 계산 노가다였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static Integer[] dp; static int[] arr; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String s = bf.readLine(); if (s.equals("A+")) { System.out.println("4.3"); } else if .. 2023. 11. 14.
백준 - 1로 만들기 DP 개념이 처음에는 무슨 말인지 이해가 안되었는데, 계속 보다보니 이해가 됐다 , 내가 푼 것은 아니고 https://st-lab.tistory.com/132 이분의 블로그에 있는 내용을 베껴왔다. 그런데 혼자 풀라고 했으면 절대 못 풀었을 것 같다. 원리는 이렇다 , 재귀를 이용해서 계산하게 되면 어마어마한 양의 계산을 수행해야한다. 하지만 이전에 계산했던 내용을 저장해놓고 , 거기서부터 계산을 하게 되면 계산해야 되는 양을 훨씬 줄일 수 있다. import java.util.Scanner; public class Main { static Integer[] dp; public static void main(String[] args) { Scanner in = new Scanner(System.in);.. 2023. 11. 13.
백준 - 수학은 체육과목 입니다 조금 생각해보니 풀리던 문제였다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); long num = Long.parseLong(bf.readLine()); long result = num * 4; System.out.println(result); } } 2023. 11. 12.
백준 - 삼각형 외우기 조건에 따라 나눠주면 되는 문제였다. import java.math.BigInteger; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int num1 = Integer.parseInt(bf.readLine()); int num2 = Integer.parseInt(bf.readLine()); int num3 = Integer.parseInt(bf.readLine()); if (num1 == 60 && num2 =.. 2023. 11. 12.