본문 바로가기

분류 전체보기539

[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [3차] 방금그곡 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(m, musicinfos) { m = m.replaceAll('C#', 'c').replaceAll('D#', 'd').replaceAll('F#', 'f').replaceAll('G#', 'g').replaceAll('A#', 'a'); return musicinfos.reduce((acc, data) => { const [start, end, TITLE, tem.. 2023. 3. 9.
[Programmers] (2022 KAKAO TECH INTERNSHIP) Lv 2. 두 큐 합 같게 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr const sumFunc = (arr) => arr.reduce((acc, cur) => acc + cur, 0); function solution(queue1, queue2) { let [answer, sum1, sum2, idx1, idx2] = [0, sumFunc(queue1), sumFunc(queue2), 0, 0]; const [half, limit] = [(sum1 + sum2) .. 2023. 3. 9.
[Programmers] Lv 2. 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(x, y, n) { if (x === y) return 0; const dp = Array.from({ length: y + 1 }).fill(Infinity); dp[x] = 0; for (let i = x + 1; i = 0) dp[i] = dp[i - n] + 1; if (!(i % 2)) dp[i] = Math.min(dp[Math.floor(i / 2)].. 2023. 3. 9.
[Daily Scrum] Meet 03. 2023-03-08 수요일 시간 : 22:00 ~ 22:40 진행 내용 : Todo list 공유, 내일 학습 계획 공유, 팀원간 소통 2023. 3. 8.
[Programmers] (월간 코드 챌린지 시즌1) Lv 2. 삼각 달팽이 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { const arr = []; let [dir, cnt, col, row] = [0, 1, -1, 0]; while (n) { for (let i = 0; i < n; ++i) { col += ((dir === 0) ? 1 : (dir === 2) ? -1 : 0); row += ((dir === 1) ? 1 : (dir === 2) ? -1 : 0); if.. 2023. 3. 8.
[Programmers] (월간 코드 챌린지 시즌1) Lv 2. 쿼드압축 후 개수 세기 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr const solution = (arr) => { return (quadTree = (arr, y, x, n, result) => { for (let i = y; i < y + n; ++i) { for (let j = x; j < x + n; ++j) { if (arr[y][x] !== arr[i][j]) { n = Math.floor(n / 2); for (let [ny, nx] of [[y, .. 2023. 3. 8.
[Algorithm] 계수 정렬 (Counting Sort) 계수 정렬 (Counting Sort) 계수 정렬은 특정한 조건이 부합될 때만 사용할 수 있지만 데이터 수가 많더라도 중복된 값이 많이 분포돼있는 배열을 정렬할 때, 효과적이고 빠른 정렬 알고리즘이다. 최대, 최소 값 차이가 100만 이하일 경우 효과적이다. 카운팅 정렬이라고 하기도 한다. 선택, 삽입, 퀵 정렬처럼 데이터를 비교하며 위치를 변경하는 비교 기반의 정렬 알고리즘이 아니다. 계수 정렬의 조건 데이터의 크기 범위가 제한된 경우 ex) 0 ~ 100 까지의 점수를 정렬하는 경우 숫자가 클 수록, count를 숫자만큼 만들어야하므로, 메모리 낭비가 심하기 때문이다. 데이터가 양의 정수인 경우 데이터가 실수인 경우 무한의 범위를 가질 수 있으므로 1번 조건에 부합하지 못함 가장 큰 데이터와 가장 작.. 2023. 3. 8.
[Daily Scrum] Meet 02. 2023-03-07 화요일 시간 : 22:00 ~ 22:40 진행 내용 : 현재 학습 현황 공유, 학습 계획 공유 2023. 3. 7.
[Programmers] (월간 코드 챌린지 시즌2) Lv 2. 2개 이하로 다른 비트 https://school.programmers.co.kr/learn/courses/30/le\ssons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(numbers) { return numbers.map((e) => { const binary = e.toString(2).split(""); if (binary.at(-1) === '0') binary[binary.length - 1] = '1'; else if (!binary.some((v) => v === '0')) { binary[0] = '0'; binar.. 2023. 3. 7.
[Programmers] Lv 2. 덧칠하기 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n, m, section) { return section.reduce((acc, el) => { if (acc[0] 2023. 3. 7.

티스토리툴바