[BOJ 15684] 사다리 조작

[sh0723]

풀이 요약

• 기존 가로선을 visited[row][col]에 저장하고, 사다리 결과가 각 세로선 자기 자신으로 돌아오는지 check()로 검증했습니다.
• 새 가로선은 같은 위치와 양옆에 가로선이 없는 경우에만 백트래킹으로 추가했습니다.
• 추가 개수가 3개를 넘거나 이미 찾은 답 이상이면 탐색을 중단해 가지치기했습니다.
• 가능한 모든 조합 중 최소 추가 개수를 출력하고, 없으면 -1을 출력했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-15684%EB%B2%88-%EC%82%AC%EB%8B%A4%EB%A6%AC-%EC%A1%B0%EC%9E%91

문제

• BOJ 15684
• 제목: 사다리 조작

Closes #79