nodejs25 [백준][이분탐색] 16434 드래곤 앤 던전 NodeJs 구현 목차https://www.acmicpc.net/problem/16434문제 코드 구현 방향NodeJs로 해줄 경우 범위로 인해서 bigint를 써주어야 한다.... 구현 시 주의점bigInt는 정수끼리만 연산이 가능하다. 따라서 반올림 계산이 약간 다르다//반올림 구현let monsz = (monHp + attack - 1n) / attack; 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let arr = [];let [N, curAtk] = input[0].trim().split(" ").map(BigInt);let lowHp = 1n;let highHp = 10000000.. 2024. 11. 12. [백준][백트래킹] 1103 게임 NodeJs 구현 목차https://www.acmicpc.net/problem/1103문제 문제 구현 방향그냥 단순히 백트래킹을 하게 되면 dfs의 무수한 호출로 인해 메모리 초과가 나게 된다.따라서 dp를 이용해서 풀어주어야 하는 문제이다. 괜히 골드 1이 아니었다.. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let [N, M] = input[0].trim().split(" ").map(Number);let board = Array.from({ length: N }, () => Array(M));let visit = Array.from({ length: N }, () => Array(M)... 2024. 11. 11. [백준][이진 탐색] 7795 먹을 것인가 먹힐 것인가 NodeJs 구현 목차https://www.acmicpc.net/problem/7795문제 문제 구현 방향각각의 생명체는 다르므로 set으로 중복을 제거할 필요는 없다.한 쪽 값만 결정해 준 뒤에 이진 탐색으로 나머지 값을 차례로 찾으면 된다.이때 정렬을 하고 해야 쌍의 범위를 결정할 수 있다. 코드 구현 시 주의점분기 조건에서 인덱스를 갱신해 주어야 한다. 모든 탐색이 끝난 후의 mid 값으로 값을 결정하면 틀린다. 주의하자 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let T = +input[0];input.splice(0, 1);function binarySearch(arr, brr) {.. 2024. 11. 10. [백준][[이분탐색] 2343 기타레슨 NodeJs 구현 목차 문제https://www.acmicpc.net/problem/2343 문제 구현 방향범위를 정확하게 하고 초기화를 정확하게 하지 않으면 반례에 직면한다. 블루레이 하나가 최대 크기를 초과할 수 있으므로 low는 배열에서 가장 큰 값으로 해준다.. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let [N, M] = input[0].trim().split(" ").map(Number);let arr = input[1].trim().split(" ").map(Number);let high = arr.reduce((acc, el) => acc + el, 0);let low = .. 2024. 11. 9. 이전 1 2 3 4 ··· 7 다음 728x90
