알고리즘TIL

문자열을 요소로 갖는 배열을 입력받아 가장 짧은 문자열과 가장 긴 문자열을 제거한 배열을 리턴해야 합니다.string 타입을 요소로 갖는 배열arri.length는 20 이하배열을 리턴해야 합니다.가장 짧은 문자열의 길이와 가장 긴 문자열의 길이가 같은 경우는 없습니다

2차원 배열(배열을 요소로 갖는 배열)을 입력받아 'B'의 위치 정보를 요소로 갖는 배열을 리턴해야 합니다.배열을 요소로 갖는 배열arri는 'A' 또는 'B'만을 요소로 갖는 배열'B'의 위치 정보(행, 열)를 요소로 갖는 배열을 리턴해야 합니다.배열의 요소는 차례대

문자열을 요소로 갖는 배열을 입력받아 문자열을 세로로 읽었을 때의 문자열을 리턴해야 합니다.string 타입을 요소로 갖는 배열string 타입을 리턴해야 합니다.각 문자열의 길이는 다양합니다.각 문자의 위치를 행, 열로 나타낼 경우, 비어있는 (행, 열)은 무시합니다

수를 요소로 갖는 배열을 입력받아 각 요소들이 그 이전의 요소들의 합보다 큰지 여부를 리턴해야 합니다.수를 요소로 갖는 배열arr\[i]는 정수boolean 타입을 리턴해야 합니다.arr\[i]는 arr\[0]부터 arr\[i-1]까지의 합보다 커야 합니다.각 문자열의

두 수(num1, num2)를 입력받아, num1를 num2로 나눈 나머지를 리턴해야 합니다.number 타입의 정수 (num1 >= 0)number 타입의 정수 (num2 >= 0)number 타입을 리턴해야 합니다.나눗셈(/), 나머지(%) 연산자 사용은 금지됩니다

문자열을 입력받아 문자열에서 숫자를 모두 찾아 더한 뒤에 해당 값을 (숫자와 공백을 제외한 나머지) 문자열의 길이로 나눈 값을 정수로 반올림하여 리턴해야 합니다.string 타입의 문자열number 타입을 리턴해야 합니다 (0 이상의 정수)빈 문자열을 입력받은 경우,

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

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

아래와 같이 정의된 피보나치 수열 중 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 이하

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

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

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

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

아래와 같이 정의된 ugly numbers 중 n번째 수를 리턴해야 합니다.ugly number는 2, 3, 5로만 나누어 떨어지는 수이다.1은 1번째 ugly number 이다.1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ...number

Write a function called maxSubarraySum which accepts an array of integers and a number called n. The function should calculate the maximum num of n co

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

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

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

Write a function called binarySearch which accepts a sorted array and a value and returns the index at which the value exists. Otherwise, return -1.st

수를 입력받아 홀수인지 여부를 리턴해야 합니다.number 타입의 정수boolean 타입을 리턴해야 합니다.함수 isOdd는 재귀함수의 형태로 작성합니다.반복문(for, while) 사용은 금지됩니다.나눗셈(/), 나머지(%) 연산자 사용은 금지됩니다.0은 짝수로 간주

배열을 입력받아 모든 요소의 합을 리턴해야 합니다.number 타입을 요소로 갖는 배열number 타입을 리턴해야 합니다.arr0 + arr1 + ... + arrn-1arr.length는 n함수 arrSum은 재귀함수의 형태로 작성합니다.반복문(for, while)

loop over the longer stringloop over the shorter stringif the characters don't match, break out of the inner loopif the characters do match, keep goin

start looping from the end of the array towards the beginning with a variable called 'i'start an inner loop with a variable called 'j' from the beginn

다차원 배열을 입력받아 1차원 배열로 변환하여 리턴해야 합니다.양의 정수 또는 배열을 요소로 갖는 다차원 배열 (입출력 예시 참고)배열을 리턴해야 합니다.함수 flattenArr는 재귀함수의 형태로 작성합니다.Array Method flat()과 flatMap() 사용

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ left ≤ right ≤ 1,

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.제한 조건n은 길이 10,000이하인 자연수입니다.string 객체

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 4,3,2,1인 경우는 4,3,2를 리턴 하고, 10면 -1을 리

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 \*으로 가린 문자열을 리턴하는 함수, solution을 완성해주

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 500을 넘

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 1

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를

명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니

네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.지도는 한 변의 길이가 n인 정사

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 "sun", "bed", "car"이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 5, 2, 6, 3입니

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight"234567

알고리즘을 푸는데 걸리는 최악의 시간시간 복잡도장기적으로 데이터가 증가함에 따른 처리시간의 증가율을 예측하기위해 만든 표기법 -> 상수는 무시함ex) 이진탐색법으로 알고리즘을 푸는데 걸리는 시간은 O(logn)이다. 하지만 이진탐색법으로 모든 알고리즘 문제를 풀었을 때

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.numbers의 길이는 2 이상 100 이하입니다.nu