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://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://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) 자료구조라고도 불린다. * 서로소 집합은 공통 ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges sort 정렬 조건 때문에 매우 애먹음 ** Javascript 문제 조건을 보면 아예 다 같은 경우는 있지 않아서 sort 메서드 내 return 0 은 제일 밑에 써주면 된다. 이것 때문에 계속 테스트 케이스가 한 문제씩 안 넘어가서 무려 일주일 동안 못 풀었다. function solution(weights, head2head) { let arr = []; for (let i = 0; i { acc[0] += (curr !==..