일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- 이중우선순위큐 java
- Gradle
- IT 면접 준비
- 디베이스앤
- Java
- oracle ansi sql
- ansi sql 장점
- 개발자 면접 준비
- SQL
- DFS
- DP
- CJ DBASE&
- 이중우선순위큐 자바
- BFS
- Spring Boot
- 백준
- 면접 필수 질문
- 프로그래머스 이중우선순위큐 자바
- 그리디
- 위상정렬
- 프로그래머스 이중우선순위큐
- 프로그래머스 이중우선순위큐 java
- 프로그래머스
- 백트래킹
- JPA
- oracle ansi
- 이분탐색
- DBASE&
- 디베이스앤 인턴 후기
- ansi sql 단점
- Today
- Total
목록DP (7)
쉬운 프로그래밍
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net import java.util.Scanner; public class BJ_2579 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] stair = new int[n + 1]; int[] dp = new int[n + 1]; for (int i = 1; i < ..
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net import java.util.Scanner; public class BJ_1812 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; int[] dp = new int[n]; int max = Integer.MIN_VALUE; ..
https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net import java.util.Scanner; public class BJ_11054_2 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] A = new int[n + 1]; int[][] dp = new int[2][n + 1]; int max = 0; for (in..
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.util.Scanner; public class BJ_11053 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] A = new int[n + 1];..
https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net import java.util.Scanner; public class BJ_2156 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] juice = new int[n + 1]; int[] dp = new int[n + 1]; for (int i = 1..
https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점 www.acmicpc.net import java.util.Scanner; public class BJ_9465 { public static void main(Stri..
import java.util.Scanner; public class BJ_2193 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); long[][] dp = new long[n + 1][2]; dp[1][0] = 1; dp[1][1] = 1; if (n >= 2) { dp[2][0] = 1; dp[2][1] = 0; if (n >= 3) { for (int i = 3; i