본문 바로가기

분류 전체보기

(230)

[알고리즘 || 프로그래머스] 실패율 푸는데 시간 좀 걸리긴 했는데, 그래도 혼자 힘으로 풀어냈다. 나 자신 대견해! 처음에 엄청 복잡하게 생각했다. (챌린지 하는 사람 수를 따로 담고, 통화한 사람 수를 따로 담고..) function solution(N, stages) { let passPeople = {}; let challengePeople = {}; for (let i = 1; i { if (i i) passPeople[i] += 1; if (stage >= i) challengePeople[i] += 1; } else { if (stage >= i) passPeople[i - 1] += 1; if (stage >= i) challengePeople[i - 1] += 1; } }) } let failRate = {}; for (le..

[알고리즘 || 프로그래머스] 카드 뭉치 function solution(cards1, cards2, goal) { let rmCount = 0; goal.map((word) => { if (cards1[0] === word) { rmCount += 1; cards1.splice(0, 1); } else if (cards2[0] === word) { rmCount += 1; cards2.splice(0, 1); } else { return; } }) return rmCount === goal.length ? "Yes" : "No" } 첨에 이 조건이 있는 줄 모르고, cards1, 2 의 length가 0 이면 yes 를 return 했다. 아래는 비난님이 위의 코드를 중요도에 따라 반복문을 없애는 방법으로 제안해주신 코드 function so..

[알고리즘 || 프로그래머스] 두 수의 합 - BigInt 계산 BigInt 는 BigInt 범위 내에서만 계산해야하나 헷갈려서 처음엔 이렇게 풀었다. function solution(a, b) { const bigInt = Number.MAX_SAFE_INTEGER; if (a bigInt) { return BigInt(a) + BigInt(b)+''; } } 근데 bigInt 는 Number.MAX_SAFE_INTEGER // 9007199254740991 Number 의 가장 큰 범위보다 큰 수를 계산할 수 있는 거고, 그 아래 범위인 일반 정수의 범위도 연산이 가능했다. 그래서 아래처럼 BigInt 가 해당하는지 아닌지에 상관없이 더해주면 된다. String 으로 return 해야하니, + '' 을 붙였다. function solution(a, b) { ret..

[알고리즘 || 프로그래머스] 🔁소수 찾기 오늘은 시간의 한계를 못넘어서 비난님의 코드를 보고 공부하는 시간으로 대체했다. 처음엔 for 문으로 1, 2, 를 제외한 이후의 숫자부터 약수의 개수를 세어보고 소수인지 아닌지 판별하는 방식으로 풀었는데, 범위가 너무 많았는지 시간초과로 통과되지 못했다. 이렇게 제곱근을 이용하면 훨씬 더 적은 범위 내에서 약수를 구할 수 있다. 어차피 약수는 두 수의 곱으로 이뤄지기 때문에 16의 약수인 2를 구했다면 자동으로 8도 존재하는 것이기 때문이다. 비난님의 코드를 보면 소수를 구한다기 보단, 소수가 아닌 수를 소거해주는 방식을 채택하고 있다. function solution(n) { let isPrime = new Array(n + 1).fill(true).fill(false, 0, 2) for (let i..

[알고리즘 || 프로그래머스] 소수 만들기 - 중복되지 않게 일정한 개수의 요소 뽑기 경우의 수를 모두 알아야 한다는게 참 골치가 아팠다. 왜냐면 그럴싸한 방법이 있을거 같아서 그랬는데, 사실 별 방법은 없었음. ^_^ 걍 for 문으로 안겹치게 돌리는 수 밖에!! function solution(nums) { const isPr = (num) => { if (num % 2 === 0) return; let m = []; for (let i = 1; i < num; i++) { num % i === 0 && m.push(i) } return m.length === 1 ? true : false; } let count = 0; for (let i = 0; i < nums.length; i++) { for (let j = i + 1; j < nums.length; j++) { for (let..

[알고리즘 || 프로그래머스] 리스트 자르기 문제를 읽고나서 이거슨 switch 문을 쓰기 딱 좋다! 라고 생각함. function solution(n, slicer, num_list) { let result = []; switch (n) { case 1: result = num_list.slice(0, slicer[1] + 1); break; case 2: result = num_list.slice(slicer[0]); break; case 3: result = num_list.slice(slicer[0], slicer[1] + 1); break; case 4: result = num_list.slice(slicer[0], slicer[1] + 1).filter((v, i) => i % slicer[2] === 0); } return(result..

[알고리즘 || 프로그래머스] 문자열 묶기 function solution(strArr) { let lengthArr = new Array(30).fill(0); strArr.map(v => lengthArr[v.length - 1] += 1) return Math.max(...lengthArr); } 주어지는 원소의 길이는 최대가 30이기 때문에 30개의 자리를 가진 배열을 먼저 만든다. 그리고 주어진 strarr 의 원소의 길이-1 한 index 에 +1을 해준다. 처음에 fill(0) 으로 숫자를 넣어주지 않으면 undefined 에 +1 을 해주는 거나 마찬가지라서 꼭 0을 넣어준다. map 연산이 끝난 후 lengthArr 에서 가장 큰 수를 return 해준다.

[알고리즘 || 프로그래머스] 커피 심부름 라떼가 포함되지 않은 문자열의 경우엔 전부 4500원이니, cafelatte 하는 단어가 포함되어있는지를 확인하고 값을 더해주면 된다. function solution(order) { return order.reduce((acc, choice) => choice.includes("cafelatte") ? acc + 5000 : acc + 4500, 0); }

이전 1 ··· 6 7 8 9 10 11 12 ··· 29 다음

728x90

티스토리툴바