Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function isPrimeNumber(total) { for (let i = 2; i acc + isPrimeNumber(curr), 0); }

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(participant, completion) { participant.sort(); completion.sort(); for(var i = 0; i < participant.length; i++) { if (participant[i] !== completion[i]) { return participant[i]; } } } ** Python def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): i..

인프런 32강에 대한 리뷰다 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 이분 매칭은 쉽게 말하자면 A와 B라는 두 집합을 가장 효율적으로 매칭하는 방법의 알고리즘이다. 네트워크 플로우 때 음의 유량을 응용한 방법이라고도 볼 수 있다. 위 그림을 예를 들어 임의의 사람 1, 2, ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(array, commands) { var answer = []; for (const command of commands) { const sliced = array.slice(command[0]-1, command[1]); sliced.sort(function(a,b){return a-b}); answer.push(sliced[command[2]-1]); } return answer; } ** Python def solution(array, commands): answer = [] for i, j, k in commands: answe..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(answers) { let answer = []; const first = [1, 2, 3, 4, 5]; const second = [2, 1, 2, 3, 2, 4, 2, 5]; const third = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; const supoja1 = answers.filter((answer, index) => answer === first[index % first.length]).length; const supoja2 = answers.filter((answer, index) => answer ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python (+2) def solution(n): for i in range(2, n + 1): if n % i == 1: return i return n ** Java class Solution { public int solution(int n) { int answer = n; for (int i = 2; i < n; i++) { if (n % i == 1) answer = Math.min(answer, i); } return answer; } } ** Javascript function solution(n) { for (let i = 2; i < n; i++) { if (n % ..

인프런 29강에 대한 리뷰이다. 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/12358 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 네트워크 플로우는 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는가를 측정하는 알고리즘이다. 표현 방식은 유랑/용량이다. 정체 현상없이 최대 유량을 보내야 한다. (최대 유량 문제, Max Flow) 최대 유량 문제는 각 간선에 정해진 용량이 있을 때 A에서 B로 최대로 보낼 수..

인프런 강의 28강에 대한 리뷰이다 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/12357 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 강한 결합 요소는 그래프 안에서 강하게 결합된 정점 집합을 말한다. 사이클이 발생하는 경우 그 집합은 무조건 강한 결합 요소(SCC)에 해당한다고 한다. SCC 로 대표적인 알고리즘은 코사라주 알고리즘과 타잔 알고리즘이 있는데 강의에서는 타잔 알고리즘을 소개하고 있다. (코사라주 알고리즘이 ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(nums) { const result = [ ...new Set(nums)]; return result.length < nums.length / 2 ? result.length : nums.length / 2; } 이렇게 해도 된다 function solution(nums) { const result = [ ...new Set(nums)]; return Math.min(result.length, nums.length / 2); }

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 테스트케이스 5, 12에서 계속 통과가 안돼서 힘들었다. 질문하기에서 찾아보니 잃어버렸는데 여유분도 가지고 있는 학생이 존재하는 경우가 있다고 한다. 그래서 filter를 해줘야 했음 ** Javascript 오랜만에 자바스크립트로 6점 받음 function solution(n, lost, reserve) { let realLost = lost.filter((item) => !reserve.includes(item)); let realReserve = reserve.filter((item) => !lost.includes(item)); let answer = n - realLost.leng..