728x90 반응형 전체 글64 BOJ-백준 2133번 타일 채우기 C++ BOJ-백준 2133번 타일 채우기 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include using namespace std; int dp[30]; int cal(int x){ if (x%2==1) return 0; if (x==0) return dp[x]=1; if (x==2) return dp[x]=3; if (x==4) return dp[x]=11; if (dp[x]!=0) return dp[x]; int result_dp = 3*cal(x-2); fo.. 2021. 10. 18. BOJ-백준 11727번 2xn 타일링 2 C++ BOJ-백준 11727번 2xn 타일링 2 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include int dp[1001]; int tile(int x) { if (x==1) return 1; if (x==2) return 3; if (dp[x]!=0) return dp[x]; return dp[x] = (tile(x-1) + 2*tile(x-2))%10007; } using na.. 2021. 10. 17. BOJ-백준 11726번 2xn 타일링 C++ BOJ-백준 11726번 2xn 타일링 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include using namespace std; int t[1001]; int tile(int x) { if(x==1) return t[x]=1; if(x==2) return t[x]=2; if(t[x]!=0) return t[x]; return t[x] = (tile(x-1) + til.. 2021. 10. 17. BOJ-백준 1748번 수 이어 쓰기 1 Python BOJ-백준 1748번 수 이어 쓰기 1 Python 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net ✅ Python 정답 코드 입니다. 더보기 클릭! 더보기 n = int(input()) nn = n count = 0 while nn>0: nn = nn//10 count+=1 ans = 0 for c in range(1,count): ans += (10**(c)-10**(c-1)) * c ans +=((n+1)-10**(count-1)) * (count) print(ans) 📌 해설 1-9까지는 자릿수가 1씩 증가하고, 10-99가지는.. 2021. 10. 16. 이전 1 ··· 6 7 8 9 10 11 12 ··· 16 다음 728x90 반응형
