양코딩 양코딩

문제 [BOJ] 11726 : 2xn 타일링[BOJ] 11727 : 2xn 타일링 2 해결 피보나치와 거의 비슷하다..memeozation~~10007나눈 나머지 조건을 나중에 발견해서 한 번 틀렸당 ㅜ.ㅜ 2xn 타일링 코드 #include int memo[1000]; int main(){ int n; memo[0] = 1; memo[1] = 1; scanf("%d", &n); if ( n == 0 || n == 1) printf("1"); else{ for (int i = 2; i

문제 [BOJ] 1003 : 피보나치 함수 해결 다이내믹 프로그래밍인줄 모르고 계속 시간초과떴다..결국 메모이제이션!!!!!!!!!!!!!!을 하니까 맞았습니다> 0) return mem[n]; if (n == 0) return 0; if (n == 1 || n == 2) return 1; return mem[n] = fibonacci(n - 2) + fibonacci(n - 1); } int main() { int testcase, N; scanf("%d", &testcase); for (int i = 0; i < testcase; ++i) { scanf("%d", &N); if (N == 0) printf("1 0\n"); else printf("%d %d\n", fibonacci(N - 1), fi..

문제 [BOJ] 2747 : 피보나치 수 코드 #include int f[45]; int main() { int n; f[0] = 0; f[1] = 1; scanf("%d", &n); if ( n == 0 ){ printf("0"); } else if( n== 1 ){ printf("1"); } else { for (int i = 2; i

문제 [BOJ] 9095 : 1,2,3 더하기 해결 arr[n] = n 을1, 2, 3 의 합으로 나타내는 방법 arr[0] = 1arr[1] = 1arr[2] = 2arr[3] = 4 arr[n] = arr[n-1] + arr[n-2] + arr[n-3] 코드#include int arr[11]; int main() { int N, M; arr[1] = 1; arr[2] = 2; arr[3] = 4; scanf("%d", &N); for (int i = 0; i < N; ++i) { scanf("%d", &M); for (int j = 4; j

문제 [BOJ] 7568 : 덩치 코드 #include int weight[1000]; int height[1000]; int main(){ int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d", &weight[i], &height[i]); } for (int i = 0; i < n; i++) { int count = 0; for (int j = 0; j < n; j++) { if (weight[i] < weight[j] && height[i] < height[j]) count++; } printf("%d ", count+1); } return 0; }

문제 [BOJ] 2231 : 분해합 코드 #include int main(){ int n, sum, tmp; scanf("%d", &n); for(int i=1; i0){ sum += (tmp % 10); tmp /= 10; } if(sum == n){ printf("%d", i); return 0; } } printf("0"); return 0; }

문제 [BOJ] 2239 : 일곱 난쟁이 코드 #include #include using namespace std; const int nine = 9; const int seven = 7; int nan[10000]; int sum = 0, nan1, nan2; int main(){ for(int i=0; i

문제 [BOJ] 1912 : 연속합 코드 #include int Max(int a, int b) { return a > b ? a : b; } int main() { int n, num[100001]; int dp[100001]; scanf("%d", &n); for (int i = 0; i Max_val) Max_val = dp[i]; } printf("%d\n",Max_val); return 0; }