[개발일지] - 961

(1).백준 10093번 숫자는 범위 내 숫자의 갯수와 구간을 출력해야 하는 문제였는데

전체 숫자를 출력해야 하는 부분에서 일차적으로 공간복잡도가 걸렸고

숫자 범위가 1000조까지 간다는 것 때문에 JS는 Number를 못쓰는 부분도 걸렸다.

 

BigInt는 Sort가 되지 않아서 직접 비교를 넣어줬고

그 외에는 그냥 Number Type을 처리할 때 처럼 단순히 증가시키면서 String으로 형변환해서 n을 제거한 값을 모아서 출력했다.

const input = `8 14`.split(' ').map(BigInt)
const list = []
const a = input[0] > input[1] ? input[1] : input[0]
const b = input[0] > input[1] ? input[0] : input[1]

for(let i = a + 1n ; i < b ; i+=1n){
    list.push(String(i))
}

console.log(list.length)
console.log(list.join(' '))