𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

문제 정수 N개로 이루어진 수열 A가 있다. 이때, i번째 수가 그 앞에 있는 수 세 개의 합으로 나타낼 수 있을 때, 그 수를 좋다고 한다. (같은 위치에 있는 수를 여러 번 더해도 된다) 수열이 주어졌을 때, 총 몇 개의 수가 좋은 수 일까? 입력 첫째 줄에 수열 A의 크기 N이 주어진다. (1 ≤ N ≤ 5000) 둘째 줄에는 수열 A의 각 숫자가 공백으로 구분되어 주어진다. (-100,000 ≤ Ai ≤ 100,000) 출력 첫째 줄에 좋은 수의 개수를 출력한다. 오랜만에 풀어보았던 다이나믹 프로그래밍 문제였다. 풀어본지도 오래됐거니와, 난이도 있는 문제라 스스로 생각해내기가 너무 어려워서 결국 구글의 힘을 빌렸다ㅠㅠ 핵심적인 식은 x + y + z = n 이므로, 정리하면 x + y = n - ..