배열 탈출1 [백준] 11909번 : 배열 탈출 (C++) 11909번 : 배열 탈출 문제) 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1]에 가둬 버렸습니다! 최소한의 양심이 있던 승현이는 A[n][n]에 출구를 만들어 놓고 이 사실을 상수에게 알려줬습니다. 상수는 가능한 한 빨리 출구인 A[n][n]에 도달하고자 합니다. 상수가 A[i][j]에 있다고 가정했을 때, 상수는 최단 경로로 이동하기 위해 아래와 같은 조건을 만족하며 이동합니다. 1≤i,j ny || ny >= n) continue; // 기본적으로 시간은 d를 그대로 가며 int nd = d; // 다음 배열이 더 클 경.. 2023. 8. 26. 이전 1 다음
