알고리즘 문제풀이/백준 (25) 썸네일형 리스트형 백준(boj) 15684_사다리 조작 (파이썬, c++) https://www.acmicpc.net/problem/15684풀이세로선과 가로선이 그려져 있는 사다리가 주어진다. 이 사다리에 선을 추가하여 출발지점과 도착지점이 모두 같아지게 하는 최소의 선 개수를 구하는 문제이다. solve() 함수를 가지고 완전 탐색 한다. 이때 출발지점과 도착지점이 모두 같은지는 check() 함수를 이용해서 검사해준다. python3(pypy로 제출)from sys import* input = stdin.readline def check(): for i in range(m): s = i #i가 시작 사다리 위치, s가 현재 사다리 위치 for j in range(n): if a[j][s]: s+=1 #사다리 표시되어있으면 오른쪽으로 elif s-1 >=0 and a[j][.. 이전 1 2 3 4 다음