전체 글127 [백준] Gold IV. 호텔 https://www.acmicpc.net/problem/1106 문제세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다.형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다.예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정수배 만큼을 투자할 수 있다. 즉, 9원을 들여서 3명의 고객, 18원을 들여서 6명의 고객, 27원을 들여서 9명의 고객을 늘어나게 할 수 있지만, 3원을 들여서 홍보해서 1명의 고객, 12원을 들여서 4명의 고객을 늘어나게 할 수는 없다.각 도시에는 무한 명의 잠재.. 2024. 6. 25. [백준] Gold V. 퇴사2 https://www.acmicpc.net/problem/15486 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 날에 받을 수 있는 최대 금액 점화식: d[j]: Math.max(d[j], d[i] + money) */public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2024. 6. 25. [백준] Silver 1. 징검다리 건너기 https://www.acmicpc.net/problem/22869 사용 알고리즘DFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, k; static int[] jump1, jump2; static int min = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp.. 2024. 6. 25. [백준] Silver I.징검다리 건너기(small) https://www.acmicpc.net/problem/22869 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/* 테이블: d[j]: j번째 돌에 도달하는 최소 에너지 점화식: d[j]: Math.min(d[j], d[i] + energy) */public class Main2 { static int n, k; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade.. 2024. 6. 25. 이전 1 ··· 7 8 9 10 11 12 13 ··· 32 다음
