[Python] 백준 15684 - 사다리 조작

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 알고리즘 유형: 백트래킹 + dfs 풀이: 만만히(?) 봤는데, 생각 보다 엄~~청 꼬여서 애먹었다. 처음에는 추가된 가로선의 배열을 깊은복사로 일일히 복사해주었고, 시간 초과가 발생했다.. 그 뒤 방향을 잘못잡아 연달아 실수를 했고, 결국에 백트래킹 + dfs로 문제를 풀었다. 백트래킹 기법을 사용해 추가된 가로선의 배열을 true -> false로 복구 해주어 간단히 풀 수 있었다. 가로선 ..
카테고리 없음 2023. 7. 29. 18:16
1