문제링크
https://www.acmicpc.net/problem/1105
풀이
주어진 예시로는 풀기 힘들어서 테스트 케이스를 계속 찾아내며 문제를 풀수 있었다.
8888, 8890
8860, 9000
88800, 89000
요 정도의 추가 케이스를 설정해서 해당 문제를 풀 수 있었다.
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString();
const [L, R] = input.split(" ").map((n) => parseInt(n));
let lArr = String(L)
.split("")
.map((n) => Number(n));
let count = 0;
for (let i = lArr.length - 1; i >= 0; --i) {
let n = lArr[i];
if (n === 8) {
lArr[i] = 9;
let joined = Number(lArr.join(""));
if (joined > R) {
++count;
}
}
lArr[i] = 0;
}
console.log(count);
'알고리즘' 카테고리의 다른 글
백준[node.js] > 1149 RGB거리 (0) | 2024.11.11 |
---|---|
백준[node.js] > 1141번 접두사 (0) | 2024.11.10 |
백준[JS] > 1063번 킹 (0) | 2024.11.08 |
백준[JS] > 1449번 수리공 항승 (0) | 2024.11.04 |
백준[JS] > 11501번 주식 (2) | 2024.11.04 |