https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net bfs의 기본적인 문제 기본적인 bfs의 폼에서 조금 확장시켜 풀면된다. #include #include #include using namespace std; vector list; vector check_list; int m, n; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,-1,0,1 }; int list_count[100][100]; int count_ = 0; void bfs() { pai..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 다이나믹 프로그래밍으로 대표적인 문제 #include #include using namespace std; int main(){ int n; cin>>n; vector tiles; tiles.push_back(1); tiles.push_back(2); for(int i=2;i