Algorithm100 [백준] Gold IV. 호텔 https://www.acmicpc.net/problem/1106 문제세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다.형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다.예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정수배 만큼을 투자할 수 있다. 즉, 9원을 들여서 3명의 고객, 18원을 들여서 6명의 고객, 27원을 들여서 9명의 고객을 늘어나게 할 수 있지만, 3원을 들여서 홍보해서 1명의 고객, 12원을 들여서 4명의 고객을 늘어나게 할 수는 없다.각 도시에는 무한 명의 잠재.. 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. [백준] Silver I. 쉬운 계단 수 https://www.acmicpc.net/problem/10844 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i][j]: 길이가 i이고 마지막 숫자가 j일때 가질 수 있는 모든 경우의 수 점화식: * d[i][j] = d[i-1][j-1] + d[i-1][j+1], 단 j-1>0, j+1 회고 이전에 못풀고 답안을 참고했던 문제인데 다시 풀어서 맞췄다! 테이블: d[i][j]: 길이가 i이고 마지막 숫자가 j일때 가질 수 있는 모든 경우의 수점화식: .. 2024. 6. 22. 이전 1 ··· 4 5 6 7 8 9 10 ··· 25 다음
