-
[BOJ] 17296 : But can you do it in 0.5x A presses?알고리즘/백준 알고리즘 2019. 11. 1. 06:34
문제 이해하기 A 버튼을 누르는 최소 횟수 구하기 A 버튼을 X+0.5번을 누른 경우는 이전 스테이지를 깨고 다음 스테이지를 시작한 경우 예제 입력으로 문제 이해 하기 입력값이 0.5 1.5 0 1.5 1인 경우 각 스테이지의 필요한 A 버튼의 최소 횟수가 주어진다. 1 STAGE : 0.5 - 이전 스테이지가 없으므로 한번 눌러준다. (누른 상태를 유지한다!) => 총 1회 2 STAGE : 1.5 - 1 STAGE에서 누른 상태이므로 1번만 더 누르면 된다. => 총 2회 3 STAGE : 0 - 2 STAGE에서 누른 상태를 유지하자(최소 횟수를 구해야 하므로) => 총 2회 4 STAGE : 1.5 - 3 STAGE에서 누른 상태로 왔으므로 1번만 더 누르면 된다 => 총 3회 5 STAGE : ..