백준 1107 리모컨

문제

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

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

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

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

제한 사항

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

입출력 예

풀이

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n")
const target = +input[0]
const N = +input[1]
let brokenButton = [];
if(N>0){
  brokenButton = input[2].split(' ').map(v=>+v)
}

function check(num, brokenButton) {
  while (true) {
    if (brokenButton.includes(num % 10)) {
      return false;
    } else {
      num = Math.floor(num / 10);
    }
    if (num === 0) {
      break;
    }
  }
  return true;
}
// 부숴진 버튼이 포함되어 있는 숫자인지 아닌지
// true가 나온 경우 내가 눌러서 갈 수 있는 숫자 인것.
function solution(brokenButton, target) {
  let min1 = Math.abs(target - 100); // 전부다 부숴져서 +나 -로만 가야하는 횟수
  let min2 = Number.MAX_SAFE_INTEGER;

  for (let i = 0; i <= 999999; i++) {
    if (check(i, brokenButton)) {
      // i가 내가 누를 수 있는 숫자라면
      let tmp = i.toString().length + Math.abs(target - i);
      // 그 숫자의 길이와 타겟과의 차이의 절댓값이 누른 버튼 횟수가 된다.
      if (tmp < min2) {
        min2 = tmp;
      } else if (tmp > min2) {
        break; // 더 돌 필요없으니 끝내주자
      }
    }
  }
  let answer = Math.min(min1, min2);
  return answer;
}

console.log(solution(brokenButton, target));

• 브루트포스 문제이다
• 주석 잘 읽으며 복습하자!

const check = (num, broken) => {
  while (num !== 0) {
    if (broken.includes(num % 10)) {
      return false;
    } else {
      num = Math.floor(num / 10);
    }
  }
  return true;
};

const sol = (broken, target) => {
  let max = Math.abs(target - 100);
  let min = Number.MAX_SAFE_INTEGER;

  for (let i = 0; i <= 999999; i++) {
    if (check(i, broken)) {
      let temp = i.toString().length + Math.abs(target - i);

      if (temp < min) {
        min = temp;
      } else if (temp > min) {
        break;
      }
    }
  }
  const answer = Math.min(min, max);
  return answer;
};

console.log(sol([6, 7, 8], 5457));

코드를 더 보기 좋게 수정했다. 전 버전도 남겨는 두려고 한다.