[백준] 1107번 - 리모컨 (C++)

24039번: 2021은 무엇이 특별할까?

문제

수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.

리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.

수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오.

수빈이가 지금 보고 있는 채널은 100번이다.

 

입력

첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.

 

 

출력

첫째 줄에 채널 N으로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지를 출력한다.

 

 

풀이과정

처음에는 문제의 접근을 n의 근사값을 기준으로 삼고 로직을 구성하는 방식으로 진행했었는데 그 방식으로 하니 

예제 입력 7에서 문제가 발생되었다.

예제 입력 7 같은 경우에는 80000에 경우 77777이라는 값을 만들어서 접근을 하는 방식으로 해야 2228이 나오지만

근사값 기준으로 숫자를 구하면 70000이라는 값이 나와 원하는 값을 도출해 낼수가 없었다.

그래서 풀이 방식을 바꿔

n보다 작지만 가장 큰 수와 n보다 크지만 가장 작은 수를 구해 둘 중 버튼 횟수가 작은 값을 출력해내는 방식을 사용하였습니다.

 

code

#include <iostream>
#include <string>

int		number[10];
bool	arr[1000001];

int		main(void)
{
	int n, m, temp, max, min, answer;
	std::string s, x;

	std::cin >> n >> m;
	for (int i = 0; i < m; i++)
	{
		std::cin >> temp;
		number[temp] = 1;
	}
	for (int i = 0; i <= 1000000; i++) {
		s = std::to_string(i);
		for (int j = 0; j < s.length(); j++) {
			if (number[s[j] - '0']) {
				arr[i] = true;
				break;
			}
		}
	}
	for (int i = n; ; i++) {
		if (!arr[i]) {
			max = i;
			break;
		}
	}
	min = -1;
	for (int i = n; ; i--) {
		if (!arr[i]) {
			min = i;
			break;
		}
	}
	int minLength, maxLength;

	minLength = (std::to_string(min)).length();
	maxLength = (std::to_string(max)).length();
	answer = std::min(n - min + minLength, max - n + maxLength);
	if (min == -1) answer = max - n + maxLength;
	answer = std::min(answer, std::abs(n - 100));
	std::cout << answer << "\n";

	return (0);
}

 

후기

로직 구성하기가 까다로웠다구리구리