본문 바로가기

Problem Solving1231

[백준] 17213 과일 서리 - Dynamic Programming / Java • 문제 링크 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { Bu.. 2023. 4. 1.
[백준] 9711 피보나치 - Dynamic Programming / Java • 문제 링크 9711번: 피보나치 첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.math.BigInteger; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws .. 2023. 3. 31.
[백준] 15312 이름 궁합 - Dynamic Programming / Java • 문제 링크 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(Stri.. 2023. 3. 30.
[백준] 4883 삼각 그래프 - Dynamic Programming / Java • 문제 링크 4883번: 삼각 그래프 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 그래프의 행의 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N개 줄에는 그래프의 i번째 행에 있는 정점의 비용이 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static .. 2023. 3. 29.
[백준] 15489 파스칼 삼각형 - Dynamic Programming / Java • 문제 링크 15489번: 파스칼 삼각형 첫째 줄에 양의 정수 R, C, W가 공백을 한 칸씩 두고 차례로 주어진다. (단, 2 ≤ R+W ≤ 30, 2 ≤ C+W ≤ 30, 1 ≤ W ≤ 29, C ≤ R) www.acmicpc.net • 풀이 과정 위 꼭짓점이 r, c 이고 변의 길이가 w 인 정삼각형을 포함하는 범위까지 파스칼 삼각형을 구한다. 이는 2차원 배열에서 계단 형태를 띄며 각 좌표의 값은 좌상단 값과 상단 값을 합한 값이 된다. 이 후 문제에 주어진 정삼각형의 범위의 모든 값을 합한 값을 출력한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import j.. 2023. 3. 28.
[백준] 14430 자원 캐기 - Dynamic Programming / Java • 문제 링크 14430번: 자원 캐기 인류의 차세대 인공지능 자원 캐기 로봇인 WOOK은 인간 대신 자원을 캐는 로봇이다. WOOK은 언제나 제한된 범위 내에서 자원을 탐색하며, 왼쪽 위 (1, 1)부터 오른쪽 아래 (N, M)까지 자원을 탐색한다. www.acmicpc.net • 풀이 과정 현재 지점에서 오른쪽 또는 아래로만 이동 가능하므로, 이는 특정 지점 i, j 의 이전 지점은 i - 1, j 와 i, j - 1 중 하나가 된다. 따라서 이 두 지점 중 큰 값이 이전 지점이 되야 최대로 자원을 수집할 수 있다. 이는 코드 상에서 dp[i][j] += Math.max(dp[i - 1][j], dp[i][j - 1]) 와 같이 표현할 수 있다. • 풀이 코드 import java.io.Buffere.. 2023. 3. 27.

티스토리툴바