728x90
단순히 + 또는 -버튼을 눌렀을때의 횟수를 구하고 그 후 반복문을 돌면서 해당 숫자를 숫자버튼으로 접근할 수 있는지를 검사하고 가능하다면 숫자 버튼을 누른 횟수 + '+' 또는 '-'를 누른 횟수의 합과 현재 최솟값을 비교해 최소 버튼 수를 구하면 된다.
github.com/skullkim/algorithm/blob/master/boj/brute_force/1107_re.cpp
'algorithm > brute force' 카테고리의 다른 글
boj 6603 (0) | 2021.02.25 |
---|---|
boj 15658 (0) | 2021.02.13 |
boj 14500 (0) | 2021.02.11 |
boj 2309 (0) | 2021.02.07 |
boj 9663 N-Queen (0) | 2020.12.18 |