전체태그 보기

#algorithm (129개의 포스트)

dudrkdl777
Prim 알고리즘 시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장해 나가는 방법 과정 - 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어가는 방식 1. 임의정점을 하나 선택해서 시작 2. 선택한 정점과 인접하는 정점들 중의 최소비용의 간선이 존재하는 정점을 선택 3. 모든 정점이 선택될 때까지 1,2 과정을...
dudrkdl777
Kruskal 알고리즘 (Union- find를 이용한 mst) 탐욕적인 방법(greedy)를 이용하여 네트워크의 모든 정점을 최소비용으로 연결하는 최적해답을 구하는 알고리즘. 과정 - 간선을 하나씩 선택해서 MST를 찾는 알고리즘 1. 최초, 모든 간선을 가중치에따라 오름차순으로 정렬한다. 2. 가중치가 가장 낮은 간선부터 선택하면서...
dubbsong
문제 - 문자열을 필터링해서, 정수로 된 새 배열을 반환한다. 풀이 01
dubbsong
문제 - 문자열을 Jaden Smith가 작성하는 방식으로 변환한다. Jaden Smith 방식: 문장에서 각 단어의 첫 문자에 대문자를 사용한다. His Twitter: https://twitter.com/officialjaden 풀이 01 정규표현식 (RegExp) - replcae(): 대응되는 문자열을 찾아 다른 문자열로 치환한...
dubbsong
문제 - 모음이 제거된 새로운 문자열을 반환한다. 풀이 01 - split(): 문자열을 부분 문자열로 분할하고, 새 배열로 반환한다. - join(): 배열의 모든 element를 결합하고, 새 문자열로 반환한다.
dubbsong
문제 - 주어진 단어의 문자열에서, 가장 짧은 단어의 길이를 반환한다. 풀이 01 - Math.min(): 값이 가장 작은 수를 반환한다. - map(): 배열 내 모든 element에 대해, 호출한 함수의 결과를 모아 새 배열로 반환한다.
dubbsong
문제 - 공백으로 구분된 숫자 문자열에서, 가장 높은 수와 가장 낮은 수를 반환한다. 풀이 01 - sort(): 배열의 element를 정렬한 후, 그 배열을 반환한다.
dubbsong
문제 - 주어진 문자열에서, 모음의 개수를 반환한다. 풀이 01 - match(): 문자열에서 정규식과 일치하는 문자를 검색하고, 배열로 반환한다.
dubbsong
문제 - 단어의 길이가 홀수인 경우, 중간 문자를 반환한다. - 단어의 길이가 짝수인 경우, 중간 문자 2개를 반환한다. 풀이 01
dubbsong
문제 - 아래의 예는 함수 mumbling을 어떻게 작성하는지 보여준다. For example:
dubbsong
문제 - name, city, state를 입력으로 하는 함수를 작성한다. - name은 하나 이상의 값으로 구성된 배열이고, 각각 공백으로 결합되어야 한다. 풀이 01
dubbsong
문제 - 2 + 1 망고 할인이 있다. (3 for 2) - 주어진 수량과 가격(개당)에 대한 망고의 총 비용을 계산한다. 풀이 01
dubbsong
문제 - 문자열의 소문자 모음을 모두 제거한다. 풀이 01 - split(): 문자열을 부분 문자열로 분할하고, 새 배열로 반환한다. - join(): 배열의 모든 element를 결합하고, 새 문자열로 반환한다.
dubbsong
문제 - 숫자를 2진 형식으로 반환한다. 풀이 01
dubbsong
문제 - 출생년도부터 해당연도까지 계산하는 함수를 작성한다. 풀이 01
dubbsong
문제 - 정자 세포는 개인의 성별을 결정한다. - X 염색체를 포함하는 정자 세포가 난자를 수정시키는 경우, 수정란은 XX 또는 암컷이 된다. - Y 염색체를 포함하는 정자 세포가 난자를 수정시키는 경우, 수정란은 XY 또는 수컷이 된다. - 수컷의 정자에 있는 X 또는 Y 염색체에 기초하여, 새끼의 성별이 수컷인지 암컷인지를 결정한다. 풀이 ...
dubbsong
문제 - 어느 것이 더 큰지에 관계없이, 직육면체(cuboid)의 용량(volume) 차이를 반환한다. 풀이 01 - reduce(): 배열을 하나의 값으로 줄이고, 그 값을 반환한다.
dubbsong
문제 - 양의 정수 n의 가장 가까운 제곱수를 찾는다. - 제곱수 (square number): 어떤 수를 제곱하여 얻은 수. 풀이 01
dubbsong
문제 - 값에 50을 곱하고 6을 더한 값을 반환한다. - 입력된 값이 문자열이라면 'Error'를 반환한다. 풀이 01 - isNaN(): 값이 숫자인지를 확인한다. (Not a Number)
dubbsong
문제 - 주어진 문자열이 0부터 9까지의 숫자라면 true를 반환하고, 그렇지 않으면 false를 반환한다. 풀이 01