알고리즘

문자열을 취하고 문자열의 각 문자 수를 반환하는 함수를 만들어 보자.

숫자를 포함하는 두 개의 배열이 주어지면, 첫 번째 배열의 모든 값들의 제곱수를 두 번째 배열이 가진다면 참을, 아니라면 거짓을 리턴하는 함수 same을 작성하는 문제다.

재귀란 무엇이며 어떻게 사용되는가?

두 개의 문자열이 주어지며 두 개의 문자열에 포함된 문자가 나타나는 횟수가 서로 같은 지 비교하여 같다면 참을 리턴하고 다르다면 거짓을 리턴하는 함수를 구현하는 문제다.

이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음 특정 조건에 따라 중간 지점에서부터 시작 지점이나 끝 지점이나 양쪽 지점을 향해 이동시키는 것이다.결론적으로 말하자면, 한 쌍의 값이나 조건을 충족시키는 무언가를 찾는다(보통은 한 쌍을 찾는다)는 개념

정렬된 배열을 전달하면 해당 배열의 고유한 값의 개수를 반환하도록 한다. 배열에는 음수가 포함될 수 있지만 항상 정렬된 상태이다.

배열과 숫자 하나를 전달받는 maxSubarraySum 함수는 서로 마주한 두 숫자의 가장 큰 합계를 찾아서 반환한다. 빈 배열을 전달받을 경우 null을 반환한다.

배열과 숫자 하나를 전달받는 search 함수는 해당 숫자의 인덱스에 해당하는 값을 반환한다. 전달받은 숫자에 해당하는 인덱스에 값이 존재하지 않을 경우 -1을 반환한다. 전달받은 배열은 정렬되어 있다.

해당 문제는 배열 nums가 주어질 때, numsi의 값만큼 현재 i에서 점프를 뛸 수 있다. 위와 같은 상황에서, nums.length-1에 도달할 수 있는가에 대한 문제이다.도달할 수 있다면 true를 반환하고 아니라면 false를 반환해야 한다.

순환하는 경로를 따라 n개의 주유소가 있으며 i번째 주유소의 가스량은 가스i를 가진다.주유를 이론적으로는 무한대로 할 수 있는 자동차가 있고, i번째 스테이션에서 다음 (i + 1)번째 스테이션까지 이동하는 데에는 가스 비용i이 든다.

간단하게 그래프를 javascript로 구현해보고, 상황별 장단점을 분석해본다.

BFS, DFS 두가지 모두 그래프를 탐색하는 방법입니다