목록Python (3)
CloudOps Chronicles
[백준]11508번 2+1 세일 Python
https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net from sys import stdin n = int(input()) m = list(map(int,stdin.read().split())) m.sort(reverse = True) count = 0 for i in range(n): if(i%3!=2): count += m[i] print(count) input으로 하면 런타임에러가 났다 ㅠㅠ 조건문이 왜이렇게 헷갈리는지 ~~ 너무나 ..
다이나믹 프로그래밍 (동적 계획법) - 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 - 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 합니다. - 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식(탑다운/보텀업)으로 구성됩니다. 다이나믹 프로그래밍은 문제가 다음의 조건을 만족할 떄 사용할 수 있습니다. 1. 최적 부분 구조 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결할 수 있습니다. 2, 중복되는 부분 문제 동일한 작은 문제를 반복적으로 해결해야 합니다. 피보나치 수열 1,1,2,3,5,8,13,21,34,55,89 ... 점화식이란 인접한 항들 사이의 관계식을 의미합니다. 프로그래밍에서는 이러한 수열을 배열이나 ..
