백준 2659 < 십자카드 문제 > JavaScript

📍문제 링크

https://www.acmicpc.net/problem/2659

2659번: 십자카드 문제

 

📍알고리즘 분류

- 구현

- 브루트포스

- 정렬

 

📍문제 풀이

- 주어진 4개의 수의 시계방향 순서를 유지하는 최솟값을 구한다

- 최소의 시계수 1111 ... 시작하여 최솟값이 시계수에 해당하면 몇 번째에 등장하는지 계산하여 출력한다.

 

📍의사 코드

- 주어진 십자카드에서 앞의 숫자를 빼서 뒤로 보내는 것을 반복해서 시계수(최솟값)를 구한다.

- 어떤 수가 주어졌을 때, 시계수이면 true를 출력하는 판별 함수를 만든다.

- 1111 부터 9999까지 순회하며, 시계수인 경우 count하고, 주어진 시계수와 일치하면 count를 출력한

 

📍코드 (JavaScript)

const input = require("fs")
  .readFileSync("/dev/stdin")
  .toString()
  .trim()
  .split(" ");

// 입력받은 수가 시계수인지 판별하는 함수
const checkTimeNum = (num) => {
  const tempArr = [num];
  const numArr = String(num).split("");
  for (let i = 0; i < 3; i++) {
    numArr.push(numArr.shift());
    tempArr.push(Number(numArr.join("")));
  }
  return num === Math.min(...tempArr);
};

// 입력값에서 시계수 구하기
const tempArr = [];
for (let i = 0; i < 4; i++) {
  const minNum = +input.join("");
  tempArr.push(minNum);
  input.push(input.shift());
}
const targetNum = Math.min(...tempArr);

let start = 1111;
let count = 1;

while (true) {
  if (start === targetNum) {
    console.log(count);
    break;
  } else {
    if (checkTimeNum(start)) count++;
    start++;
    // 0이 들어간 수이면 0이 없어질 때까지 +1 을 반복
    while (String(start).split("").includes("0")) {
      start++;
    }
  }
}