[일반] 리모컨 최적해는 뭐임?

[익명(alquade1001)]

블로그 보는데 10000001 부터 0까지 완탐 때리는데 이거 맞음?

[익명(119.206)]

이거 생각보다 어려운 문제같음, 길이가 N인 정수가 있을 때, 길이가 N+1에서 가까운경우, 길이가 N-1에서 가까운 경우도 고려해야해서, 브루트포스말고는 답없나봄

[익명(14.32)]

완탐이 싫으면 고장 안 난 버튼으로 백트래킹 정도밖에 없지 않나?

[익명(14.32)]

N의 자릿수가 유의미하게 커지면 내 생각엔 각 digit의 ascending / descending 여부로 좀 더 커팅할 순 있을 거 같아. 근데 생각이 잘 안 난다

[익명(14.32)]

다시 생각헤보니까 그리디로 N에 가장 가까운 채널을 생성하는게 O(logN) 인듯?

[익명(apg2fwpfgsz5)]

그 문제는 ㄹㅇ 풀이난이도보다 왜 브루트포스로 해야하는지의 증명이 어려움