도랜니의 놀이터

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));



int num = Integer.parseInt(br.readLine());
int[] p = new int[num+1];
int[] dp = new int[num+1];


for(int i =0;i<num;i++) {

p[i]=Integer.parseInt(br.readLine());

}



dp[0]=0;
dp[1]=p[1];
if(num>1)
dp[2]=p[1]+p[2];

for(int i=3;i<=num;i++) {

dp[i]=Math.max(dp[i-1],Math.max(dp[i-2]+p[i],dp[i-3]+p[i-1]+p[i]));

}


bw.write(dp[num]+"\n");



bw.flush();
br.close();
bw.close();
}

참고한 블로그

https://debuglog.tistory.com/80

public static void main(String[] args) throws Exception {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


int input = Integer.parseInt(br.readLine());


String value =br.readLine();
int min=Integer.parseInt(value.split(" ")[0]);
int max=min;

for(int i=1;i<input;i++) {

int val=Integer.parseInt(value.split(" ")[i]);

if(min>val)
min =val;
if(max<val)
max=val;

}

bw.write(Integer.toString(min)+" "+Integer.toString(max));


bw.flush();
br.close();
bw.close();
}

// 1번 시간초과 코드

여기서는 MATH의 MAX와 MIN 함수를 사용하라는 것 같다.

public static void main(String[] args) throws Exception {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


int input = Integer.parseInt(br.readLine());

StringTokenizer str = new StringTokenizer(br.readLine(), " ");

int max=Integer.MIN_VALUE;
int min=Integer.MAX_VALUE;



while(str.hasMoreTokens()) {

int num = Integer.parseInt(str.nextToken());

min=Math.min(min, num);
max=Math.max(max, num);

}


bw.write(String.valueOf(min)+" "+String.valueOf(max));

bw.flush();
br.close();
bw.close();
}

//성공코드

public static void main(String[] args) throws Exception {


BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

String input = br.readLine();



if(input.length()<10)
bw.write(input.substring(0,input.length()));
else if(input.length()>= 10) {

if(input.length()%10 == 0) {
int k=0;
for(int i=1;i<=input.length()/10;i++) {

bw.write(input.substring(k,i*10));
bw.write("\n");
k=i*10;
}
}

else {
int i;
int k=0;


for(i=1;i<=input.length()/10;i++) {

bw.write(input.substring(k,i*10));
bw.write("\n");
k = i*10;
}


bw.write(input.substring((i-1)*10,(i-1)*10+input.length()%10));

}

}

bw.flush();
bw.close();
br.close();

}

public static void main(String[] args) throws Exception {


BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

int num = Integer.parseInt(br.readLine());
String str = new String(br.readLine());

int sum =0;
for(int i=0;i<num;i++) {


if(i==num) {

sum += Integer.parseInt(str.substring(i, i));
break;
}

else {
sum += Integer.parseInt(str.substring(i, i+1));
}




}


bw.write(sum+"\n");


bw.flush();
bw.close();
br.close();

}

public static void main(String[] args) throws Exception {


BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


while(true) {

String str = br.readLine();

if(str ==null) {

break;
}

bw.write(str);
bw.write("\n");
bw.flush();

}



bw.close();
br.close();

}

DFS 기초 

class Solution {
    int answer=0;
    public int solution(int[] numbers, int target) {
       dfs(numbers, target, 0,0);
    
        
        return answer;
    }
    
    public void dfs(int[] numbers, int target, int depth,int sum){
    
        if(depth >= numbers.length){
            if(sum==target){
            answer++;
                }
            return ;
        }
        dfs(numbers, target, depth+1,sum+numbers[depth]);
        dfs(numbers, target, depth+1,sum-numbers[depth]);
    }
}