[백준/파이썬]2579 계단 오르기
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 이게 어떻게 실버 3 문제인가? 두 시간 녹여준 문제다 처음에는 재귀로 풀었다가 메모리 초과가 났다. 그래서 DP로 풀어보려고 마음먹고 문제를 풀었는데 import sys n = int(input()) arr = [] ans_arr = [] for i in range(n) : arr.append(int(sys.stdin.readline().rstrip())) i = n - 1 count = 0 while..
알고리즘 문제풀이
2023. 8. 9. 23:29