백준 2665번 미로만들기 Python

백준 2665번 미로만들기 Python 문제 n×n 크기의 바둑판 형태의 미로가 주어집니다. 각 칸은 흰 방(1) 또는 검은 방(0) 으로 이루어져 있습니다. 흰 방은 자유롭게 이동할 수 있지만, 검은 방은 벽으로 막혀 있어서 이동할 수 없습니다. 시작점은 항상 왼쪽 위(0,0) 흰 방이고, 도착점은 오른쪽 아래(n-1,n-1) 흰 방입니다. 목표는 시작점에서 도착점까지 이동할 수 있도록 최소한의 검은 방을 흰 방으로 바꾸는 것입니다. 처음부터 이동이 가능한 경우에는 0이 정답이 됩니다. 테스트케이스 입력 예시 81110011011010010100110101110110001000111001100011101100011000111 출력..
백준 스터디 2025. 10. 7. 13:46
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형