본문 바로가기

bigint3

음수의 나머지 계산법 음수를 모듈러 연산자 % 로 연산 할때는 음수에 나눌 숫자의 배수를 더해서 양수로 만들어 줘야한다 더해도 나눌 숫자의 배수를 더한거니 나머지의 값은 같기 때문에 걱정 안 할 필요는 없다 let ans = -3 mod 8; 위의 경우 나눌 수가 -3으로 음수이므로 나누는 숫자인 8의 배수를 아무거나 더해서 (1배수든... 2배수든...) 양수로 만들어 주자. 8의 1배수 8을 더해보자 let ans = (-3 + 8) mod 8; let ans = 5 mod 8; console.log(ans); // 5 위와 같은 방법으로 음수도 %모듈러 연산자로 연산 가능하다 모듈러의 음수를 해결해도 문제가 에러가 난다면, 큰 수를 처리하기 위한 BigInt 등의 사용도 고려해보자 2022. 9. 26.
[JS] 큰 수의 사용 시 BigInt 로 형변환 c++ 에서는 큰 수를 표현할때 longlong 자료형이 있고 파이썬은 큰 수여도 그냥 알아서 찰떡같이 알아듣는데... 이 빡대가리 자바스크립트는 BigInt 라는 형변환을 해줘야 큰 수의 연산이 가능하다!!! 너무너무 큰 수라면 c++도 맞는 숫자 자료형이 없으니 자바스크립트도 문자열로 바꿔서 연산해야겠지만 우리 부족하신 자바스크립트님은c++의 long long 범위의 해당하는 자료형도 없으셔서 21억 까지인 int 형을 넘어가면 c++의 long long 의 범위를 가지는 BigInt를 사용해서 수를 표현해야 하는데 BigInt는 숫자 자료형이 아닌 독립된 Object 객체이므로, js 내장 함수를 통한 대부분의 연산은 사용 할 수 없다 Math. 로 시작하는 내장함수들은 당연히 안되고 다른 숫자 자.. 2022. 8. 14.
[백준 1629/javascript] 곱셈 큰 수를 사용해야 하니 BigInt 를 알아야 하고 시간내에 풀어야 하니 재귀를 사용해서 풀어야 한다 두가지를 알아야 풀수있으니 생각보다 정답률이 낮은 문제다... 재귀 공부하려고 풀었다가 자바스크립트의 BigInt 에 머리를 탁 치고 간다;;; 함수 안에 함수를 쓸 수 있는 점은 괜찮다만... 자바스크립트 너... 진짜; https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net const readline = require("readline").createInterface({ input: process.stdin, o.. 2022. 8. 14.