ji-frontdev

자바스크립트의 배열 메서드는 내부적으로 반복문을 사용하여 배열의 요소를 탐색하고, 이에 따라 시간 복잡도가 달라집니다. 배열 메서드의 시간 복잡도를 비교하여 가장 효율적인 함수와 비효율적인 함수를 구분하는 것이 중요합니다. 아래는 주요 배열 메서드들의 시간 복잡도와 이들의 효율성에 대한 설명입니다.1. indexOf의 시간 복잡도Array.prototype.indexOf()는 배열에서 특정 값을 찾고 그 인덱스를 반환하는 메서드입니다.시간 복잡도: O(n)indexOf는 배열의 첫 번째 요소부터 끝까지 순차적으로 탐색하여 일치하는 값의 인덱스를 찾습니다. 배열의 길이가 n이라면 최악의 경우 배열의 모든 요소를 확인해야 하므로 시간 복잡도는 **O(n)**입니다.2. 배열 함수들의 시간 복잡도다음은 배열에..

문제 설명얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.제한사항5 ≤ pla..

문제 설명오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.정답은 아무에게도 말하지 마세요.콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있습니다. ..

알고리즘: 경우의 수 구하기"경우의 수 구하기"는 주어진 문제에서 가능한 경우들을 계산하는 알고리즘을 의미합니다. 다양한 문제에서 "경우의 수"를 구할 때 자주 등장하는 알고리즘 방법론으로는 **순열(permutation)**과 **조합(combination)**이 있습니다. 이들을 계산하는 방법을 JavaScript 코드로 설명하고, 블로그 글에 적합하게 쉽게 설명할 수 있도록 정리해보겠습니다.1. 경우의 수 구하기 기본 개념경우의 수를 구하는 기본적인 아이디어는 순서가 중요한지 아닌지를 기준으로 두 가지로 나눠집니다.순열(permutation): 순서가 중요한 경우, 예를 들어 카드에서 카드를 뽑는 순서가 중요할 때.조합(combination): 순서가 중요하지 않은 경우, 예를 들어 친구들 중 3명..

문제 설명(Lv1 / 76% 정답률) 입출력 예 numberresult[-2, 3, 0, 2, -5]2[-3, -2, -1, 0, 1, 2, 3]5[-1, 1, -1, 1]0입출력 예 설명입출력 예 #1문제 예시와 같습니다.입출력 예 #2학생들의 정수 번호 쌍 (-3, 0, 3), (-2, 0, 2), (-1, 0, 1), (-2, -1, 3), (-3, 1, 2) 이 삼총사가 될 수 있으므로, 5를 return 합니다.입출력 예 #3삼총사가 될 수 있는 방법이 없습니다. 나의 접근 방법1. Number 배열에서 3개씩 뽑아서 조합 하는 함수 + 조합된 3개를 계산2. 조합하는 함수를 헤매다가 3중 반복문으로 해결(개선이 필요하다 생각함) => 완전 탐색(Brute Force) 방법 나의 JS 코드 / ..

문제 설명문제 설명숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서,이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.제한사항1 ≤ p의 길이 ≤ 18p의 길이 ≤ t의 길이 ≤ 10,000t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.tpresult"3141592""271"2"500220839878""7"8"10203""15"3나의 접..

문제 설명1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다.네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다.세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다.주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다.어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다.네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 작은 숫자 만큼의 점수를 얻습니다.네 주..