Algorithm/Baekjoon Online Judge14 [Java] 백준 25947 선물할인 실버1 https://www.acmicpc.net/problem/25947문제 접근 그리디 문제!!선물의 개수 최대 10만개 / 선물의 할인 개수가 최대 10만이니까 브루트 포스로 풀면 시간 초과가 발생한다. 구현은 간단하다. 우리는 가장 많은 선물을 살 수 있게 할인을 적용시키면 된다. 정답 코드 public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); int n = Intege.. 2024. 9. 3. [Java] 백준 1676 팩토리얼 0의 개수 실버5 https://www.acmicpc.net/problem/1676문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의 개수를 출력한다.정답 코드 import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long cur = 1; int cnt = 0; for (int i = 1; i 2024. 5. 5. [Java] [Math] 백준 11051 이항 계수 2 실버2 https://www.acmicpc.net/problem/11051import java.util.Scanner;public class Main { static final int INF = 10007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); long [][] DP = new long[n+1][n+1]; for (int i = 1; i 2024. 5. 4. [Java] [Math] 백준 11050 이항 계수 브론즈1 https://www.acmicpc.net/problem/11050import 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()); int k = Integer.parseInt(st.nextToken()); .. 2024. 5. 4. [Java] [Math] 백준 6064 카잉 달력 실버1 https://www.acmicpc.net/problem/6064import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); while (n-->0){ StringTokenizer st .. 2024. 5. 4. [Java] [Math] 백준 11653 소인수 분해 브론즈1 https://www.acmicpc.net/problem/11653import java.io.*;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()); StringBuilder sb = new StringBuilder(); for (int i = 2; i * i 2024. 5. 4. 이전 1 2 3 다음