백준 1913번 [달팽이](C++) -yes6686- 티스토리
백준 문제 풀이: 1913 [달팽이]문제 링크: https://www.acmicpc.net/problem/1913문제 설명:n×n 크기의 배열을 달팽이 모양으로 채우는 문제입니다. 숫자는 n×n부터 시작하여 1까지 채워지고, 찾고자 하는 수 k의 위치를 출력해야 합니다.이동 방향은 다음과 같은 순서로 진행됩니다:아래 → 오른쪽 → 위 → 왼쪽 순서로 반복문제 해결 코드#include using namespace std;int arr[1001][1001];int dx[4] = { 1, 0, -1, 0 }; // 하, 우, 상, 좌int dy[4] = { 0, 1, 0, -1 };int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n,..
백준 1520번 [내리막 길](C++) -yes6686- 티스토리
백준 문제 풀이: 1520 [내리막 길]문제 링크: https://www.acmicpc.net/problem/1520문제 설명:지도의 각 칸에는 높이가 주어지며, (0,0)에서 시작하여 (n-1,m-1)까지 가는 경로 중에서 항상 내리막길만 이동하는 경우의 수를 구하는 문제입니다.즉, 현재 위치보다 낮은 위치로만 이동할 수 있으며, 가능한 모든 경로의 개수를 출력해야 합니다.문제 해결 코드#include using namespace std;int dx[4] = { 1, -1, 0, 0 };int dy[4] = { 0, 0, 1, -1 };int arr[501][501]; // 지도 정보long long dp[501][501]; // 메모이제이션 배열int n, m;// 깊이 우선 탐색 (DFS) + 동적..