728x90 배열탈출1 BOJ - 11909번 배열 탈출 문제, Dijkstra 이용한 풀이 이번에 풀이한 문제는 백준 11909번 배열 탈출 문제입니다. 기본적인 다익스트라(dijkstra) 알고리즘을 이용해서 쉽게 풀이할 수 있었습니다. 문제 링크는 다음과 같습니다. 11909번: 배열 탈출 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1] www.acmicpc.net 문제 설명 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1]에 가둬 버렸습니.. 2022. 7. 22. 이전 1 다음 728x90