Graph 그래프는 정점(vertex)과 이들을 연결하는 간선(edge)으로 이루어진 데이터 구조를 말합니다. 그래프는 지도나 인터넷과 같은 물리적인 연결 관계를 나타내기 위해 사용되기도 하지만 그 외 다양한 추상적인 연관성을 나타내기 위해서도 사용됩니다. 이러한 그래프 중 간선에 방향성이 있는 그래프를 방향(direction)이 있다는 의미로 directed graph라 하며, 반대로 간선에 방향성이 없는 그래프를 undirected graph라 합니다. 그래프 탐색 방법에는 대표적으로 2가지가 있습니다. 깊이 우선 탐색인 DFS와 너비 우선 탐색인 DFS가 있습니다. 아래에는 2가지 방법에 대한 설명을 적었습니다. DFS (Depth First Search) - 깊이 우선 탐색 DFS 방법은 root..
https://school.programmers.co.kr/learn/courses/30/lessons/120907?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr quiz배열을 순차적을 돌면서 " = "을 기준으로 배열을 나눴다. " + "의 포함 여부를 확인하고 계산한 값을 확인한다. 3항연산자를 이용해서 result배열에 결과값을 담아 return했다. const solution = (quiz) => { let result = []; for(let item of quiz){ item = item.split(" = "..
https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 파이썬의 정렬을 사용할 때, lambda를 사용하여 기준을 정하여 정렬할 수 있다는 것을 알고 있었다. 그래서 JS에서도 그런 기준으로 정렬할 수 있다는 생각에 한 번 했봤는데 바로 정답을 맞추었다. 코드를 간단하게 말하면 n과 a와 b의 거리를 구하고 거리가 같으면 우선 순위를 큰거 우선으로 정렬을 한다. 다를 경우에는 거리순으로 정렬을 진행하는 기준으로 정했다. JS 정렬에 대해서 좀 정리를..
https://school.programmers.co.kr/learn/courses/30/lessons/120883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열의 forEach를 활용하여 내부 아이템을 하나씩 확인하는 방식으로 풀었다. 처음 if문에서 아이디를 확인해서 fail인지 바로 확인을 하고 다음 절차로 건너갔다. 그다음 if문에서는 pw가 동일한지 체크하고 결과값을 바꾸는 코드로 만들었다. But, 처음에는 forEach문 내에서 return을 하였는데 결과값이 반환되지 않았다. 이건 앞으로 좀 알아봐야겠다. const solution =..
