JavaScript_알고리즘/Bronze I
-
1526. [JavaScript]가장 큰 금민수JavaScript_알고리즘/Bronze I 2024. 7. 16. 03:12
1. 문제 2. 접근 방법 시간 제한: 1초메모리 제한: 128MB구현 3. 자바스크립트 코드 const fs = require('fs')const input = fs.readFileSync('./1526.txt').toString().trim()const inputLength = input.lengthconst N = Number(input)// 리스트let ans = []// 최대값 갱신let max_value = 0// 백트래킹으로 구현function backtracking(start) {// 초기 조사한 input 길이보다 작은경우 if (start 4. 문제를 풀고난 후 생각 백트래킹을 통해서 input 보다 작은 값의 경우 최대값을 갱신해 가며 문제를 해결하는 구조로 구현했다. 5...
-
4344. [JavaScript]평균은 넘겠지JavaScript_알고리즘/Bronze I 2024. 6. 17. 19:43
1. 문제 https://www.acmicpc.net/problem/4344 2. 접근 방법 시간 제한: 1초메모리 제한: 256MB사칙연산 3. 자바스크립트 코드 // 인풋 처리 부분const fs = require("fs");let [N, ...input] = fs.readFileSync("./4344.txt").toString().trim().split("\n");// input 을 한줄씩 반복분 진행for (line of input) { // 2차원 배열형태이기 때문에 한번더 Number로 치환 let group = line.split(" ").map(Number); // Number로 치환한 부분에서 사람수, 점수로 분할 let [people, ...score] = group; //..
-
2163. [JavaScript]초콜릿 자르기JavaScript_알고리즘/Bronze I 2024. 6. 17. 19:41
1. 문제 https://www.acmicpc.net/problem/2163 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB계산 3. 자바스크립트 코드 // 인풋 불러오는 부분let fs = require("fs");// trim 으로 공백 제거 후 " "으로 쪼개기let input = fs.readFileSync("./2163.txt").toString().trim().split(" ");// N, M 값을 input 으로 받아오기N = parseInt(input[0]);M = parseInt(input[1]);// 1, 1 인 경우 쪼갤 필요가 없어서 바로 0 출력if (N === 1 && M === 1) { console.log(0);} else { console.log(N * M -..
-
9506. [JavaScript]약수들의 합JavaScript_알고리즘/Bronze I 2024. 6. 17. 19:40
1. 문제 https://www.acmicpc.net/problem/9506 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB수학구현정수론 3. 자바스크립트 코드 // 인풋 처리 부분const fs = require("fs");const input = fs.readFileSync("./9506.txt").toString().trim().split("\n");// of 를 통해서 input 값 순회for (num of input) { // String 으로 되어있는 부분 int 로 치환하여 -1 인 경우 반복문 탈출 (사실 필요없음 한번에 읽기 때문에) if (parseInt(num) === -1) { break; } else { // value 로 num 이라는 변수 Int 변환 ..