백준 15684번 사다리조작 (JAVA)
역시나 삼성 기출문제답게 시뮬레이션 + 완탐이지만, 생각보다 첫 발상이 까다로워서 꽤 오랜 시간 푼 문제이다. 왼쪽으로 가는 사다리를 1, 오른쪽으로 가는 사다리를 2로 놓고 모든 경우의 수에 사다리를 놓아 완탐을 돌면 답을 구할 수 있다. 1. 사다리를 놓을 위치를 완전탐색으로 정한다. private static void buildLadder(int x, int cnt) { if (flag) { return; } if (cnt == result) { // 기저조건 if (check()) { flag = true; } return; } for (int i = x; i