boj 1107

Posted by yunki kim on February 10, 2021

단순히 + 또는 -버튼을 눌렀을때의 횟수를 구하고 그 후 반복문을 돌면서 해당 숫자를 숫자버튼으로 접근할 수 있는지를 검사하고 가능하다면 숫자 버튼을 누른 횟수 + '+' 또는 '-'를 누른 횟수의 합과 현재 최솟값을 비교해 최소 버튼 수를 구하면 된다.

github.com/skullkim/algorithm/blob/master/boj/brute_force/1107_re.cpp

 

skullkim/algorithm

Contribute to skullkim/algorithm development by creating an account on GitHub.

github.com