펭귄삼촌

9461번: 파도반 수열 링크 코드 #include #include using namespace std; vector v(4, 1); //P(1) ~ P(3) 1, 1, 1 P(0)은 존재하지 않지만 편의상 생성. void solve(int n){ int l = v.size() - 1; //주어진 n의 크기가 Vector v의 크기보다 작으면 바로 출력. if(n > l){ //주어진 n의 크기가 Vector v의 크기보다 크면 //현재까지 구한 P의 값 이후부터 시작해서 P(n) 산출 //점화식 P(n) = P(n-3) + P(n-2) for(int i = l+1; i= 6) 풀이 기존에 작성한 코드의 경우는 점화식 1을 가지고 작성된 코드이다. 아무생각없이 그림을 안 봐도 점화식이 보이는 것 같아 이..

1904번: 01타일 링크 코드 #include using namespace std; void solve(int n){ int num1 = 1, num2 = 2, num3; if(n 8 즉, N = N-1 + N-2 이다. 이에 맞춰서 함수를 작성해 주면 void solve(int n){ int num1 = 1, num2 = 2, num3; if(n

1003번: 피보나치 함수 링크 코드 #include #include using namespace std; vector fb; void fibo(int n){ if(fb.size()

2748번: 피보나치 수2 링크 코드 #include using namespace std; int main() { long long f1 = 0, f2 = 1, f3; int n; cin >> n; if(n == 0) cout

14889번: 스타트와 링크 링크 코드 #include #include #include using namespace std; int arr[21][21]; bool check[21] = {0, }; vector v(1, 1); int min_num = INT_MAX; int n; void init(){ for(int i=1; i arr[i][j]; } } } void solve(int cnt, int x){ if(cnt == (n/2 - 1)){ vector v2; int temp1 = 0; int temp2 = 0; int k = 2; for(int i=2; i

14888번: 연산자 끼워넣기 링크 코드 #include #include using namespace std; int oper[4] = {0, }; // + - * / int num[100]; int n; int max_num = INT_MIN; int min_num = INT_MAX; void solve(int cnt, int now){ if(cnt == n){ max_num = now > max_num ? now : max_num; min_num = now n; for(int i=0; i> num[i]; } for(int j=0; j> oper[j]; } solve(1, num[0]); cout

2580번: 스도쿠 링크 코드 #include #include using namespace std; int arr[9][9]; vector list; void init(){ for(int i=0; i arr[i][j]; if(arr[i][j] == 0) list.push_back(make_pair(i, j)); } } } int full(){ int cnt = 0; for(int i=0; i

9663번: N-Queen 링크 코드 #include using namespace std; int col[16] = {0,}; int answer = 0; int n; bool check(int y){ for(int i=1; i n) answer += 1; else{ for(int i=1; i> n; solve(1); cout