문제https://level.goorm.io/exam/49054/%EC%96%B4%EB%A0%A4%EC%9A%B4-%EB%AC%B8%EC%A0%9C/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이 문제는 팩토리얼 처리를 BigInt를 사용해 할 수 있는지와 팩토리얼을 구할때 최적화를 할 수 있는지 테스트하는 문제이다. 우선 BigInt의 경우는 팩토리얼된 값의 수 각각을 더해줘야 하기에 모든 수가 필요하다. 이렇게 되면 팩도리얼 계산 특징상 수의 크기는 기하급수적으로 커지게된다. 기존 Number 타입으로 표현할 수 있는 크기를 넘게된다. 그렇기에 BigInt를 이용해 계산해준다. 팩토리얼 계산도 주의해야 한다. 처음에는 ..
bigint
문제https://level.goorm.io/exam/47878/%EC%82%AC%EC%9D%80%ED%92%88-%EA%B5%90%ED%99%98%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이문제의 입력 값의 조건을 살펴보면 64비트 부호형 정수형 범위내에 존재하는 0이상의 정수라고 말한다.이는 BigInt를 사용한다는 것이며, 일반적으로 Number와 Math 모듈을 같이 사용하면 안된다. 나는 이 문제를 풀때 실수한 것이 BigInt를 사용하지만, 반복문을 이용해 문제를 풀었다.O(2n^2) 정도의 시간복잡도가 나왔으며 일반적인 Number 형식이였으면 풀렸겠지만, BigInt이다 보니..
문제https://level.goorm.io/exam/49094/%EA%B5%AC%EB%A6%84%EC%9D%B4%EC%9D%98-%EC%B7%A8%EB%AF%B8/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이 문제는 Javascript의 BigInt를 다루는 문제이다. BigInt는 일반적인 숫자들과는 달리 2^53−1 이상의 수를 사용 혹은 연산할 수 있게 한다.하지만, Number와 BigInt를 혼합해서 사용할 수 없다. 이를 해결하기 위해 Number 형식의 값도 BigInt로 바꿔서 연산을 진행했다. BigInt값을 생성하는 방법으로 두가지를 사용했다.BigInt 생성자 함수를 이용해 생성Number 값 뒤에 ..
