11071 [백준 1107번] 리모컨 난이도: 골드 5 문제 링크: www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 처음에는 각 숫자 자리수별로 비교해서 가장 가까운 수를 찾는 방법으로 하려다가... 굉장히 비효율적이고 정확하지 않은 알고리즘이 완성되어서 (string으로 입력받은 N을 변환하는 등) 혹시...? 하고 접근해 본 브루트 포스 메소드로 성공적으로 푼 문제입니다. 아래와 같이 접근했습니다. 숫자 0~9에 대해, bool 타입의 isBroken array를 만듭니다. .. 2020. 11. 28. 이전 1 다음
