[문제] https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net [풀이] 규칙적으로 점의 개수가 늘어가는 것을 확인할 수 있다. DP(Dynamic Programming)으로 접근 가능하다. * DP란? 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법이다. 부분 문제 반복(Overlapping subproblems)과 최적 부분 구조(Optimal substructure)를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간..

[문제] https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > 반복문으로 시간초과 발생 두번째 풀이 import math a,b,v = map(int,input().split()) print(math.ceil((v-b)/(a-b))) >> 식을 세웠다. (예제 입력 1..