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/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 2차원 배열로 푸는 다이나믹 프로그래밍 문제이다. 각 지점에 대해 앞배열의 정보를 이용해 푼다. -> 이미 계산된 결과를 이용 #include #include #include using name..

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

백준 1003번 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net f(0) 과 f(1)의 호출 횟수를 출력하면 된다. 목표 수까지 저장된 값들을 다 더해주면된다. #include #include using namespace std; vector zero; vector one; void fibonacci(int n) { for(int i=3;i>num; vector list; int temp; int max_= 0; for(int i=0;i>temp; list.push_back(temp); if(max_