#문제 1012번: 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #접근방법 그래프 탐색 기법 중 깊이우선탐색(dfs)를 사용하여 접근하였다. #풀이 #include #include int arr[55][55]={0}; int xx[4] = {0,0,-1,1}; int yy[4] = {1,-1,0,0}; int t,m,n,k; int a,b; int ans; void dfs(int x,int y){ for(int i=0;i=0 && X=0 &..
#문제 11727번: 2xn 타일링 2 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net #접근방법 동적계획법으로 접근하였다. https://rujang.tistory.com/entry/%EB%B0%B1%EC%A4%80-11726%EB%B2%88-2xn-%ED%83%80%EC%9D%BC%EB%A7%81-CC [백준] 11726번 : 2xn 타일링 [C/C++] #문제 11726번: 2xn 타일링 https://www.acmicpc.net/problem/11726 11726번:..
#문제 11726번: 2xn 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #접근방법 동적계획법으로 접근하였다. #풀이 #include int dp[1005]={1,1}; int main(){ int n; scanf("%d",&n); for(int i=2;i
