Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 맨 처음 제출한 코드는 이렇다. function solution(n) { let answer = 0; const string = `${n}`; for (var i=0; i acc += parseInt(curr), 0); } 3) 숫자 n 을 string 으로 만들지 않는 풀이는 다음과 같다. function solution(n) { let answer = 0; while(n > 0) { answer += n % 10; n = Math.floor(n / 10); } return answer; } ** Java 1) 숫자로만 자릿수를 구해서 합산하는 방법 impo..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 입력 값으로는 본인이 매긴 점수들이 들어오는데 본인이 받은 점수로 평균을 내야 하기 때문에 우선 row 와 column의 위치를 바꿔야 했다. 바뀐 식에서 인덱스가 (i, i)이고 유일한 max 혹은 min 값일 경우 filter가 되어야 했는데 다른 풀이를 보면 splice를 하면 됐지만 나는 그렇게 까지는 생각을 못하고 0으로 바꿔줬다. 그리고 0으로 바뀐 값들을 제외시켰다. function solution(_scores) { const scores = _scores .map((row, i) => row.map((col, j) => _scores[j][i])) ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 풀릴 줄 몰랐는데 풀렸다 ㅋㅋㅋㅋ 근데 시간이 오래 걸렸다 내가 H-Index의 개념을 모르고 문제 설명대로 풀어서 그런 것 같다. 일단 나의 풀이는 이렇다. function solution(citations) { return citations.reduce((acc, curr) => { let h = citations.filter((논문) => 논문 >= curr).length; let isHIndex = curr >= h && citations .filter((논문) => 논문 논문

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 13강에 대한 리뷰이다. 강의에서는 이론만으로는 코딩테스트나 실전에 적용하기 어려우니 실습이 필요하다고 한다. 그래서 백준 문제를 푼다. 1. 백준 1181 단어 정렬 : https://www.acmicpc.net/problem/1181..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 인프런 강의 12강에 대한 리뷰이다. 계수 정렬은 범위 조건이 있는 정렬이다. 강의에서 나온 조건의 경우 "5이하의 수를 정렬"이었다. Counting Sort의 경우 조건에 맞는 수가 몇 개인지 (주어진 숫자 전체를 훑으며) 센 다음 ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(s) { const c = s.split(" ").map((n) => +n); return `${Math.min.apply(null, c)} ${Math.max.apply(null, c)}`; } 다른 풀이를 보니 숫자로 변환할 필요가 없었다. 다음은 추천을 가장 많이 받은 풀이다. function solution(s) { const arr = s.split(' '); return Math.min(...arr)+' '+Math.max(...arr); } + 풀이 추가 (2021.12.06) function solution(s) { c..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(A, B){ const a = A.sort((x, y) => x - y); const b = B.sort((x, y) => y - x); return a.reduce((acc, curr, index) => acc += curr * b[index], 0); } 다른 풀이들을 보니까 모두 같은 생각이었나 보다. 아래는 가장 많은 추천을 받은 풀이다. function solution(A,B){ A.sort((a, b) => a - b) B.sort((a, b) => b - a) return A.reduce((total, val, idx) ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 갓택오버플로우 https://stackoverflow.com/questions/47047682/least-common-multiple-of-an-array-values-using-euclidean-algorithm Least Common Multiple of an array values using Euclidean Algorithm I want to calculate the least common multiple of an array of values, using Euclideans algorithm I am using this pseudocode implementation: found o..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(record) { let answer = []; const users = {}; const records = record.map((r) => r.split(" ")); for (const [order, id, nickName] of records) { if (nickName) users[id] = nickName; } for (const [order, id, nickName] of records) { if (order.startsWith("E")) answer.push(`${users[id]}님이 들어왔습니다.`); if (order..

지난주에 응시했는데 늦게 응시했다. 근데 그렇다고 추천을 많이 받을 만한 신박한 풀이를 제출한 것도 아니었다. 오늘로 1주차 챌린지가 끝났으니 내 풀이를 올려보겠다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 문제를 보면 등차수열의 합이다. 등차수열의 합 공식을 이용하면 된다. 100 + 200 + 300 .. -> 100 * (1 + 2 + 3 ..) 3 + 6 + 9 + 12... -> 3 * (1 + 2 + 3 ...) 결국 price * 시그마 n 으로 위 이미지에서 첫번째 식을 사용하면 된다. ** Javascript function solution(price, money, count) { const total = pric..