문제해설

Algorithm

[백준] 13699 점화식(JS)

2022.08.19

13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 문제는 주어진 점화식을 코드로 작성하는 간단한 문제였으나 3번이나 틀렸다. 결과값의 범위를 생각하지 않아서 틀린 거였다... 모든 값을 BigInt로 계산하니 드디어 정답..! BigInt - JavaScript | MDN **BigInt**는 Number 원시 값이 안정적으로 나타낼 수 있는 최대치인 2^53 - 1..

Algorithm

[백준] 11652 카드(JS)

2022.08.10

11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 수가 2의 62제곱까지 주어질 수 있으므로 모든 수를 BigInt로 변환해야 한다. 또한 Map을 사용해 주어진 수와 그에 따른 개수를 저장한다. 정렬은 sort 메서드를 이용하여 다음 코드와 같이 BigInt를 정렬하면 에러가 발생한다. -> 이는 sort 메서드 내부에 직접 비교 조건문을 작성해 해결할 수 있다. const big = [1n, 2n, 3n, 4n]; big.sort((a,b) => a - b); console.log(big); // Err..

[백준] 13699 점화식(JS)

[백준] 11652 카드(JS)

티스토리툴바