알고리즘 풀며 몰랐던 내용 정리

indexOf는 JavaScript에서 배열이나 문자열에서 특정 요소나 문자의 위치를 찾을 때 사용하는 메서드. 이 메서드는 검색하려는 요소가 처음으로 나타나는 위치(인덱스)를 반환.만약 해당 요소가 존재하지 않으면 -1을 반환.

JavaScript에서 배열에서 특정 조건에 맞는 요소를 제거하려면 filter() 메서드를 사용하는 것이 가장 간단하고 직관적인 방법입니다. filter() 메서드는 조건에 맞는 요소만을 포함하는 새로운 배열을 반환합니다.내가 알고리즘을 풀었던 문제문제 설명정수를 저

reduce 함수는 Js의 배열 메서드중 하나로 배열의 모든 요소를 하나로 줄이는데 용이callbackFuntion = 배열의 각 요소에 대해 호출되는 함수initialValue = 누적값의 초기값 (선택적, 없으면 배열이 0일시 오류를 발생시킨다.)예제)여기서 tot

알고리즘 문제를 풀다가 생각지 못한 개념이 나와서 정리한다.문제)두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solut

^ : 문자열의 시작을 나타냄\\d+ : 하나 이상의 숫자(0~9)로 이루어진 문자열의 의미, \\d는 숫자 하나를 나타내고, +는 하나 이상의 연속된 숫자를 의미한다.$ : 문자열의 끝을 나타낸다.즉 이 정규표현식은 문자열이 오로지 숫자로만 이루어져 있는지를 확인한다

문제자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.제한사항n은 1 이상 100,000,000 이하인 자연수입니다.입출력 예n result45 7125

두 수 a,b의 최대공약수는 a와 b를 나눈 나머지 r의 최대 공약수와 같다.GCD(a,b) = GCD(b,r)나머지 r이 0이 될 때, 그 때의 b가 a와 b의 최대공약수가 된다.r = a%br !== 0 => a=b, b=r로 설정후 반복a\*b/GCD(a,b)

알고리즘 문제를 풀면서 한번에 약수를 처리하니 너무 시간이 오래걸렸다 그래서 방법을 찾아봤는데 그 중 2가지 방법이 좋아보여서 정리한다.i의 약수를 찾기 위해 1부터 i까지 모든 수를 검사하는 것이 아니라, 1부터 √i까지만 검사하기 때문에 시간 복잡도가 줄어든다.아래