tonirr

해당 인스턴스로 들어가서 작성 > 인스턴스 상태 > 종료를 누르면 된다. 참고 https://docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGuide/terminating-instances.html#termination-overview

public class Main { static int dp[], score[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); dp = new int[n+1]; score = new int[n+1]; for(int j = 0; j < n; j++) { score[j] = sc.nextInt(); } sc.close(); if(n == 1) { System.out.println(score[0]); }else if(n == 2) { System.out.println(score[0]+score[1]); }else { dp[0] = score[0]; dp[1] = dp[0] + ..

9465번 과정 규칙을 보면 이친수는 0으로 시작하지 않고 1이 두번 연속으로 나타나지 않는다는 규칙이 있다. n-1의 이친수가 끝자리가 0으로 끝이 나는 경우 뒤에 1이 올 수 있다. n-1의 이친수가 끝자리가 0으로 끝이 나는 경우 뒤에 0 또는 1이 올 수 있다. n의 이친수 끝자리가 0으로 끝나는 경우 점화식 dp[n][0] = dp[n-1][1] + dp[n-1][0] n의 이친수 끝자리가 1로 끝나는 경우는 점화식 dp[n][1] = dp[n-1][0] 이중배열의 경우 n행과 열의 경우의 수따라 열의 개수를 정해주어야 하는데 이전에는 숫자들이 1~9까지 이거나 개수가 많았다. 이 경우는 0과 1로 나누어 계산할 수 있으므로 열의 개수는 2개로 충분하다. public class Main { pu..

계단 수나 이번 문제나 표에 정리하여 접근해야 겠다. 메모장에 기록하니 이중배열의 문제의 경우 전 행의 숫자들을 활용하가 어려운 것 같다. Memo 문제 정의 이중배열을 사용하여 접근한다. 계단 수는 맨앞의 숫자를 기준으로 규칙을 세우는 것이고 이번 문제는 맨 뒤의 숫자를 기준으로 규칙을 세운다. 최종으로 구해야 할 값은 n행의 모든 값을 더한 값이다. n-1, n-2, ... 행의 오르막 수는 이미 n행에 포함되어있다. 방법 먼저 1행의 모든 값을 1로 초기화 시킨다. n행의 각각의 열을 구할 때에는 행을 구하는 i를 n까지 돌리는 for문 열의 마지막 값까지 구하는 j를 9까지 돌리는 for문 i행 j열에 해당하는 값을 구하는 k가 j까지 돌아가는 for문을 정의 이러한 for문 안에서 dp[i][j..

11726 DP 문제는 n에 따라 작은 수부터 직접 대입해보고 점화식을 세우는게 푸는 방법인 것 같다. n이 0 또는 1이라면 1개의 경우의 수가 생기며 n이 2면 1*2 2*1 의 타일이 두개씩 들어가는 경우의 수가 있으므로 그 수는 2가 된다. n이 3인 경우 추가로 오른쪽에 타일이 붙는다고하면 n=1인 경우에서 2*1인 타일이 가로로 두개가 오른쪽에 붙을 수 있다. n=2인 경우에서는 1*2인 타일이 세로로 하나가 오른쪽에 붙을 수 있다. 따라서 n=1 인 경우의 수와 n=2 인 경우의 수를 더하면 된다. Bottomup 방식 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);..

Bottomup 방식과 Topdown 방식이 있는데 일단 Bottomup 방식으로 풀었다. n이 주어지면 2부터 n까지 for문이 돌면서 조건에 맞게 주어진 세개의 연산을 풀어낸다. 나누어 떨어지면이므로 if를 통해 검사하고 디폴트로 먼저 i 바로 전에서 구한 dp[i] 값에 +1을 해준다. (2와 3으로 나누어지지 않아도 이미 연산을 한번 수행한 것이므로) 이후 2또는 3으로 나누어지면 그때 i와 i를 2 또는 3으로 나눈 값을 비교하여 작은 값을 dp[i] 에 넣어준다. 계속 헷갈렸던 것이 i의 값과 dp배열 각각의 원소의 값인데 각각의 원소의 값은 연산을 한 횟수이다. 출력되는 부분을 확인하면 쉽게 생각할 수 있음.. public class Main { public static void main(S..

https://roqkffhwk.tistory.com/136 MySQL 시퀀스 auto_increment 생성 및 초기화하기 2014/08/11 - [DB/MSSQL] - MS-SQL 시퀀스 identity 생성 및 초기화하기 2014/08/11 - [DB/Oracle] - 오라클(Oracle) sequence 생성, 등록, 최종 시퀀스값 조회하기 1. MySQL 시퀀스 생성하기 CREATE TABLE test_b.. roqkffhwk.tistory.com 시퀀스 초기화 방법 table 에서 auto increment 가 되어있지 않았음

https://meyouus.tistory.com/122