1107 - 리모컨

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

1107번: 리모컨

 

- Brute Force

 

n = int(input())
m = int(input())
if m != 0:
    breakdown_list = list(input().split())
else:
    breakdown_list = list()

answer_list = [abs(n-100)]
channel_list = [i for i in range(1000000)]

for i in channel_list:
    tmp = 1
    for j in breakdown_list:
        if j in list(str(i)):
            tmp = 0
            break
    
    if tmp:
        answer_list.append(len(str(i)) + abs(n - i))

print(min(answer_list))

 

매우 무식하게 0부터 1,000,000 까지의 수 중 고장난 수가 포함되어 있는 수는 제외하고, 자릿수 + |조합번호 - n| 과 |100 - n|의 값 중 작은 값 출력하도록 풀었다..

 

사실 worst case일 때에도 연산 횟수가 그닥 높지 않은데다가 시간 제한도 2초니 TLE 안 날 것 같아서 브루트 포스로 구현했는데 AC했다~! (알고리즘 분류는 풀고 나서 봤는데 브루트 포스였당)