백준 2665 (1) 썸네일형 리스트형 [백준/Swift] 2665 : 미로 만들기 문제 풀이와 반례 BOJ_2665.swift 2665 : 미로 만들기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 2665 : 미로 만들기 / 문제 소개 미로는 n x n 크기이다. 시작(0,0)에서 끝(n-1,n-1)으로 가는것이 목적인데 검은 방은 흰 방으로 바꾸고 지나가야 한다. 되도록이면 적은 수의 검은 방 색을 흰 방으로 만들며 끝 지점에 도착하고 싶다. 만일 흰 방으만 가는 길이 존재할 경우 굳이 검은방을 흰 방으.. 이전 1 다음