1107 (1) 썸네일형 리스트형 백준[Python] - 1107 : 리모컨 문제 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 풀이 나의 풀이 문제에서 주어진대로 채널의 수는 무한대이지만, n의 범위는 500000 이하이므로 '완전 탐색'의 방법을 사용했다. 탐색하는 범위를 1e6까지 하면, n=5e5일 때에도 모든 경우를 고려할 수 있기 때문에 탐색 범위를 1e6으로 설정하였다. 0~1e6까지의 모든 채널에서 리모컨으로 접근 가능한 채널의 경우는 n과의 거리를 채널과 함께 리스트에 저장 리스트 정렬 n과 선택 가능한 채널의 거리 선택 가능한 채널의 자리수(적을 .. 이전 1 다음