https://www.acmicpc.net/problem/1003문제풀이처음에는 그냥 단순히 피보나치를 재귀로 호출하면서 0이나 1이 나올 때 카운트를 증가하였다당연하게도 시간초과가 났다 도저히 풀이 방법이 안떠올라서 Stranger's LAB 님의 풀이 방식을 참고하였다이미 구한 겂을 재사용하기 위해 DP를 활용한다한 번 탐색할 때마다 N의 0과 1의 값을 저장해두고 이후 다음 탐색에서 이미 탐색했던 노드라면 해당 값을 사용한다 dp라는 2차원 배열을 생성하고 탐색하지 않은 N에 대한 0, 1 값을 dp에 저장하면서 재귀 호출을 해준다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public clas..