Binary Journey

출처: 프로그래머스 코딩 테스트 연습, 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/12350 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 20강에 대한 리뷰이다. dp, 동적계획법 하나의 문제를 단 한 번만 풀게 하는 알고리즘 참고로 상당 수의 분할정복기법은 하나의 문제를 여러 번 풀게 하는 알고리즘임 (그러나 정렬의 경우 동일한 문제를 다시 푸는 단점이 없음) dp 의 경우 1. 큰 문제를 작은 문제로 나눌 수 있다 2. 작은 문제에서 구..

출처: 프로그래머스 코딩 테스트 연습, 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..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 처음에 제출했던 풀이 function solution(a, b) { var answer = 0; if (a > b) { for (var i = b; i b) ? a : b for (let i = start; i b: a, b = b, a return sum(range(a, b + 1)) ** Java long 캐스트 하지 않으면 통과되지 않는다. class Solution { public long solution(int a, int b) { return (long) (Math.abs(a - b) + 1) * (a + b) / 2; } } 추천 1등 풀이도 등차..

출처: https://programmers.co.kr/learn/challenges ** Javascript function solution(dartResult) { const bo = dartResult.split(/\d/g).filter((item) => item.length); const s = dartResult.split(/[SDT]|\*|\#/g).filter((item) => item.length); let strg = []; for (let i = 0; i < 3; i++) { const [ bonus, option ] = bo[i].split(""); let score = Number(s[i]) ** "_SDT".indexOf(bonus); strg.push(score); if (opti..

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/12348 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 18강에 대한 리뷰다 크루스칼 알고리즘은 가장 적은 비용으로 모든 노드를 연결해주는 알고리즘이다. 다른 말로 최소 비용 신장 트리(Spanning Tree)라고도 한다. 신장 트리란 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. (트리의 성립 조건은 모든 ..

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/12347 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 18강에 대한 리뷰다. union 연산은 2개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산이다. find 연산은 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산이다. union-find 자료구조는 다른말로 서로소 집합(Disjoint Sets) 자료구조라고도 불린다. * 서로소 집합은 공통 ..