GPD2021

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); let temp = arr.map(v=>v.split(' ').map(v=>+v)); let deonchi = []; let answer = []; temp.forEach((v,i)=>{ let ..

const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); const max = Number(input) for(let i = 1; i+v).reduce((r, v) => { return r + v },i) if(value===max){ console.log(i); break; } if(i===max){ console.log(0); } }

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const firstLine = input[0].trim().split(' ').map(v => +v); const n = firstLine[0]; const max = firstLin..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n").map(v => +v); const max = Math.max(...input) * 2; let prime = []; for (let i = 0; i

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ").map(v => +v); const start = input[0]; const end = input[1]; let prime = []; for (let i = 0; i

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); let num = Number(input); let x = 2; while (num > 1) { let temp = num % x; if (temp == 0) { console.log(x); num = num / x; } else { x++; } }

출처: https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 ..

부분집합 만들기2 앞에서 n개의 원소를 가진 집합에서 원소의 개수가 x개인 부분집합을 구할 때 비트연산자를 사용했는데 x가 작다면 for문으로도 쉽게 구할 수 있다. 출처: https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr function solution(nums) { let n = nums.length; let count = 0; let arr = []; for(let i = 0; i