[백준] 15684 사다리 조작(Brute force)

https://www.acmicpc.net/problem/15684

15684번: 사다리 조작

완전탐색 문제였습니다.

 

사다리를 0개 1개 2개 3개 사용하는 경우를 나눠 완전탐색 해줍니다.

for(int i=0; i<=3; i++){
	solve(0,i);
	if(isEnd) {
		ans = i;
   		break;
    }
}

* map[]][] 2차원 배열을 사용하여 사다리를 구현합니다.

* map[a][b] = 1, a행의 b열에 1을 넣은건 a행의 b열과 b+1열 사이에 가로선이 있다는 뜻입니다.

* 사다리를 내려갈때 현위치가 1이면 오른쪽으로 가로선이 있다고 생각하고, 현위치 왼쪽에 1이 있다면 왼쪽으로 가로선이 있다고 생각합니다.

* 백트리킹 적으로 사다리를 놓고 빼고를 반복하여 완전탐색 합니다.