푸으름

백준 2178번 미로 탐색https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.acmicpc.net 정답 코드#include #include #include using namespace std; string str[102]; int visit[101][101]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin ..

백준 2164번 카드2https://www.acmicpc.net/problem/2164 2164번: 카드2N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가www.acmicpc.net 정답 코드#include #include using namespace std; int main(){ int n; queue q; cin >> n; for (int i = 1; i

백준 2161번 카드1https://www.acmicpc.net/problem/2161 2161번: 카드1N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가www.acmicpc.net 정답 코드#include #include #include using namespace std; queueq; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n,temp=0; cin>>n; for(int x=1;x

백준 2133번 타일 채우기https://www.acmicpc.net/problem/2133 2133번: 타일 채우기3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.www.acmicpc.net 정답 코드#include int find(int a); int dp[31]; int main() { int n; scanf("%d", &n); printf("%d", find(n)); } int find(int a) { if(a==0) return 1; if(a==1) return 0; if(a==2) return 3; if (dp[a] != 0) return dp[a]; dp[a] = 3 * find(a - 2); for (int x = 4; x