► JS Algorithm/Programmers
-
[Programmers] JavaScript 알고리즘 | Lv.0 무작위로 K개의 수 뽑기► JS Algorithm/Programmers 2024. 8. 12. 21:45
🔒 문제 설명랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요.단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.🔒 제한사항 1 ≤ arr의 길이 ≤ 100,0000 ≤ arr의 원소 ≤ 100,0001 ≤ k..
-
[Programmers] JavaScript 알고리즘 | Lv.0 외계어 사전► JS Algorithm/Programmers 2024. 8. 12. 21:20
🔒 문제 설명PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요.🔒 제한사항 spell과 dic의 원소는 알파벳 소문자로만 이루어져있습니다.2 ≤ spell의 크기 ≤ 10spell의 원소의 길이는 1입니다.1 ≤ dic의 크기 ≤ 101 ≤ dic의 원소의 길이 ≤ 10spell의 원소를 모두 사용해 단어를 만들어야 합니다.spell의 원소를 모두 사용해 만들 수 있는 단어는 dic에 두 개 이상 존재하지 않습니다.di..
-
[Programmers] JavaScript 알고리즘 | Lv.0 수열과 구간 쿼리 2► JS Algorithm/Programmers 2024. 8. 12. 20:17
🔒 문제 설명정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다.각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다.각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요.단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.🔒 제한사항 1 ≤ arr의 길이 ≤ 1,0000 ≤ arr의 원소 ≤ 1,000,0001 ≤ queries의 길이 ≤ 1,0000 ≤ s ≤ e 0 ≤ k ≤ 1,000,000🔒 입출력 예arrqueriesresult[0, 1, 2, 4, 3][[0, 4, 2],[0, 3, 2],[..
-
[Programmers] JavaScript 알고리즘 | Lv.0 정사각형으로 만들기► JS Algorithm/Programmers 2024. 8. 11. 23:47
🔒 문제 설명이차원 정수 배열 arr이 매개변수로 주어집니다. arr의 행의 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.🔒 제한사항 1 ≤ arr의 길이 ≤ 1001 ≤ arr의 원소의 길이 ≤ 100arr의 모든 원소의 길이는 같습니다.1 ≤ arr의 원소의 원소 ≤ 1,000🔒 입출력 예arrresult[[572, 22, 37], [287, 726, 384], [85, 137, 292], [487, 13, 876]][[572, 22, 37, 0], [287, 726, 384, 0], [85, 137, 292, 0..
-
[Programmers] JavaScript 알고리즘 | Lv.0 잘라서 배열로 저장하기► JS Algorithm/Programmers 2024. 8. 7. 20:59
🔒 문제 설명문자열 my_str과 n이 매개변수로 주어질 때, my_str을 길이 n씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요.🔒 제한사항 1 ≤ my_str의 길이 ≤ 1001 ≤ n ≤ my_str의 길이my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다.🔒 입출력 예my_strnresult"abc1Addfggg4556b"6["abc1Ad", "dfggg4", "556b"]"abcdef123"3["abc", "def", "123"]🔒 입출력 예 설명입출력 예 #1"abc1Addfggg4556b" 를 길이 6씩 잘라 배열에 저장한 ["abc1Ad", "dfggg4", "556b"]를 return해야 합니다.입출력 예 #2"abcdef123" 를 길..
-
[Programmers] JavaScript 알고리즘 | Lv.0 수열과 구간 쿼리 3► JS Algorithm/Programmers 2024. 8. 7. 20:47
🔒 문제 설명정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다.각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다.위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.🔒 제한사항 1 ≤ arr의 길이 ≤ 1,0000 ≤ arr의 원소 ≤ 1,000,0001 ≤ queries의 길이 ≤ 1,0000 ≤ i 의 길이🔒 입출력 예arrqueriesresult[0, 1, 2, 3, 4][[0, 3],[1, 2],[1, 4]][3, 4, 1, 0, 2]🔒 입출력 예 설명입출력 예 #1각 쿼리에 따라 arr가 다음과 같이 변합..
-
[Programmers] JavaScript 알고리즘 | Lv.0 한 번만 등장한 문자► JS Algorithm/Programmers 2024. 8. 6. 23:02
🔒 문제 설명문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.🔒 제한사항 0 s는 소문자로만 이루어져 있습니다.🔒 입출력 예sresult"abcabcadc""d""abdc""abcd""hello""eho"🔒 입출력 예 설명입출력 예 #1"abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.입출력 예 #2"abdc"에서 모든 문자가 한 번씩 등장하므로 사전 순으로 정렬한 "abcd"를 return 합니다.입출력 예 #3"hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return..
-
[Programmers] JavaScript 알고리즘 | Lv.0 한 번만 등장한 문자► JS Algorithm/Programmers 2024. 8. 6. 21:35
🔒 문제 설명두 정수 q, r과 문자열 code가 주어질 때, code의 각 인덱스를 q로 나누었을 때 나머지가 r인 위치의 문자를 앞에서부터 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.🔒 제한사항 0 ≤ r r code는 영소문자로만 이루어져 있습니다.🔒 입출력 예qrcoderesult31"qjnwezgrpirldywt""jerry"10"programmers""programmers"🔒 입출력 예 설명입출력 예 #1예제 1번의 q와 r은 각각 3, 1이고 인덱스와 그 값을 q로 나눈 나머지가 잘 보이도록 표로 만들면 다음과 같습니다.codeqjnwezgrpirldywtindex0123456789101112131415q로 나눈 나머지01201201201201..