Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(numbers) { let answer = []; for (var i = 0; i a - b); } ** Python def solution(numbers): answer = [] for i in range(len(numbers)):..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(a, b) { const date = new Date(); date.setFullYear(2016, a - 1, b); const days = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"]; return days[date.getDay()]; } ** Python import datetime def solution(a, b): return datetime.datetime(2016, a, b).strftime("%A")[:3].upper() import datetime def solution(a..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(s) { if (s.length % 2 === 1) { return s[parseInt(s.length / 2)]; } else { return `${s[s.length / 2 - 1]}${s[s.length / 2]}`; } } ** Python def solution(s): return s[len(s) // 2] if len(s) % 2 else s[len(s) // 2 - 1 : len(s) // 2 + 1] ** Java import java.util.*; class Solution { public String solution..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12352 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 22강, 23강에 대한 리뷰이다. 1. 타일 채우기, BaekJoon #2133 (https://www.acmicpc.net/problem/2133) 처음 n - 2 일 때만 3개, n - 4가 2개, n - 6이 2개, ... 로 0번째 일 때까지 -짝수번째 항은 2개의 경우가 존재함. 그래서 식은 3 ..

인프런 알고리즘 강의 22강, 23강에 대한 리뷰이다. 1. 2xn 타일링, BaekJoon #11726 백준 dynamic programming 관련 문제 (https://www.acmicpc.net/problem/11726) 참고로 이 문제는 프로그래머스에도 있다. (https://programmers.co.kr/learn/courses/30/lessons/12900) 가로 길이가 1인 직사각형이 붙는 마지막 항은 n - 1 이고 가로 길이가 2인 직사각형이 붙는 마지막 항은 n - 2 이다. 이를 이용하면 재귀함수(n -1) + 재귀함수(n - 2) 를 리턴하면 된다. ** C++ #include int d[1001]; int dp(int x) { if (x == 1) return 1; if (x ..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12350 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 20강에 대한 리뷰이다. dp, 동적계획법 하나의 문제를 단 한 번만 풀게 하는 알고리즘 참고로 상당 수의 분할정복기법은 하나의 문제를 여러 번 풀게 하는 알고리즘임 (그러나 정렬의 경우 동일한 문제를 다시 푸는 단점이 없음) dp 의 경우 1. 큰 문제를 작은 문제로 나눌 수 있다 2. 작은 문제에서 구..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12349 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 20강에 대한 리뷰이다. 이진트리는 비선형 자료구조이고 데이터 탐색 속도 증진을 목적으로 한다. 트리는 배열이나 스택, 큐 등의 자료구조와 달리 데이터를 직관적으로 살펴보기 어렵기 때문에 별도의 순회 알고리즘이 필요하다. Heap 정렬의 경우 완전 이진 트리를 전제로 한다. 불완전한 이진 트리의 경우 데이..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 비트연산자를 이용했다. 그리고 padStart 를 이용하여 출력되지 않은 0들을 채워주었다. function solution(n, arr1, arr2) { let answer = []; for (let i = 0; i < n; i++) { answer.push((arr1[i]|arr2[i]).toString(2).padStart(n, '0').replace(/[1]/g, "#").replace(/[0]/g, " ")); } return answer; } ** Java Java에는 따로 padStart 가 없어서 구글링하여 찾아보았다. 여러 추천 방법들이 있었는데 S..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(arr) { return arr.filter((item, index) => arr[index] !== arr[index + 1]); } 굳이 arr[index] 쓸 필요가 없었는데 왜 썼지.. function solution(arr) { return arr.filter((item, index) => item !== arr[index + 1]); } ** Java java는 효율성 테스트 때문에 추천 풀이 오픈...! import java.util.*; public class Solution { public int[] solution(..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 처음 제출한 풀이 function solution(arr, divisor) { var answer = arr.filter((item) => item % divisor === 0).sort((a, b) => a - b); return answer.length > 0 ? answer : [-1]; } 2) reduce 이용한 풀이 1번이 더 나은 듯 function solution(arr, divisor) { let answer = arr.reduce((acc, curr) => { if (curr % divisor === 0) acc.push(curr); retu..