[프로그래머스 | Lv. 1 | JavaScript] 소수 찾기
·
알고리즘/문제
Linkhttps://school.programmers.co.kr/learn/courses/30/lessons/12921 문제풀이(1)function solution(n) { let answer = 0; for (let i = 2; i (2)function solution(n) { let primes = new Array(n + 1).fill(true); primes[0] = primes[1] = false; // 0과 1은 소수가 아님 for (let i = 2; i * i v).length;}간단 해설풀이(1) 은 타임아웃이 발생함. O(n 루트 n)풀이(2) 는 에라토스테네스의 체 활용. O(n 로그 로그 n)주의점
[프로그래머스 | Lv. 1 | JavaScript] 과일 장수
·
알고리즘/문제
Link과일 장수 문제풀이(1)function solution(k, m, score) { let answer = 0; score.sort((a, b) => b - a); for (let i = 0; i
[프로그래머스 | Lv. 1 | JavaScript] 모의고사
·
알고리즘/문제
Link코딩테스트 연습 - 모의고사 문제풀이(1)function solution(answers) { let answer = [0, 0, 0]; let len = answers.length; let one = '12345'.repeat(Math.ceil(len / 5)).split('').map(Number); let two = '21232425'.repeat(Math.ceil(len / 8)).split('').map(Number); let three = '3311224455'.repeat(Math.ceil(len / 10)).split('').map(Number); for (let i = 0; i (m === max ? i + 1 : null)).filt..
[프로그래머스 | Lv. 1 | JavaScript] 2016년
·
알고리즘/문제
Link코딩테스트 연습 - 2016년 문제풀이(1)function solution(a, b) { const DATE = ['SUN','MON','TUE','WED','THU','FRI',"SAT"]; const day = new Date(2016, a - 1, b); return DATE[day.getDay()]} 주의점let date = new Date();console.log(date.getFullYear()); // Yearconsole.log(date.getMonth()); // Month (0-11)console.log(date.getDate()); // Day of the month (1-31)console.log(date.getDay()); ..
[프로그래머스 | Lv. 1 | JavaScript] 기사단원의 무기
·
알고리즘/문제
Link코딩테스트 연습 - 기사단원의 무기 문제풀이(1)function solution(number, limit, power) { return Array .from({length: number}, (_, i) => i + 1) .map(m => { if (m === 1) return 1; let cnt = 0; let sqrt = Math.sqrt(m); for (let i = 1; i limit ? power : cnt; }) .reduce((sum, val) => sum += val, 0);}
[프로그래머스 | Lv. 1 | JavaScript] 폰켓몬
·
알고리즘/문제
Link코딩테스트 연습 - 폰켓몬 문제풀이(1)function solution(nums) { let half = Math.floor(nums.length / 2); let types = new Set(nums) //return types.size > half ? half : types.size; return Math.min(types.size, half);}
[프로그래머스 | Lv. 1 | JavaScript] 추억 점수
·
알고리즘/문제
Link코딩테스트 연습 - 추억 점수 문제풀이(1)function solution(name, yearning, photo) { let answer = []; for (let i = 0; i -1) answer[i] += yearning[j]; } } return answer;}(2)function solution(name, yearning, photo) { return photo.map(group => group.reduce((sum, person) => sum + (yearning[name.indexOf(person)] || 0), 0) );}
[프로그래머스 | Lv. 1 | JavaScript] 카드 뭉치
·
알고리즘/문제
Link코딩테스트 연습 - 카드 뭉치 문제풀이(1)function solution(cards1, cards2, goal) { let answer = 'Yes'; let limit = goal.length; let idx = 0; let one = 0; let two = 0; while (idx (2)function solution(cards1, cards2, goal) { let one = 0, two = 0; for (let word of goal) { if (one 간단 해설풀이 1의 문제점 : 배열 인덱스 초과 가능성one과 two가 cards1.length 또는 cards2.length보다 커질 경우, cards1[one] 또는 car..
[프로그래머스 | Lv. 1 | JavaScript] [1차] 비밀지도
·
알고리즘/문제
Linklink 문제풀이(1)function solution(n, arr1, arr2) { let answer = []; for (let i = 0; i (2)function solution(n, arr1, arr2) { const answer = []; for (let i = 0; i '#', '0' -> ' ' 로 치환 let mapRow = ''; for (const bit of binaryString) { mapRow += bit === '1' ? '#' : ' '; } answer.push(mapRow); } return answer;}
[프로그래머스 | Lv. 1 | JavaScript] 명예의 전당
·
알고리즘/문제
Link코딩테스트 연습 - 명예의 전당 (1) 문제풀이(1)function solution(k, score) { let answer = []; let arr = []; for (let s of score) { arr.push(s); arr.sort((a, b) => b - a); arr = arr.slice(0, k); answer.push(arr[arr.length - 1]); } return answer;}