GPD2021

출처: 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

//재귀를 이용한 완전탐색. function solve(pos, visited) { if (visited == (1

//순열 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 ..

git push를 했는데 계속 Permission denied to @@@@@@@@@@ git config에서 email이랑 name도 다 바꿔줬는데도 안돼서 구글링 해보니 ssh키를 설정해서 해결하는 방법이 있던데 똑같이 따라 해도 안됐다. 그럴 때는 제어판에 자격 증명 관리자에 들어가서 윈도우 자격증명에서 일반 자격증명에 있는 저 git 삭제해주면 된다^^ 저 빨간색 부분이 공용 pc의 이전 사용자 정보를 담고 있는 것 같다..

원래 뭐라도 코드를 적어가면서 생각하곤 했는데 게시판 만들기 코드는 괜히 잘못 건드리면 에러 찾다가 끝날 것 같아서 미리 어떻게 할지 생각을 해보기로 했다. 이렇게 생각을 미리 하고 하니까 잠깐씩 막히는 부분은 있었지만 쉽게 구현할 수 있었다. 깨끗하지는 않지만 뭐 일단 기능을 구현했다는 점에서 만족스럽다. ((위 텍스트 파일은 생각나는 대로 써서 좀 엉망이다;)) js 더보기 const articleCount=15;//표현될 글의 수 const pageCount = 10; //페이지 블록 하나에 들어가는 페이지 수 router.get('/list', (req, res) => { let sql = `select idx,subject,id,content,hit,date_format(today,'%Y-%m-..