From 72bb48587ebfa3636b4117966c1ced77ba3c4ba4 Mon Sep 17 00:00:00 2001 From: Youjiiin Date: Mon, 22 Jan 2024 14:45:51 +0900 Subject: [PATCH] =?UTF-8?q?=EA=B0=9C=EB=AF=B8=20=EC=A0=84=EC=82=AC=5F?= =?UTF-8?q?=EC=9C=A0=EC=A7=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\354\234\240\354\247\204.py" | 0 .../\354\234\240\354\247\204.py" | 20 +++++++++++++++++++ 2 files changed, 20 insertions(+) rename "\354\235\264\354\275\224\355\205\214/08 DP/1\353\241\234_\353\247\214\353\223\244\352\270\260/\354\234\240\354\247\204.py" => "\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/1\353\241\234_\353\247\214\353\223\244\352\270\260/\354\234\240\354\247\204.py" (100%) create mode 100644 "\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\352\260\234\353\257\270_\354\240\204\354\202\254/\354\234\240\354\247\204.py" diff --git "a/\354\235\264\354\275\224\355\205\214/08 DP/1\353\241\234_\353\247\214\353\223\244\352\270\260/\354\234\240\354\247\204.py" "b/\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/1\353\241\234_\353\247\214\353\223\244\352\270\260/\354\234\240\354\247\204.py" similarity index 100% rename from "\354\235\264\354\275\224\355\205\214/08 DP/1\353\241\234_\353\247\214\353\223\244\352\270\260/\354\234\240\354\247\204.py" rename to "\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/1\353\241\234_\353\247\214\353\223\244\352\270\260/\354\234\240\354\247\204.py" diff --git "a/\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\352\260\234\353\257\270_\354\240\204\354\202\254/\354\234\240\354\247\204.py" "b/\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\352\260\234\353\257\270_\354\240\204\354\202\254/\354\234\240\354\247\204.py" new file mode 100644 index 0000000..39df126 --- /dev/null +++ "b/\354\235\264\354\275\224\355\205\214/08 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\352\260\234\353\257\270_\354\240\204\354\202\254/\354\234\240\354\247\204.py" @@ -0,0 +1,20 @@ +n = 4#int(input()) +k = [1, 3, 1, 5]#list(map(int, input().split())) +d = [0] * 100 # i번째 창고를 털 때, 가장 많이 털수있는 양을 저장 + +# 최솟값 지정 +d[0] = k[0] +# 어느 방부터 털기 시작하는게 많이털 수 있을까 +d[1] = max(k[0], k[1]) + +# 이후에는 점화식으로 for문 +# di = max(di-1, di-2 + ki) +# 바로 전 방을 터는게 많을까, 그전전방과 현재 방을 같이 터는게 많을까 +for i in range(2, n): + d[i] = max(d[i - 1], d[i - 2] + k[i]) + +print(d[n - 1]) + +# 몰라서 봤음 +# d[i] = max(k[i - 1], k[i - 1] + k[i]) +# 접근만 좋았음(식은 결국 틀림) \ No newline at end of file