[백준 1065번] 브루트포스 알고리즘 - 한수

김민지·2023년 10월 29일
0

냅다 시작 백준

목록 보기
100/118

✨ 문제 ✨

✨ 정답 ✨

const { notDeepEqual } = require("assert");
const { count } = require("console");
const fs = require("fs");
const { nextTick } = require("process");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim().split('\n');


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

let N = +input.shift();
let answer = 0;

for (let j = 1; j <= N; j++) {
  let splitNumber = j.toString().split('').map((el) => +el)
  if (splitNumber.length === 1 || splitNumber.length === 2) {
    answer += 1;
  } else {
    // 세 자리 이상일 때
    // 수열 차이
    let diff = splitNumber[1] - splitNumber[0]
    let isOk = true;
    // 수열 여부 확인
    for (let i = 0; i < splitNumber.length-1; i++) {
      if ((splitNumber[i + 1] - splitNumber[i]) !== diff) {
        isOk = false;
      } else {
        isOk = true;
      }
    }
    // 수열이 맞다면 answer+=1
    if (isOk === true) {
      answer += 1;
    }
  }
}

console.log(answer)

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

profile
이건 대체 어떻게 만든 거지?

0개의 댓글