728x90 백준 사다리 조작문제 시간초과 정답1 백준 사다리 조작 [15684] 파이썬(Python) 코드 + 해설 이 문제는 메모리 초과와 시간 초과가 굉장히 많이 나는 문제입니다. 문제 소개사다리 조작은 세로선과 가로선으로 이루어진 사다리 게임을 조작하여, 각 세로선의 결과가 자기 자신이 되도록 만드는 문제입니다. 세로선의 개수 N, 가로선을 놓을 수 있는 위치의 개수 H, 이미 놓인 가로선의 개수 M이 주어집니다. 최대 3개의 가로선을 추가하여 원하는 결과를 얻을 수 있는 최소의 가로선 개수를 구하는 것이 목표입니다.입력 조건:세로선의 개수 N: 2≤N≤102 가로선을 놓을 수 있는 위치의 개수 H: 1≤H≤30이미 놓인 가로선의 정보 M개출력 조건:추가해야 하는 가로선의 최소 개수 (단, 3개를 초과하면 -1을 출력) 문제 분석이 문제는 가능한 모든 가로선의 조합을 탐색하여 원하는 결과를 찾는 완전 탐색(Bru.. 2024. 10. 30. 이전 1 다음 728x90
