사다리조작파이썬풀이

BOJ - 사다리 조작 15684번 (python)

❓ 문제 - 백준 사다리 조작 15684번 - python 풀이법 출처 (https://www.acmicpc.net/problem/15684) 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. 일단 사다리가 이미 있는 곳은 visited 리스트를 통해 방문 처리 해준다. 주어진 문제에 조건에서 양 옆에 사다리가 있으면 사다리를 놓을 수 없기 때문에 사다리를 놓여질 수 있는 행과 열을 돌면서 양쪽과 해당 위치에 사다리가 없다면 사다리를 놓을 수 있는 후보군으..