문제는 다음과 같습니다.

https://www.acmicpc.net/problem/2579

　
import java.util.Scanner;

public class Test{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[] = new int[n]; 
		for(int i=0; i<n; i++) {
			arr[i] = sc.nextInt();
		}
		int dp[] = new int[n];
		dp[0] = arr[0];
		dp[1] = Math.max(arr[0],0) + arr[1];
		dp[2] = Math.max(arr[0], arr[1])+ arr[2];
		for(int i=3; i<n; i++) {
			dp[i] = Math.max(dp[i-3]+arr[i-1], dp[i-2]) + arr[i];
		}
		System.out.println(dp[n-1]);
		sc.close();
	}
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/1924

　
import java.util.Scanner;

public class Test1924{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int x=sc.nextInt();
		int y=sc.nextInt();
		int day=0;
		for(int i=1; i<x; i++){
			if(i==1 || i==3 || i==5 || i==7 || i==8 || i==10 || i==12){
				day+=31;
			}
			if(i==2){
				day+=28;
			}
			if(i==4 || i==6 || i==9 || i==11){
				day+=30;
			}
		}
		
		day+=y;
		int week= day%7;
		switch(week){
			case 0:
				System.out.println("SUN");
				break;
			case 1:
				System.out.println("MON");
				break;
			case 2:
				System.out.println("TUE");
				break;
			case 3:
				System.out.println("WED");
				break;
			case 4:
				System.out.println("THU");
				break;
			case 5:
				System.out.println("FRI");
				break;
			case 6:
				System.out.println("SAT");
				break;
		}
	}
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/14501

　
import java.util.Scanner;

public class Test14501 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] t = new int[16]; //상담을 처리해야하는 기간
		int[] p = new int[16]; //상담 완료 후 받을 수 있는 금액
		int[] dp = new int[16]; //얻을 수 있는 최대 수익

		for(int i=1; i<=n; i++){
			t[i] = sc.nextInt(); 
			p[i] = dp[i] = sc.nextInt(); 
		}

		for(int i=2; i<=n; i++){
			for(int j=1; j<i; j++){
				if(t[j]<=i-j){
					dp[i] = Math.max(p[i]+dp[j], dp[i]);
				}
			}
		}

		int max=0;
		for(int i=1; i<=n; i++){
			if(t[i]+i<=n+1){
				if(max<dp[i]){
					max = dp[i];
				}
			}
		}
		System.out.println(max);
		sc.close();
	}
	
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/8958

　
import java.util.Scanner;

public class Test8958 {
	public static void main(String[] args) { 
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		
		for(int i=0; i<n; i++) {
			String input = sc.nextLine();
			int result=0;
			int score=0;
			for(int j=0; j<input.length(); j++) {
				if(input.charAt(j)=='O') {
					score++;
					result +=score;
				}else {
					score=0;
				}
			}
			System.out.println(result);
		}
		 	
	}
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/2577

　　
import java.util.Scanner;

public class Test2577 {
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in);
        int num[] = new int[10];
        int array[] = new int[3];
        int result = 1;
	    
        for(int i=0; i<3; i++){
            array[i] = sc.nextInt();
        }
        result = array[0] * array[1] * array[2];
        //System.out.println(result);

        while(result>0) {
            int chk = result % 10; //나머지를 chk번째 배열에 넣어 1씩 추가
            result = result / 10;
            num[chk] += 1;
        }
	    
        for(int i=0; i<num.length; i++){
            System.out.println(num[i]);
        }
		 	
    }
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/1149

　
import java.util.Scanner;

public class Test1149 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	    int N = scanner.nextInt();
	    int[][] cost = new int[3][N];
	    int r, g, b;
	     
	    cost[0][0] = scanner.nextInt();
	    cost[1][0] = scanner.nextInt();
	    cost[2][0] = scanner.nextInt();
	     
	    for(int i = 1; i < N; i++) {
	      r = scanner.nextInt();
	      g = scanner.nextInt();
	      b = scanner.nextInt();
	       
	      cost[0][i] = r + Math.min(cost[1][i-1], cost[2][i-1]);
	      cost[1][i] = g + Math.min(cost[0][i-1], cost[2][i-1]);
	      cost[2][i] = b + Math.min(cost[0][i-1], cost[1][i-1]);
	    }
	    System.out.println(Math.min(cost[0][N-1], Math.min(cost[1][N-1], cost[2][N-1])));
	    /*for(int i=0; i<N; i++) {
	    	for(int j=0; j<N; j++) {
	    		System.out.print(cost[i][j]+" ");
	    	}System.out.println();
	    }*/
	    scanner.close();
	}
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다. 

https://www.acmicpc.net/problem/11053

문제 이해부터가 힘드네요....

가장 긴 증가하는 부분 수열이라....

주어진 수열 중에서 증가하는 수열의 길이를 가장 길게 만들어라??라는 의미인데요.

　　
import java.util.Scanner;
　
public class Test11053 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //수열의 크기 N, N크기의 수열 arr[], 증가하는 부분 수열의 길이 dp[i]
        int N = sc.nextInt();
        int arr[] = new int[N];
        for(int i=0; i<N; i++){
        arr[i] = sc.nextInt();
        }
        int max=1;
        int dp[] = new int[N];
        for(int i=0; i<N; i++){
            dp[i]=1;
            for(int j=0; j<i; j++){
                if(arr[i]>arr[j] && dp[i]<=dp[j]){
                    dp[i]+=1;
                    if(max<dp[i]){
                        max = dp[i];
                    }
                }
            }
        }
        System.out.println(max);
        sc.close();
    }
}
　

결과는 다음과 같습니다.

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/6359

　　
import java.util.Scanner;

public class Test6359 {
    public static void main(String[] args) {
        //테스트 수 T, 방의개수 n, 방 room[], 열린 방의 수 cnt,라운드 round, 문 상태 door 
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int i=0; i<T; i++){
            int cnt=0;
            int n = sc.nextInt();
            boolean room[] = new boolean[n];
            for(int round=1; round<=n; round++){
                for(int door=0; door<n; door++){
                    if((door+1)%round==0){
                        if(room[door]==false){
                            cnt++;
                            room[door]=true;
                        }else{
                            cnt--;
                            room[door]=false;
                        }
                    }
                }
            }
        System.out.println(cnt);
        }
        sc.close();
    }
}
　

결과는 다음과 같습니다.