요즘은 신경치료를 받으면서 네이버 테스트를 준비 중이라 공부를 많이 못한다. 변명이 아니라 진짜 너무 스트레스받는다 치통... 나중에 이 글을 읽는 나는 명심해라! 이가 조금이라도 깨지면 바로 치과로 가라! 문제 출처 : https://www.acmicpc.net/problem/11726 이 문제를 포스팅 한 이유는 파이썬의 재귀 깊이의 한계치 때문이다. 아마 파이썬으로 이 문제를 채점하면 "런타임 에러"가 발생할 수도 있다. 문제 풀이 이 문제는 동적 프로그래밍의 가장 기본적인 문제이기 때문에 풀이는 쉽지만 그래도 정리는 해보겠다. import sys input = sys.stdin.readline n= int(input()) dp = [0]*n def f_dp(n): if n == 1: return ..
