JavaScript 검색 결과

해당 글 26건

에라토스테네스의 체(Sieve of Eratosthenes)

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명1부터 n 사이에 있는 소수의 개수를 반환하는 함수를 작성해야 한다. 소수란 1과 자기 자신으로만 나누어지는 수를 의미하며, 1은 소수가 아니다.처음 시도한 코드 (시간 초과)function solution(n) { let answer = 0; for (let i = 2; i 이 코드는 O(n√n)의 시간 복잡도를 가집니다.i는 2부터 n까지 반복 (n번)j는 2부터 √i까지 반복 (√n번)에라토스테네스의 체에라토스테네스의 체 개념2부터 n까지 모든 수를 소수라고 가정하고 배열을 만듭니다.2부터 시작해서 해당 수의 배수를 모두 제거합니다..
JavaScript 2025. 3. 17. 10:14

이 코드는 왜 느릴까? 알고리즘 효율성 분석

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 제출을 하고 정확성 테스트 다 통과하는 것을 보고 만족하고 있었는데 그래그래 드디어 왔구나 효율성 테스트.어떻게 해결했는지 알아봅시다.🛑 기존 코드function solution(n) { let start = 1; let answer = 0; let sum = 0; while (start n) { start++; sum = 0; break; } } } return answer;}기존 코드는 sum을 매번 ..
JavaScript 2025. 2. 11. 12:41

배열 길이를 넘어갈 때 순환 처리하는 방법 (% 연산자 활용)

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr기존 코드function solution(s, n) { const upper = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'; const lower = 'abcdefghijklmnopqrstuvwxyz'; function increaseItem(sItem, type) { const itemIndex = type.indexOf(sItem); const len = type.length; const increaseIndex = itemIndex + n > len - 1 ? itemIndex + n - l..
JavaScript 2025. 2. 9. 22:28

e.stopPropagation()이 효과가 없는? 이유

todo를 만들던 와중 또 하나의 문제가 발생했습니다. stopPropagation() 메서드는 현재 이벤트가 캡처링/버블링 단계에서 더 이상 전파되지 않도록 방지합니다. Event.stopPropagation() - Web API | MDNEvent 인터페이스의 stopPropagation() 메서드는 현재 이벤트가 캡처링/버블링 단계에서 더 이상 전파되지 않도록 방지합니다. 전파를 방지해도 이벤트의 기본 동작은 실행되므로, stopPropagation()이 링developer.mozilla.org 분명 이전 pokemon 개인 프로젝트를 할 때는 e.stopPropagation()을 통해 이벤트 버블링의 전파를 막았는데 왜 이번에는 안될까.... 현재 코드는 이렇게 구성되어 있습니다.const han..
JavaScript 2025. 2. 6. 11:55

Array로 생성한 배열은 모든 요소가 같은 배열을 참조한다?

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 기존 코드function solution(arr1, arr2) { let answer = Array(arr1.length).fill([]); arr1.forEach((arr, i) => { arr.forEach((arrItem, j) => { answer[i].push(arrItem + arr2[i][j]); }) }) return answer;}  예상과 달리 각각의 배열로 들어가지 않고 모두 같은 배열로 들어가는 문제가 발생했습니다. ❌ Array(length).fill([ ]) 사용의 ..
JavaScript 2025. 1. 30. 05:51

배열을 만들었는데 왜 map이 작동을 안 해?

프로그래머스 lv1을 정복해보자...! 라는 마음으로 처음부터 풀고 있는데 제가 생각한대로 결과값이 나오지 않는 문제가 나와버렸습니다. 다음은 특정 수 x와 길이 n을 받아, x의 배수로 이루어진 배열을 생성하려는 코드입니다.function solution(x, n) { let answer = Array(n); return answer.map((_, i) => x * (i + 1));} 분명 주어진 n의 길이를 가진 배열은 생성되었는데 map이 작동하지 않았습니다.  Array() 생성자 - JavaScript | MDNArray() 생성자는 새로운 Array 객체를 생성할 때 사용합니다.developer.mozilla.org const arrayEmpty = new Array(2);conso..
JavaScript 2025. 1. 24. 10:07

금메달 / 총 메달 수 기준으로 정렬하기(근데 이제 순위를 곁들인...)

프로젝트를 하며 금메달과 총 메달 수 만으로 정렬하는 것은 쉽게 구현하였습니다.정렬 로직 (sortByMode)sortByMode 함수는 주어진 mode에 따라 메달 데이터를 정렬하는 역할을 합니다. 여기서 사용되는 주요 정렬 기준은 두 가지입니다. 금메달 순과 총 메달 수 순입니다.const sortByMode = (medalList, mode) => { return [...medalList].sort((a, b) => { if (mode === 'sortByGold') { if (b.gold !== a.gold) { return b.gold - a.gold; } else { if (b.sil..
JavaScript 2025. 1. 23. 16:20

왜 계속 string으로 들어가니...?(Map 활용하기)

오늘도 문제 은행에서 시간이 많이 걸릴 줄 몰랐습니다....오늘의 문제는 주어진 배열 내 요소들의 등장 횟수를 객체로 반환하는 문제였습니다.1) getFrequency(arr)는 주어진 배열 내 요소들의 등장 횟수를 객체로 반환합니다.      예: getFrequency(["apple", "banana", "apple"]) -> { apple: 2, banana: 1 } 2) reduce, forEach 등을 이용할 수 있습니다. 3) 문자열, 숫자 등 어떤 타입이든 동작하도록 처리하세요. 3번이 내 문제가 될 줄은 생각도 안하고 있었는데 글쎄 바로 문제가 됐습니다. 기존 코드function getFrequency(arr) { let newArr = {}; arr.forEach((a) => ..
JavaScript 2025. 1. 20. 20:27

Deepclone 구현하기 (객체와 배열 모두)

오늘 문제 은행을 풀며 그래도 고민하다가 다 풀렸었는데 이 놈의 깊은 복사가 제 발목을 잡았습니다....* 중첩 객체와 배열을 복사하는 깊은 복사 함수를 작성하세요. * 재귀를 통해 객체나 배열을 만나면 내부까지 복사해야 합니다. 일단 전에 배웠던대로 코드를 먼저 작성해봤습니다.function deepClone(obj) { let result = {}; if(typeof obj === 'object' && obj !== null){ for(let prop in obj){ result[prop] = deepClone(obj[prop]); } }else{ result = obj; } return result;} 일단 객체인지..
JavaScript 2025. 1. 17. 20:37