sw expert academy 1808번 지희의 고장난 계산기 자바(java) 풀이 난이도 : D4 sw expert academy 1808번 지희의 고장난 계산기 문제정리 숫자 X를 계산하기 위해 눌러야 하는 최소 버튼 수를 구하고 싶다. i번째 정수는 계산기에서 i-1을 누를 수 있는 버튼의 상태를 나타낸다. (1이면 동작, 0이면 동작하지 않음) 숫자버튼, 곱하기 버튼, 계산버튼이 있다. 타겟 숫자를 만들기 위한 최소 버튼 클릭 수를 출력한다.(만들 수 없는 경우 -1 출력) 가능한 숫자중 같은 숫자를 여러 번 누를 수 있다. 곱하기를 여러번 사용할 수 있다. 문제풀이 문제에서 보여준 예시만 보면 쉬워보입니다. 하지만 주어진 tc들을 보면 두 수의 곱만으로 이루어지는 것이 아니며 또한, 같은 버튼..