글 읽기 - 반례나 도움 부탁드립니다

sibaek 2년 전 0

채점 15%에서 "틀렸습니다" 가 나옵니다. 반례나 도움 부탁드립니다.

0부터 시작해서 1씩 증가시키며 고장난 버튼을 제외한 버튼으로 n값에 가장 근접하게 만들 수 있는 수를 별도로 저장한 다음, [abs(n - 저장한 수) + 저장한 수의 개수] 로 결과를 내는 방식이 있고*, 현재 채널이 100 이므로 100에서 n까지 +-버튼으로만 갈 때 개수를 구하는 방식이 있습니다. 이 데이터들 중 가장 작은 값이 결과값으로 나오게 했습니다.

*abs(n - 저장한 수) 의 의도는 두 수의 차이(절댓값)만큼은 +- 버튼으로만 조작하는 횟수가 되기 때문.

button = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

n = int(input())  # channel target

m = int(input())

broken = []
if m > 0:
    broken = list(map(int, input().split()))
    for i in broken:
        button.pop(button.index(i))

now = "100"

count_list = []

final = 0
maximum = 0
gap = 1000000
while True:
    if not button:
        break
    
    if final > n * 2: 
        break
    cnt = 0
    if broken:
        for i in str(final): 
            if int(i) in broken:
                cnt += 1
    if cnt == 0:
        if abs(n - final) < gap:
            gap = abs(n - final)
            maximum = final
    
    final += 1

count_list.append(abs(n - maximum) + len(str(maximum)))
count_list.append(abs(n - int(now)))  # just using +- button

print(min(count_list))

문제

문제

출처

ICPC

반례나 도움 부탁드립니다

sibaek 2년 전 0

314programs 2년 전 2

반례: 0, 1, 0

답: 2

출력: 1

sibaek 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말