알고리즘/문제풀이 - 백준

백준 15684 사다리 조작

문제 : https://www.acmicpc.net/problem/15684 서론 브루트포스 문제. 재귀를 이용하여 완전탐색했다. 풀이 의사코드는 main(){ 사다리 입력받음 사다리설치() 결과 출력 } 사다리설치(좌표, 추가한 사다리 개수, 사다리 설치){ if(좌표가 지도의 끝){ 사다리를 탄다(); if(사다리를 타보니 조건이 맞다) 결과 갱신 } 다음칸으로 이동할 좌표 생성 if(다음칸 사다리가 설치되어 있지 않다){ 다음칸 사다리 설치 사다리설치(다음칸 좌표, 추가한 사다리 개수+1, true) 다음칸 사다리 회수 } 사다리설치(다음칸 좌표, 추가한 사다리 개수, false) } 먼저 사다리를 지도에 입력해야하는데, 입력조건에 보면 가로선의 정보는 a, b로 나타내고 b번 세로선과 b+1번 세..

2019. 10. 7. 14:07