Binary Journey

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 8강 병합정렬에 대한 리뷰이다. 병합정렬도 퀵소트처럼 분할 정렬이다. 하지만 퀵소트에 비해 안정적인 n*logN 의 시간복잡도를 가진다. 분할(divide): 주어진 리스트를 요소 1개가 남을 때까지 절반으로 쪼개는 작업을 거치고 정복(..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 이번 문제는 상당히 쉽다. ** Javascript function solution(num) { return (num % 2 === 0) ? "Even" : "Odd"; } 0 을 false로 인식하는 javascript 특성을 살려 바꾸면 function solution(num) { return (num % 2) ? "Odd" : "Even"; } 이렇게 까지 가능하다. ** Java 역시나 초간단 class Solution { public String solution(int num) { return (num % 2 == 0) ? "Even" : "Odd"; } } ** Python 간단..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 내 첫번째 풀이는 이렇다 function solution(n) { let number = n; let answer = 0; while (number !== 1) { if (number % 2) { number = number * 3 + 1; } else { number /= 2; } answer++; if (answer === 500) { return -1; } } return answer; } 2) 코드를 간결하게 줄여보았다. function solution(n) { let answer = 0; while(n > 1) { n = (n % 2) ? n * 3 ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 내 풀이는 이렇다. ** Javascript function greatestCommonDivisor(x, y) { return y ? greatestCommonDivisor(y, x % y) : x; } functi..

인프런 강의 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 일곱번째 강의에 대한 리뷰이다. 배웠던 정렬을 가지고 백준 문제를 풀었다. 1. 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ ..

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 위 강의의 5, 6강 퀵 정렬에 대한 리뷰이다. 재귀 함수를 이용해서 그런가 돌아가는 원리가 마치 플라나리아 재생실험 보는 느낌이었다. 쪼개지면서 정렬의 반복 #include int number = 10; int array[10] = {..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 문제를 보고 ASCII CODE로 shift 해야 한다는 걸 직감했다 그래서 구글링 해봤더니 Caeser Cipher 라는 게 있었다. 이게 문제 제목에서 가리킨 시저 암호였다. 처음 소스는 이랬다. (하지만 제출은 안 했다. 갓택오버플로우 베낀 소스여서) 1) function solution(s, k) { var n = 26; // alphabet letters amount if (k { if (c.match(/[a-z]/i)) { con..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 나의 풀이다. (프로그래머스 풀다 보니 reduce에 대해 호기심이 생겨 level1 에서 reduce를 엄청 사용하기 시작하였다.) function solution(arr) { return arr.reduce((acc, curr) => acc + curr) / arr.length; } ** Java java는 그냥 for문을 돌렸다. for문이 가장 빠르다고 매번 갓택오버플로우에서 얘기가 나왔기에 class Solution { public double solution(int[] arr) { double answer = 0; for (int i = 0; i < ar..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 나의 첫번째 풀이는 이렇다. function solution(x) { const arrX = `${x}`.split("").map((n) => parseInt(n)); let sum = 0; for (const num of arrX) { sum += num; } return !(x % sum); } 2) reduce 를 좋아하는 지금의 나 function solution(x) { return !( x % `${x}`.split("").reduce((acc, curr) => { acc += parseInt(curr); return acc; }, 0)); } 욕심..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 나의 첫번째 풀이는 이렇다. function solution(phone_number) { if (phone_number.length === 4) { return phone_number; } else { const numbers = phone_number.replace(/(\d)(\d{4}$)/, "$1-$2").split("-"); let mask = ""; for (var i=0; i (index < phone_number.length - 4) ? acc + "*" : acc + curr, ""); } 3) map 과 join 을 이용해도 된다. functi..