GPD2021

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

//순열 n개의 수 중에서 x개를 뽑아 붙여서 만들 수 있는 수 중에서 가장 큰 수를 찾기. let nums=[1,2,3,4]; let x = 2 ; let n = nums.length; function solve(cnt, used, val){ if(cnt==x) return val; let max = 0; for(let i =0; i

n개의 수 중에서 x개를 뽑아 더해서 만들 수 있는 수 중에서 가장 큰 수를 찾기. 1) 재귀 //조합 n개의 수 중에서 x개를 뽑아 더해서 만들 수 있는 수 중에서 가장 큰 수를 찾기. let nums=[1,2,3,4]; let x = 2 ; let n = nums.length; function solve(pos, cnt, val){ if(cnt==x) return val; if(pos==n) return -1; let max = 0; let temp; temp = solve(pos+1,cnt+1, val+nums[pos]); if(temp>max) max = temp; temp = solve(pos+1,cnt, val); if(temp>max) max = temp; return max; } answe..

완전 탐색 문제? 같은 거를 풀 때, 우선 주어진 자료를 이용해서 부분집합을 만들어야하는 경우가 있다. 부분집합의 개수 : 원소의 개수가 n인 집합의 부분집합의 개수는 2^n, 2의 n승이다. 첫번째 방법 (for문을 중첩) 위 식을 보면 결국 어떤 원소가 포함되는가? 포함되지 않는가? 에 대한 경우를 따지는 것이다. 그래서 그걸 이용해서 포함된다면 bit를 1로, 포함되지 않는다면 bit를 0으로 나타낸 다음에 나중에 그 bit를 해석해서 부분집합을 나타내봤다. //부분집합만들기. //Loop를 이용한 부분집합 생성. let arr = ['1', '2', '3', '4']; let bitArray = []; //첫번째 원소가 부분집합에 포합되면 bit는 1, 아니면 0 for (let i = 0; i ..

출처: programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 ..