본 문제는 달팽이 마냥 삼각형이 만들어져있는데,
변의 크기를 출력하는 문제이다
점화식은
A[i]= A[i-1] + A[i-5] 이고
런타임에 계산하면 느리므로
입출력만 런타임에 하도록한다.
int 로는 overflow가 나니까 longlong 을 썻으나
빠른 출력을 위해 string으로 작업하였다.
Researcher & Developer @ NAVER Corp | Designer @ HONGIK Univ.
본 문제는 달팽이 마냥 삼각형이 만들어져있는데,
변의 크기를 출력하는 문제이다
점화식은
A[i]= A[i-1] + A[i-5] 이고
런타임에 계산하면 느리므로
입출력만 런타임에 하도록한다.
int 로는 overflow가 나니까 longlong 을 썻으나
빠른 출력을 위해 string으로 작업하였다.