전체 글337 [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. [백준 2164/javascript] 카드2 세상에 마상에 끔찍해라 자바스크립트에서는 큐와 스택 등 기본적인 자료구조를 내부 함수로 제공하지 않는다!!! 쓰고 싶으면 직접 구현해서 써야된다. 있는게 뭐야 자바스크립트는! 그나마 자바스크립트의 배열에서 push 와 shift 로 큐처럼 사용할 수 있지만, 배열로 문제 제출시 시간초과가 뜬다 자바스크립트 배열의 경우 shift 는 앞의 요소를 지우고 전체 배열을 하나씩 앞으로 당기는지라 너무 비효율적이고 시간복잡도가 팍팍 오른다 그래서 다음엔 자바스크립트로 직접 큐를 구현해봤는데 단일 연결 리스트로 구현했더니 연산이 꼬여서 예상치 못한 에러가 발생... 이중 연결 리스트로 구현해서 겨우 풀었다. 이중 연결 리스트로 풀면서 단일 연결리스트에서의 에러 원인도 찾게 되었다. 큐의 메소드로 front() 를 .. 2022. 8. 13. [백준 1158/c++] 요세푸스 문제 c++ 만 풀다가 자바스크립트로 푸니 역시 불편하다 팔 다리 다 묶고 기억 리셋하고 처음부터 시작하는 느낌이다... 문제 자체는 인덱스 돌며 빼주기만 하면 되는 간단한 문제이다 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net let input; let n; let k; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = line.s.. 2022. 8. 12. 이전 1 ··· 30 31 32 33 34 35 36 ··· 85 다음
