레야몬

#include #define MAX_VERTEX 100001 using namespace std; int Index[MAX_VERTEX]; int io[MAX_VERTEX], po[MAX_VERTEX]; int n; void f(int io_left, int io_right, int po_left, int po_right) { if(io_left > io_right) return; int rootIndex = Index[po[po_right]]; int ls = rootIndex - io_left; cout po[i]; f(1, n, 1, n); return 0; } ㅈㄹ 어렵다.. 나에겐 아직 골드2는 버거운건가 참고한 사이트는 아래에 있다. 오랫만에 주석을 안적었는데.ㅠㅠ https://salgur..

#include int memo[11]; int f(int n) { switch(n) { case 3: return 4; case 2: return 2; case 1: return 1; } if(memo[n]) //이미 메모되어 있는 경우 메모되어 있는 값 반환 return memo[n]; return memo[n] = f(n-1)+f(n-2)+f(n-3); //1, 2, 3의 합으로 재귀 } int main() { int T, n; //테스트 케이스의 개수, 정수 n int i; scanf("%d", &T); for(i=0; i