문제

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

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

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

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

입력

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

출력

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

풀이 - 실패

1) 가려고 하는 채널이 현재 채널인 경우 0을 반환
2) 고장난 버튼이 없을 경우 가려는 채널의 길이를 반환
3) 고장난 버튼이 있을 경우 0 부터 시작해서 1000000까지의 값에서 가려고 하는 값까지 +,-를 누른 횟수 + 시작한 값의 길이와 100에서 +,-로 가려는 채널까지 누른 횟수를 비교해서 가장 작은 값을 구한다.

코드

var fs = require('fs');
const [N, n, ...brokens] = fs
	.readFileSync('/dev/stdin')
	.toString()
	.trim()
	.split('\n');

function solution() {
	//가려고 하는 채널이 현재 채널인 경우
	if (N === '100') return console.log(0);

	//고장난 버튼이 없을경우
	if (n === '0') return console.log(N.toString().length);

	//고장난 버튼이 있을경우
	let brokenBtn = brokens[0]?.split(' ');
	let answer = Math.abs(100 - N); //100에서 +,-버튼만으로 N까지 간 경우
	for (let i = 0; i < 1000000; i++) {
		const str = i.toString();
		let isValid = true;

		for (let j = 0; j < str.length; j++) {
			if (brokenBtn.includes(str[j])) {
				isValid = false;
				break;
			}
		}
		if (isValid) {
			//모든 값중 가장 작은 값 구하기
			answer = Math.min(answer, Math.abs(i - N) + str.length);
		}
	}
	console.log(answer);
}

solution();

여기서 계속 시
이렇게 할 경우 문제가 생긴다.
만약 101이 가려는 채널이고 고장난 버튼이 없을때 1,0,1 -> 3이 출력되게 되는데 이 값보다 100+ -> 1의 값이 더 작은 수이다...
그래서 고장난 버튼이 없을 경우를 지워주었다.

풀이 - 성공🎉

1) 가려고 하는 채널이 현재 채널인 경우 0을 반환
2) 고장난 버튼이 없을 경우 가려는 채널의 길이를 반환
2) 고장난 버튼이 있을 경우 0 부터 시작해서 1000000까지의 값에서 가려고 하는 값까지 +,-를 누른 횟수 + 시작한 값의 길이와 100에서 +,-로 가려는 채널까지 누른 횟수를 비교해서 가장 작은 값을 구한다.

코드

var fs = require('fs');
const [N, n, brokens] = fs
	.readFileSync('./input.txt')
	.toString()
	.trim()
	.split('\n');

function solution() {
	//가려고 하는 채널이 현재 채널인 경우
	if (N === '100') return console.log(0);

	//고장난 버튼이 있을경우
	let brokenBtn = brokens?.split(' ') || [];
	let answer = Math.abs(100 - N); //100에서 +,-버튼만으로 N까지 간 경우

	for (let i = 0; i < 1000000; i++) {
		const str = i.toString();
		let isValid = true;

		for (let j = 0; j < str.length; j++) {
			if (brokenBtn?.includes(str[j])) {
				isValid = false;
				break;
			}
		}
		if (isValid) {
			//모든 값중 가장 작은 값 구하기
			answer = Math.min(answer, Math.abs(i - N) + str.length);
		}
	}
	console.log(answer);
}

solution();