[백준] 15731 Python 문법

점화식을 세워보자. i-1 이 f 이면 무조건 i에서의 indent는 1개가 늘어나는 수밖에 없고 i-1 이 e이거나 시작위치이면 i에서 indent가 j가 되려면 i-1에서 indent가 j, j+1, ... n 개인 경우 모두가 가능하다. 저 시그마를 어떻게 처리하느냐? prefix sum으로 처리하면 된다. 이걸 직접 prefix sum을 구현 안하고 점화식 단계에서 풀어낼 수 있는데, 그럼 더 빨라진다. 하지만 난 그런건 할줄모른다....

[백준] 15731 Python 문법에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 15731 Python 문법