seunghyun Note

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 에라토스테네스의 체를 이용해서 문제를 해결했다. (동빈나의 에라토스테네스의 체 참고) C언어를 JS로 바꾸기만 했음.. 링크 :https://blog.naver.com/ndb796/221233595886 22. 에라토스테네스의 체 에라토스테네스의 체는 가장 대표적인 소수(Prime Number) 판별 알고리즘입니다. 소수란 '양의 약... blog.naver.com functi..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 소수 판별 만들기 2. 3중 for문 사용하기 function solution(nums) { let count = 0; for (let i = 0; i < nums.length; i++) { for (let j = i + 1; j < nums.length; j++) { for (let k = j + 1; k < nums.length; k++) { let num = nums..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function solution(answers) { var answer = []; const man1 = [1, 2, 3, 4, 5]; const man2 = [2, 1, 2, 3, 2, 4, 2, 5]; const man3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; let count = [0, 0, 0]; for(let i = 0; i < answers.le..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 내림차순으로 배열을 바꾼다. 2. start, end를 설정하고 slice로 계속 잘라준다. 3. 잘랐던 것의 맨 뒤의 값(pop을 result에 넣어 곱해준다) function solution(k, m, score) { var answer = 0; score.sort((a, b) => b - a); let start = 0; let end = m; while (end

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 js로 돌아가면서 할당하거나 오류가 별로 없어서 편했다. 왜 해시인지는 모르겠음. 1. Set으로 배열을 만들어서 중복을 제거해 준다. 2. 기존의 배열의 길이/2 와 Set 해서 바꾼 배열의 길이와 비교해서 작은 것을 return 해준다. function solution(nums) { const arr = [...new Set(nums)]; return nums.length/2..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 3중 for문으로 문제 해결하기 문제를 해결하긴 했지만 시간복잡도가 O(N^3)이여서 코드를 간결하게 할 필요가 있다. 일단 문제를 해결하는 법은 간단했다. 1. 배열을 계속해서 복사해서 tmp에 넣어준다. 2.복사된 number -> tmp 값을 줄여나간다. 만약 want 값이 discount와 같다면 tmp의 각 요소를 줄인다. 3. t..