[백준/BOJ] 백준 1107번 : 리모컨

www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 버튼을 눌러서 이동할 수 있는 모든 채널로 이동하며 그 채널에서 + 또는 -를 통해 목표하는 채널로 가는 것을 통해 그때 버튼 누르는 최소 경우의 값을 구하고 그 값과 시작 채널 100에서 + 또는 - 만으로 목표하는 채널로 가는 경우 버튼 누르는 값과 비교하여 문제를 해결했다. 그런데 버튼을 눌러서 채널을 이동할 때 그 채널이 999900을 넘어 가는 경우는 고려하지 않는다 왜냐하면 이럴 경우..

2021.03.25