[백준][브루트 포스] 리모컨

1. 문제 주소

https://www.acmicpc.net/problem/1107

1107번: 리모컨

2. 문제

3. 소스코드

#include <iostream>
using namespace std;
bool broken_button[10];
 
int main() {
    int n;
    cin >> n;
    int m;
    cin >> m;
 
    for (int i = 0; i < m; i++) {
        int button;
        cin >> button;
        broken_button[button] = true; //고장난 버튼 true
    }
 
    int count = n - 100;
    if (n < 100)
        count = -count; //+ 또는 -버튼 하나로만 채널 이동을 할 때
 
 
    for (int i = 0; i <= 1000000; i++) {
        int channel = i;
        int button_count = 0;
        if (channel == 0 && broken_button[0] == false)
            button_count = 1;
        while (channel > 0) {
            if (broken_button[channel % 10] == false) { // 1의 자리부터 확인하면서 버튼이 고장나 있는지 아닌지 확인
                button_count += 1; // 고장 안났으면 count를 +1 해줌
                channel /= 10; //그 다음 자릿수로 가기 위해 10으로 나눠줌
            }
            else {
                button_count = 0; //버튼이 고장나 있을 경우 현재 채널로 이동하지 못함.
                break;
            }
        }
        if (button_count > 0) {
            int partial_count = i - n; //현재 채널에서 n번 채널까지 + 또는 -로 이동
            if (i < n)
                partial_count = -partial_count;
            if (count > partial_count + button_count)
                count = partial_count + button_count; //최솟값 찾기
        }
    }
    cout << count << '\n';
    return 0;
}