Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- ์ฟ ํกERD
- StringBuilder
- ์คํ
- ๋ฐ์ดํฐํ์
- ์คํ์์ด
- ์
- ๋ฌธ์์ด
- ๋ฐฑ์ค9093
- ์ฐ
- stream
- ์ฟ ํกDB
- ๋ฐฑ์ค1874
- ๋ฐฑ์ค9012
- java
- ๋ฐฑ์ค11053 #ํ์ด์ฌ #python
- ๋ฐฐ์ด
- ์๋ฐ
- StringBuffer
- ์ฐ์ฐ์
- ์คํธ๋ฆผ
- ๋
- ํ๋ฐฉ์ฟผ๋ฆฌ
Archives
- Today
- Total
Tech Log ๐ ๏ธ
๋ฐฑ์ค 2156๋ฒ) ํฌ๋์ฃผ ์์ java ๋ณธ๋ฌธ
๋ถ์
์ผ๋จ ํฌ๋์ฃผ๋ฅผ 3๊ฐ๋ผ๊ณ ๊ฐ์ ํด๋ณด์
ํฌ๋์ฃผ๋ฅผ ์ ์ผ ๋ง์ด ๋ง์๋ ๊ฒฝ์ฐ์ ์๋
1. ์ฒซ ๋ฒ์งธ , ๋ ๋ฒ์งธ ํฌ๋์ฃผ๋ฅผ ๋ง์๋ ๊ฒฝ์ฐ
2. ์ธ ๋ฒ์งธ , ์ฒซ ๋ฒ์งธ ํฌ๋์ฃผ๋ฅผ ๋ง์๋ ๊ฒฝ์ฐ
3. ์ธ ๋ฒ์งธ , ๋ ๋ฒ์งธ ํฌ๋์ฃผ๋ฅผ ๋ง์๋ ๊ฒฝ์ฐ
ํฌ๊ฒ 3๊ฐ์ง๊ฐ ๋์ฌ ์ ์๋ค.
์ด๋ ๊ฒ ์๊ฐํ๋ฉด ๋ค์๊ณผ ๊ฐ์ ์ ํ์์ ์ธ์ธ ์ ์๋ค.
dp[num] = max(max(dp[num - 3] + value[num - 1] + value[num], dp[num - 2] + value[num]),dp[num-1]);
3๊ฐ์ง ๊ฒฝ์ฐ์ ์๋ฅผ ๋น๊ตํด์ฃผ๋ฉด ๋๋ค !
์ฝ๋
import java.util.Arrays;
import java.util.Scanner;
import static java.lang.Math.max;
public class Main {
static long[] dp;
static long[] value;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
value = new long[10001];
dp = new long[10001];
for (int i = 1; i <= num; i++) {
value[i] = sc.nextInt();
}
dp[0] = 0;
dp[1] = value[1];
dp[2] = value[2] + value[1];
if (num == 2) {
System.out.println(dp[2]);
return;
}
for (int i = 3; i <= num; i++) {
dp(i);
}
System.out.println(dp[num]);
}
static void dp(int num) {
dp[num] = max(max(dp[num - 3] + value[num - 1] + value[num], dp[num - 2] + value[num]),dp[num-1]);
}
}
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 1260๋ฒ) DFS์ BFS java (0) | 2023.03.13 |
---|---|
๋ฐฑ์ค 3085๋ฒ) ์ฌํ ๊ฒ์ java (0) | 2023.03.09 |
๋ฐฑ์ค 9465) ์คํฐ์ปค java (0) | 2023.02.27 |
๋ฐฑ์ค 1309) ๋๋ฌผ์ java (0) | 2023.02.25 |
๋ฐฑ์ค 1149๋ฒ) RGB๊ฑฐ๋ฆฌ java (0) | 2023.02.24 |