From 4b55a0a3355e1a51cc65e156945ba250e2de4f92 Mon Sep 17 00:00:00 2001 From: ZeVicTech Date: Sat, 21 Jan 2023 18:27:34 +0900 Subject: [PATCH] =?UTF-8?q?=EA=B3=84=EB=8B=A8=20=EC=98=A4=EB=A5=B4?= =?UTF-8?q?=EA=B8=B0=20=EB=AC=B8=EC=A0=9C=20=EC=B6=94=EA=B0=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...0_\354\230\244\353\245\264\352\270\260.py" | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 "\353\217\231\354\240\201\352\263\204\355\232\215\353\262\225/\352\263\204\353\213\250_\354\230\244\353\245\264\352\270\260.py" diff --git "a/\353\217\231\354\240\201\352\263\204\355\232\215\353\262\225/\352\263\204\353\213\250_\354\230\244\353\245\264\352\270\260.py" "b/\353\217\231\354\240\201\352\263\204\355\232\215\353\262\225/\352\263\204\353\213\250_\354\230\244\353\245\264\352\270\260.py" new file mode 100644 index 0000000..ad80e56 --- /dev/null +++ "b/\353\217\231\354\240\201\352\263\204\355\232\215\353\262\225/\352\263\204\353\213\250_\354\230\244\353\245\264\352\270\260.py" @@ -0,0 +1,26 @@ +# https://www.acmicpc.net/problem/2579 + + +# 다른 사람의 아이디어를 참고해서 해결한 문제 +# 어느정도 정답에 접근 했지만 해결은 못했다. +# dp 테이블 만 사용한다는 생각은 버려야 된다. +# 그리고 점화식을 세워야 하는데 기본예제를 보고 시뮬레이션을 여러번 돌리면서 파악을 해야겠다. + +n = int(input()) +point = [0] +for _ in range(n): + point.append(int(input())) +dp = [0] * (n + 1) + +sum = point[n] +for i in range(1,n+1): + if i == 1: + dp[i] = point[i] + elif i == 2: + dp[i] = point[i] + dp[i-1] + else: + dp[i] = max(point[i] + point[i-1] + dp[i-3], point[i] + dp[i-2]) + + + +print(dp[n]) \ No newline at end of file