백준 알고리즘 15684_사다리 조작 c
문제 (링크)15684번: 사다리 조작 (acmicpc.net) 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 사고과정 문제를 처음 읽었을 때 왜이렇게 정답률이 낮은거지?라고 생각할 만큼 그리 어려운 문제는 아니라고 생각했다. 그러나 시간제한이 2초라고 되어있기 때문에 우리는 시간초과를 유의하여 코드를 짜야한다. 조건 입력 -> 사다리를 x번(0~3) 추가 -> 사다리를 탐색 -> 반복 --> 종료조건을 만족하면 사다리 최소 추가회수 출력 의 구조를 생각했다. 그러므로 함수는 총 2개 ①사다리 탐색함수와 ②..
2021.02.17