프로그래밍98 [BFS] 1에서 가장 먼 노드의 개수 구하기 (JavaScript) 문제 설명 The number of nodes n and a two-dimensional array with edges is given as a parameter. Please write a function that returns how many nodes are farthest from node 1. The furthest node is the node with the largest number of edges when moving to the shortest path. 매개변수 n : number type으로 number of nodes를 나타냄 (n >= 2) edge : Two-Dimensional Array which Indicates the edge of each node (bidirectio.. 2022. 2. 4. [git] modified: (untracked content) 에러 해결하기 - submodule 삭제 문제 상황 Repository 내부 특정 디렉토리의 수정사항을 git 에서 트래킹 할 수 없음 해당 디렉토리를 GITHUB에 push 하더라도, GITHUB에서 해당 디렉토리에 접속 불가능 원인 해당 디렉토리를 submodule (하위 Repository)로 인식하기 때문 실수로 루트 디렉토리가 아닌 하위 디렉토리에서 git add를 했더니 이와 같은 문제 발생 다른 Repository에 소속된 디렉토리를 해당 Repository로 복사해온 경우도 이와 같은 문제 발생함 해결방안 submodule 삭제하기 하위 디렉토리 내부의 git 폴더 검색 $ find . -name '.git' 하위 디렉토리의 git 폴더 삭제 $ cd 하위디렉토리 $ rm -rf '.git' 루트 디렉토리에서 해당 하위 디렉토리의.. 2022. 2. 3. [코딩테스트] identical characters (JavaScript) 문제 설명 Implement a function that, given a string, Finds the longest run of identical characters and returns an array containing the start and end indices of that run. If there are two runs of equal length, return the first one. 매개변수 str : 문자열 (1 2022. 2. 3. [코딩테스트] rowBikesOut (JavaScript) 문제 설명 There is a cycling road with bikes lined up in a row. If an owner wants to take out the bike located in N, next bikes should be taken out. Then, bikes must enter the end of the road in the order in which they exited. Complete a function that returns an array of bikes after they going out and in. 매개변수 rowBikes : Array type with bikes in a regular sequence n : number type 아웃풋 Array should be.. 2022. 2. 3. [코딩테스트] Codility 6-2 MaxProductOfThree (JavaScript) 링크 : https://app.codility.com/programmers/lessons/6-sorting/max_product_of_three/ Solution 정답률 : 100% 시간복잡도 : O(N * log(N)) 우선 배열 A를 오름차순으로 정렬한다. 그리고 여러가지 경우의 수 중 최대값을 구하는 방법은 다음과 같다. 양수 * 양수 * 양수 : 양수 중 절대값이 가장 큰 3개 곱하기 (마지막 index 3개 곱하기) 양수 * 양수 * 음수 : 이 경우가 최대값이 되려면 배열의 엘리먼트가 3개일 때 뿐이므로, 고려하지 않아도 됨 양수 * 음수 * 음수 : 절대값이 가장 큰 음수 2개와 절대값이 가장 큰 양수 곱하기 음수 * 음수 * 음수 : 절대값이 가장 작은 음수 3개 곱하기 (마지막 index.. 2022. 1. 29. [Webpack] SPA 구현 시 새로고침 후 404 에러 (라우팅 에러) Webpack과 Vanilla JavaScript를 사용하여 SPA를 구현하던 중 에러가 발생했다. 문제 상황 메뉴바 Click을 통한 페이지 이동에는 문제가 없다. 그러나 새로고침을 하거나 주소창에 URL 입력 시 404 에러가 발생했다. 단 루트 페이지(/)에서는 에러가 발생하지 않았다. 원인 처음에는 window.history.pushState를 활용한 라우팅 관련 코드가 원인이라고 생각했다. 그러나 관련 코드를 수정해도 문제가 해결되지 않았다. 주소창에 URL을 입력하는 것은 GET 요청을 의미한다. 그러므로 에러가 발생한 이유는 해당 URL의 GET 요청을 처리하지 못한 것이다. 서버에 없는 URL이기 때문에 해당 요청을 처리하지 못하고 404 에러가 발생한다. 해결방안 History API 사.. 2022. 1. 27. [코딩테스트] Codility 5-3 GenomicRangeQuery (JavaScript) 링크 : https://app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ Solution1 정답률 : 62% 시간복잡도 : O(N * M) 코드 작성 S를 impact factor 숫자로 된 문자열로 바꾸기 P와 Q를 반복문으로 순회하며, S 구간별 최소값 찾기 function solution(S, P, Q) { let Num = ''; for (let i=0; i 2022. 1. 27. [코딩테스트] Codility 5-4 MinAvgTwoSlice (JavaScript) - 평균의 수학적 특성 활용 문제 링크 : https://app.codility.com/programmers/lessons/5-prefix_sums/min_avg_two_slice/ Solution 정답률 : 100% 시간복잡도 : O(N) 시간복잡도를 줄이기 위해 수학적 인사이트가 필요했다. 두 수의 평균은 두 수 중 작은 수보다 크거나 같다 정수 m, n이 있고, m 2022. 1. 26. 이전 1 2 3 4 5 6 7 ··· 13 다음 반응형
