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/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 !==..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) (오답임) 처음에 제출했던 코드인데 테스트케이스가 추가되면서 틀린 답이 되었다. p 와 y가 모두 없는 경우 때문이다. function solution(s){ var string = s.toLowerCase(); if (!string.includes("p")) return false; if (!string.includes("y")) return false; return (string.match(/p/g) || []).length === (string.match(/y/g) || []).length; } 2) 조건문만 삭제해주면 된다. function soluti..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 규칙 찾기 어려울 땐 규칙 보일 때까지 나열해보는 게 답 하지만 알기 쉽게 나열해야 한다. AEIOU 로 보기 어려워서 나는 12345 로 바꾼뒤에 규칙을 찾아보았다. ( -> 는 앞자리의 1의 값들을 빼준 값임) 숫자 index 숫자 index 숫자 index 숫자 index 숫자 index 1 1 11 2 -> 1 111 3 -> 1 1111 4 -> 1 11111 5 -> 1 2 782 12 158 -> 157 112 34 -> 32 1112 10 -> 7 11112 6 -> 2 3 1563 13 314 -> 313 113 65 -> 63 1113 16 -> 13 11113 7 -> ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 풀다 보면 아마 계속 통과되지 않는 테스트 케이스가 나올텐데 그것은 모든 숫자가 꽝일 때인 테스트 케이스이다. 모든 수가 0일 때만이 아니라 다 틀렸을 때 완전 꽝일 때까지 고려해야 한다. ** Javascript function solution(lottos, win_nums) { const numbers = lottos.filter(num => win_nums.includes(num) || num === 0); const maxRank = numbers.every(num => !win_nums.includes(num) && num > 0) ? 6 : 7 - numbers.length; c..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 맨 처음 제출했던 풀이 function solution(s) { return (s.length === 4 || s.length === 6) && s.replace(/[0-9]/g, "") === ""; } 2) replace 안 써도 된다. function solution(s) { return (s.length === 4 || s.length === 6) && !s.match(/[a-zA-Z]/g); } 3) test 사용 function solution(s) { return (s.length === 4 || s.length === 6) && !/[a-z]/i..

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 동빈 나님의 15번째 강의에 대한 리뷰다. Queue는 Stack과 달리 First In First Out, FIFO를 따른다. front 는 head, first 등 으로 back은 tail, rear, last 등 다른 이름으로 불릴..

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 동빈 나의 알고리즘 14번째 강의에 대한 리뷰다 이번 편은 stack을 다룬다. 강의에서는 stack을 택배 트럭에 비유했다. 스택은 Last In First Out, LIFO로, 가장 마지막에 들어간 값이 가장 먼저 나올 수 있다. 하..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 효율성 체크도 있기 때문에 잘 생각해야 한다. ** Javascript 1) 첫 제출 (정확성 테스트는 통과하나 효율성 테스트에서 실패) function solution(n) { let count = 0; for (let i = 2; i