hades

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/1074 🔍 설계2 X 2가 될 때까지 나누다가 2 X 2가 되었을 때, Z를 그리면서 순서를 센다.  나누는 과정에서도 Z 모양으로 나눈다.  중요한 것은 영역을 나누는 과정에서 Target 칸이 속하지 않은 영역의 칸 수는 순서를 신경쓰지 않아도 되므로, 쉽게 구할 수 있다는 것이다.  재귀 함수를 통해  영역의 한 변의 길이가 2라면, Z를 그리면서 순서를 센다. 2보다 크다면 Target 칸이 속하지 않은 영역의 칸 수를 더한다.  주의해야할 점은 나누는 과정에서도 Z 모양으로 나누기 때문에 순서를 신경써야 한다. 👊 풀이#include #include #include #include using namespace std; int..

🥅 문제https://www.acmicpc.net/problem/1012 🔍 설계지렁이가 가로세로로 인접한 영역은 이동가능하다는 것에서 BFS를 이용해서 영역을 구해야 한다는 것을 알 수 있다. 👊 풀이#include #include #include #include using namespace std; int dx[] = {-1,1,0,0};int dy[] = {0,0,1,-1};int t, m, n, k, x, y;void bfs(int start_y, int start_x, vector>& farm){ queue> q; farm[start_y][start_x] = 0; q.push({start_y, start_x}); while (!q.empty()){ int cur_y = q.front()...

🥅 문제https://www.acmicpc.net/problem/1003 🔍 설계재귀 함수로 설계할 경우, 시간 초과가 발생할 것이다.  fibonacci(N)을 출력했을 때, 0과 1의 호출 횟수는 fibonacci(N-1)과 fibonacci(N-2)의 0과 1의 호출 횟수와 관련이 있으므로, 다이나믹 프로그래밍을 이용하여 해결할 수 있다. 👊 풀이#include #include #include using namespace std;int t, n;vector> dp(41, {0, 0});int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); cin >> t; dp[0].first = 1; dp[1].second = 1; for (int i=..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.