글 읽기 - index를 1부터 시작해야 하는 이유가 있나요?

hik3562 4년 전 0

i와 j를 0부터 시작하면 16이 나오는데

1부터 시작하지 않는것과 차이가 무엇인지 궁금합니다. ㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

private static int n;
private static int[] a;
private static int[] dp;
public static void main(String[] args) throws Exception{
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
n = Integer.parseInt(br.readLine());
a = new int[n];
dp = new int[n];
StringTokenizer st = new StringTokenizer(br.readLine());
for(int i=0; i<n; i++) a[i] = Integer.parseInt(st.nextToken());

for(int i=0; i<n; i++) {
for(int j=0; j<i; j++) {
dp[i] = Math.max(dp[i], dp[i-j]+a[j]); 
//index 를 0 부터 주면 안되나요? 
}}
System.out.println(dp[n-1]);
}

}

skysign 3년 전 1

그 이유가 아래 풀이 영상에 설명되어 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

index를 1부터 시작해야 하는 이유가 있나요?

hik3562 4년 전 0

skysign 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말