본문 바로가기

분류 전체보기

(230)

[알고리즘 || 프로그래머스] 모의고사 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(answers) { const a = [1, 2, 3, 4, 5]; const b = [2, 1, 2, 3, 2, 4, 2, 5]; const c = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; const checkFn = (pattern, answers) => { let test = [...answers]; const checkCount = test...

[알고리즘 || 프로그래머스] 과일 장수 배열은 index 만 잘 이용해도!! 시간 복잡도를 획기적으로 줄일 수 있다!!! function solution(k, m, score) { score.sort((a, b) => b - a); let sum = 0; for (let i = 0; i index 가 규칙적임. 이라는 힌트를 얻어 통과했다. 올림 차수로 정렬해준 배열을 4개씩 자르면 index가 4-1, 8-1... 이렇게 바로 전 index 만 필요하게 된다. 해당하는 index *m..

[알고리즘 || 프로그래머스] 2016년 / reduce break https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘의 문제는 2016년의 월,일이 정해졌을 때 요일을 구하는 문제. 나의 눈길을 사로잡은 '실제로 있는 날입니다' 엥 그럼 진짜 달력이랑 똑같네? 귀찮게 윤년 등등 계산할 필요가 없겠군 이라고 생각이 들었음. https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Date/toDateString Date.prot..

[알고리즘 || 프로그래머스] 콜라문제 개인적으로 콜라문제 같은 문제 유형이 싫다....... function solution(a, b, n) { let count = 0; while (n >= a) { count += Math.floor(n / a) * b; n = n % a + Math.floor(n / a) * b; } return count; } 사실 구하고 나면 별거 없지만, 문제 부터 복잡하게 느껴짐. 아래는 스터디 팀원분의 풀이. 재귀함수를 이용한 풀이다. 재귀함수 거의 안써봐서 볼 때마다 신기하다.... 근데 while 문의 무한루프의 위험에서 벗어나기에 괜찮은 것 같기두 하다! function solution(a, b, n) { function helper(b,n,a){ if((a / b) < 1) return 0; const..

[알고리즘 || 프로그래머스] 문자열이 몇 번 등장하는지 세기 - reduce 활용법 이 문제는 풀었다기 보단 다른 사람 코드를 보고 공부했다..! reduce 를 이용해 세야하는 값만 count 해준다. 세야 하는 값은 conStr 과 pat 을 비교하면 된다. 비교할 conStr 은 기존 문자를 pat 의 길이만큼씩 잘라낸 값인데, 설명처럼 새로운 값을 반환하기 때문에 기존에 주어진 myString 에는 영향을 미치지 않는다. function solution(myString, pat) { const result = [...myString].reduce((acc, cur, ind) => { const conStr = myString.slice(ind, pat.length + ind) console.log(acc, cur, ind) return conStr === pat ? acc + 1..

[알고리즘 || 프로그래머스] 배열의 길이를 2의 거듭제곱으로 만들기 범위가 어차피 1000까지 밖에 없길래, function solution(arr) { const p2 = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024]; const pow = p2.findIndex(v => arr.length arr[i] ? v = arr[i] : v); return zero; } 해봤자 2의 10 제곱인 1024까지 밖에 안갈거 같아서 이렇게 풀었는딩.. 몬가.. 퇴화한 느낌... function solution(arr) { const length = arr.length; const totalLength = 2 ** Math.ceil(Math.log2(length)); return [...arr, ...new Array(totalLength - le..

[알고리즘 || 프로그래머스] 두 개 뽑아서 더하기 처음엔 모든 수를 더한걸 Set 으로 만들어서 중복되는 수를 없앨까 하다가, 그럼 같은 같은 1, 3 을 더한 것과 3, 1 을 더하면 같은데 굳이 해야하나 생각이 들었다. function solution(numbers) { let sums = []; numbers.map((v, i) => numbers.map((v1, i1) => i !== i1 && !sums.includes(v + v1) && sums.push(v + v1))) return sums.sort((a, b)=> a - b); } 어쨌든 반복문을 두번 돌아야하는데, 그럼 예외를 둬서 최대한 덜 연산하도록 해보자..! 라는 생각으로 코드를 작성했다. 근데 지금 작성하면서 다시 보니, 어차피 includes 할 때 전부 계산하긴 하네......

[알고리즘 || 프로그래머스] 푸드 파이트 대회 function solution(food) { let oneCount = []; food.map((v, i) => i > 0 && oneCount.push(Math.floor(v / 2))) const arr = oneCount.map((v, i) => new Array(v).fill(i + 1)).flat(); const rev = [...arr].reverse().join(""); console.log(arr.join("") + "0" + rev) } 처음에 푼 방법. 근데 여기서 뭔가 더 줄일 수 있을 것 같았다. function solution(food) { const arr = food.map((v, i) => { return new Array(Math.floor(v / 2)).fill(i); ..

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

728x90

티스토리툴바