728x90 백준 156841 [C++] 백준 15684번: 사다리 조작(삼성SW기출) https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 조건 N:세로선 수, H:가로선 후보, M:가로선 개수(미리 놓려질 수) 임의의 가로 선수가 주어졌을 때 가로선을 추가해서, 사다리 결고가 i출발해서 i로 가는 결과를 만들기 그렇게하기 위해 추가해야할 최소 가로선 수 입력 N(2~10), M(0~(N-1)xH), H(1~30) 가로선의 정보는 a b로 나타낸다(b번과 b+1번 세로선을 a번 점선 위치에서 연결) 출력: 가로선 개수의 최솟값을 출.. 2021. 9. 17. 이전 1 다음 728x90
