BOJ사다리조작DFS

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

❓ 문제 - 백준 사다리 조작 15684번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/15684) 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. 사다리가 이미 존재하는 곳엔 map엔 true 처리해준다. map에서 x, y가 true라면 x ~ x, y ~ y+1 에 사다리가 놓아져있다는 의미이다. dfs(조합)의 경우로 사다리가 존재하지 않는 구간에서 사다리를 1~3개까지 놓을 수 있는 경우의 수를 구한다. 만약 놓으려는 사다리 자리가 왼쪽 (x,y-1)에 사다리가 놓아져 있지 않고, 오른쪽(x, y+1)에도 사다리가 놓아져 있지 않으면 사다리를 놓을 수 있기 때문에 사다리를 놓는다. 만약 (depth = 사다리를 놓은 갯수) 가 현재 ans(사다리 최..