[Algorithm] Immersive Toy Problem

말썽꾸러기 김코딩은 오늘도 장난을 치다가 조별 발표 순서가 담긴 통을 쏟고 말았습니다.선생님께서는 미리 모든 발표 순서의 경우의 수를 저장해 놓았지만 김코딩의 버릇을 고치기 위해 문제를 내겠다고 말씀하셨습니다.김코딩은 모든 조별 발표 순서에 대한 경우의 수를 차례대로

아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다.0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의 합으로 정의합니다.0, 1, 1, 2, 3, 5, 8, 13, 21,

두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다.number 타입을 요소로 갖는 임의의 배열base.length는 100 이하number 타입을 요소로 갖는 임의의 배열sample.length는 100 이하

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.버블 정렬(bubble sort)은 여러 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬 등) 중 가장 기본적인 알고리즘입니다.버블 정렬 알고리즘은 아래와 같습니다.첫 번째 요소가 두

세로 길이 2, 가로 길이 n인 2 x n 보드가 있습니다. 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴해야 합니다.인자 1 : nnumber 타입의 1 이상의 자연수number 타입을 리턴해야 합니다.타일을 가로, 세로 어느 방향으로 놓아

스도쿠는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐입니다. 퍼즐을 푸는 방법은 아홉 가로줄, 세로줄, 3X3 칸에 1에서 9까지의 숫자를 중복되지 않게 한 번씩만 넣으면 됩니다. 일부 칸이 비어있는 상태인 스도쿠

임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 깊이 우선 탐색(DFS, Depth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해야 합니다.인자 1 : node'value',

정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴해야 합니다.number 타입을 요소로 갖는 임의의 배열number 타입을 리턴해야 합니다.입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다.배열의 요소는 음수와 0을 포함하는 정수

두 수를 입력받아 거듭제곱을 리턴해야 합니다.number 타입의 자연수 (base >= 2)number 타입의 정수 (exponent >= 0)number 타입을 리턴해야 합니다.실제 계산 결과를 94,906,249로 나눈 나머지를 리턴해야 합니다.Math.pow, 거

오름차순 정렬된 정수의 배열(arr)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다.number 타입을 요소로 갖는 배열arri는 정수number 타입의 정수number 타입을 리턴해야 합니다.이진탐색 알고리즘(O(logN))을 사용해야 합니다

하나의 집합을 의미하는 문자열을 입력받아 각 문자를 가지고 만들 수 있는 모든 부분집합을 리턴해야 합니다.string 타입의 공백이 없는 알파벳 소문자 문자열배열(arr)을 리턴해야 합니다.arri는 각 부분집합의 원소로 구성된 문자열arri는 각 부분집합을 구성하는

임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 너비 우선 탐색(BFS, Breadth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해야 합니다.'value', 'children

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.number 타입을 요소로 갖는 배열arri는 정수arr.length는 1,000 이하number 타입을 요소로 갖는 배열을 리턴해야 합니다.배열의 요소는 오름차순으로 정렬되어야 합니다.arri

부분적으로 오름차순 정렬\*된 정수의 배열(rotated)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다.부분적으로 정렬된 배열: 배열을 왼쪽 혹은 오른쪽으로 0칸 이상 순환 이동할 경우 완전히 정렬되는 배열예시: 4, 5, 6, 0, 1, 2

다음의 조건을 만족하면서 현재의 비밀번호('curPwd')를 새 비밀번호(newPwd)로 변경하는 데 필요한 최소 동작의 수를 리턴해야 합니다.한 번에 한 개의 숫자만 변경가능하다.4자리의 소수(prime)인 비밀번호로만 변경가능하다.정리하면, 비밀번호가 계속 소수를

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.number 타입을 요소로 갖는 배열arri는 정수arr.length는 100,000 이하number 타입을 요소로 갖는 배열을 리턴해야 합니다.배열의 요소는 오름차순으로 정렬되어야 합니다.arr

문자열을 입력받아 문자열 내의 모든 괄호의 짝이 맞는지 여부를 리턴해야 합니다.다음 단계에 맞춰 함수를 작성해 보세요 1). 괄호의 종류를 단 한가지로 한정합니다. 2). 괄호의 종류를 늘려 모든 종류의 괄호에도 작동하도록 합니다. 3). 괄호를 제외한 문자열이 포함

길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 합니다.자연수를 요소로 갖는 배열arr1.length는 m자연수를 요소로 갖는 배열arr2.length는 nnumber 타입의 0 이상의 정수number 타입을

문자열을 입력받아 다음의 조건을 만족하는 LPS\*를 찾아 그 길이를 리턴해야 합니다.LPS: 주어진 문자열의 가장 긴 접두어이자 접미어(Longest Prefix which is also Suffix)non-overlapping: 접두어와 접미어는 서로 겹치는 부분이

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.number 타입을 요소로 갖는 배열arri는 정수arr.length 100,000 이하number 타입을 요소로 갖는 배열을 리턴해야 합니다.배열의 요소는 오름차순으로 정렬되어야 합니다.arri

아래와 같은 과정을 거쳐 부등호 수(inequalityNumber)를 만들 수 있습니다.최대 9개의 부등호(<, >)가 주어집니다.부등호의 좌우에는 0부터 9사이의 숫자가 한 번씩만 들어가야 합니다.부등호를 만족하는 숫자의 조합을 차례대로 이어 붙여 만든 정수를

2차원 N x N 배열을 시계 방향으로 90도 회전시킨 배열을 리턴해야 합니다.가로 길이(matrixi.length)와 세로 길이(matrix.length)가 모두 N인 2차원 배열matrixi는 number 타입2차원 배열을 리턴해야 합니다.

2차원 M x N 배열을 나선형(spiral)으로 순회해야 합니다.세로 길이(matrix.length)가 M, 가로 길이(matrixi.length)가 N인 2차원 배열matrixi는 string 타입을 요소로 갖는 배열matrixi.length는 1string 타입을

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.number 타입을 요소로 갖는 배열arri는 0 이상의 정수arr.length 100,000 이하number 타입을 요소로 갖는 배열을 리턴해야 합니다.배열의 요소는 오름차순으로 정렬되어야 합니

세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 지도 위를 일분에 한 칸씩 상하좌우로 이동할 수 있습니다. 로봇의 위치와 목표 지점이 함께 주어질 경우, 로봇이 목표 지점

정수를 요소로 갖는 배열을 입력받아 다음의 조건을 만족하는 LSCS\*를 리턴해야 합니다.LSCS: 주어진 배열의 연속된 부분 배열\*의 합을 구한다고 할 때, 이 중 가장 큰 값(Largest Sum of Contiguous Subarray)연속된 부분 배열들: 배열

첫 번째 분수의 분자와 분모를 뜻하는 denum1, num1, 두 번째 분수의 분자와 분모를 뜻하는 denum2, num2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함