목록2025/02/11 (1)

나의 기록, 현진록

[Swift] 백준 미로 보수 30689

https://www.acmicpc.net/problem/30689   1. 문제이해세로 N, 가로 M, N * M 크기의 미로화살표를 따라 미로 범위 밖으로 나갈 수 있으면 탈출 성공사이클의 경우 점프대를 설치하여 탈출할 수 있다.미로의 어느 칸에서 시작하더라도 탈출할 수 있도록 만들자. 단, 최소한의 비용을 사용해 점프대를 설치해야 한다. 필요한 최소한의 비용을 구하자. 2. 접근방법dfs로 경로 탐색이동 시 경로를 스택에 저장이동 할 칸이 방문 했던 칸이라면 사이클 의심스택에 저장된 경로대로 거꾸로 탐색하여 사이클 의심되는 칸을 도달할 경우 사이클, 최소 설치 비용 구하기  func solution(){ let input = readLine()!.split(separator: " ").map{..
Programming/Algorithm & Data Structure 2025. 2. 11. 19:43
이전 Prev 1 Next 다음