티스토리 뷰

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

 

16922번: 로마 숫자 만들기

2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다.

www.acmicpc.net

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

const Rome = [1,5,10,50];

let cnt = 1;
let answer = [1,5,10,50];
while(cnt<N){
  let temp = [];
  Rome.forEach(v=>{
    for(let i  = 0; i<answer.length; i++){
      temp.push(answer[i]+v)
    }
  })
  answer = [...new Set(temp)];
  cnt++;
}

console.log(answer.length)
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함