Coding Story

https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { B..

import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); // 문제의 개수 int m = kb.nextInt(); // 주어진 시간 int[] dp = new int[m+1]; // dp[i] = i분 동안 풀 수 있는 최대 점수 for(int i=0; i=time; j--){ dp[j] = Math.max(dp[j], dp[j-time]+score); // 최대 점수 갱신 } } System.out.println(dp[m]); // m분 동안의 최대 점수 } } 이 전 동전 교환 문제와 비슷하지만 썼던 ..

import java.util.Arrays; import java.util.Scanner; public class Main{ static int n, m; static int[] dp; public int solution(int[] coin){ Arrays.fill(dp, Integer.MAX_VALUE); // 큰 값으로 초기화 dp[0] = 0; for(int i=0; i

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { BufferedRea..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main{ public static void LIS(int arr[], int dp[], int n){ for(int i=1;..

https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] ar..

https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throw..

https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer..

이렇게 VPC 안에 두개의 가용영역을 둬 각각 public, private subnet을 두고자 한다. 리전은 버지니아 북부 VPC를 생성한다. 네개의 서브넷을 생성한다. 인터넷 게이트웨이를 생성한다. 인터넷 게이트웨이를 VPC에 연결한다. private 서브넷을 선택해 NAT 게이트웨이를 두개 생성한다. 라우팅 테이블을 확인해보면 자동으로 생성된 것을 볼 수 있다. 현재는 로컬만 활성화되어있는데, 인터넷 게이트와 연결이 되어야 외부와의 접속이 가능해진다. 서브넷 연결도 해줘야한다. 퍼블릭 서브넷 두개를 선택해 연결한다. 두개의 서브넷에서 외부로 나가는 모든것은 인터넷게이트웨이를 통하도록한다. 이제 private 서브넷을 위한 라우팅 테이블을 만든다. private subnet1을 선택한다. 대상은 na..

https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; 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()); long[] dp =..