프로그래머스 : JavaScript 알고리즘 100일 챌린지 44일차

프로그래머스 : JavaScript 알고리즘 100일 챌린지 44일차

• 프로그래머스 : https://school.programmers.co.kr/learn/challenges/training?order=acceptance_desc
• 유트브 참고 : https://www.youtube.com/watch?v=RMmOU2u-_as&list=PLkfUwwo13dlWZxOdbvMhkzhAowaiEjuGS

 

코딩 기초 트레이닝 Day44

 

 

1. 세 개의 구분자 : 임의의 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나누고자 합니다. 예를 들어 주어진 문자열이 "baconlettucetomato"라면 나눠진 문자열 목록은 ["onlettu", "etom", "to"] 가 됩니다. 문자열 myStr이 주어졌을 때 위 예시와 같이 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 단, 두 구분자 사이에 다른 문자가 없을 경우에는 아무것도 저장하지 않으며, return할 배열이 빈 배열이라면 ["EMPTY"]를 return 합니다.

function solution(myStr) {
    var answer = [];
    return answer;
}

길라잡이

• 데이터를 수정해서 답을 구해보세요.
• 예시

myString	result
"baconlettucetomato"	["onlettu", "etom", "to"]
"abcd"	["d"]
"cabab"	["EMPTY"]

 

답 확인하기

function solution(myStr) {
    const result = myStr.split(/[a|b|c]/g).filter(a => a)
    return result.length ? result : ["EMPTY"]
}

 

해설 확인하기

코드는 solution이라는 함수를 정의하고 있습니다. 이 함수는 하나의 매개변수 myStr을 받습니다.

함수 내부에서는 먼저 myStr을 정규 표현식 /[a|b|c]/g을 기준으로 분할하여 배열로 변환합니다. 이 때, [a|b|c]는 문자열 내에서 'a', 'b', 'c' 중 하나의 문자와 일치하는 패턴을 나타냅니다. g 플래그는 전역 검색을 수행하도록 지정합니다.

그 다음, filter 메서드를 사용하여 배열에서 빈 문자열을 필터링합니다. filter(a => a)는 각 요소가 빈 문자열이 아닌 경우에만 유지하고, 나머지 요소는 필터링됩니다.

result.length를 통해 result 배열의 길이를 확인하고, 길이가 0이 아닌 경우 result 배열을 반환합니다. 그렇지 않은 경우에는 ["EMPTY"] 배열을 반환합니다.

요약하면, 이 함수는 문자열 myStr을 'a', 'b', 'c'를 기준으로 분할한 후, 빈 문자열을 필터링한 결과를 반환합니다. 만약 결과 배열이 비어있는 경우에는 ["EMPTY"] 배열을 반환합니다.

 

2. 배열의 원소만큼 추가하기 : 아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return 하는 solution 함수를 작성해 주세요.

function solution(arr) {
    var answer = [];
    return answer;
}

길라잡이

• 데이터를 수정해서 답을 구해보세요.
• 예시

arr	result
[5, 1, 4]	[5, 5, 5, 5, 5, 1, 4, 4, 4, 4]
[6, 6]	[6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]
[1]	[1]

 

답 확인하기

function solution(arr) {
    let answer = [];
    for(let i=0;i<arr.length;i++){
        for(let j=0;j<arr[i];j++){
             answer.push(arr[i]);
        }
    }
    return answer;
}

 

해설 확인하기

코드는 solution이라는 함수를 정의하고 있습니다. 이 함수는 하나의 매개변수 arr을 받습니다.

함수 내부에서는 빈 배열 answer를 선언합니다. 그리고 for 반복문을 사용하여 arr의 각 요소에 접근합니다.

첫 번째 for 반복문은 배열 arr을 인덱스 i를 통해 순회합니다. 두 번째 for 반복문은 arr[i]의 값에 따라 반복하면서 answer 배열에 arr[i]를 추가합니다. arr[i]가 0 이상인 경우, arr[i]의 값 만큼 answer 배열에 arr[i]를 추가하는 것입니다.

최종적으로 answer 배열을 반환하여 함수의 실행을 종료합니다.

요약하면, 이 함수는 배열 arr을 순회하면서 각 요소를 해당 요소의 값만큼 반복하여 answer 배열에 추가하는 기능을 수행합니다. 최종적으로 answer 배열을 반환합니다.

 

3. 빈 배열에 추가, 삭제하기 : 아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어질 때, flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i] × 2 번 추가하고, flag[i]가 false라면 X에서 마지막arr[i]개의 원소를 제거한 뒤 X를 return 하는 solution 함수를 작성해 주세요.

function solution(arr, flag) {
    var answer = [];
    return answer;
}

길라잡이

• 데이터를 수정해서 답을 구해보세요.
• 예시

arr	flag	result
[3, 2, 4, 1, 3]	[true, false, true, false, false]	[3, 3, 3, 3, 4, 4, 4, 4]

 

답 확인하기

function solution(arr, flag) {
  let list = [];

  for (let i = 0; i < arr.length; i++) {
    if (flag[i]) {
      for (let j = 0; j < arr[i] * 2; j++) {
        list.push(arr[i]);
      }
    } else {
      for (let j = 0; j < arr[i]; j++) {
        list.pop();
      }
    }
  }

  let answer = list;

  return answer;
}

 

해설 확인하기

코드는 solution이라는 함수를 정의하고 있습니다. 이 함수는 두 개의 매개변수 arr과 flag를 받습니다.

함수 내부에서는 빈 배열 list를 선언합니다. 그리고 for 반복문을 사용하여 arr의 각 요소에 접근합니다.

첫 번째 for 반복문은 배열 arr을 인덱스 i를 통해 순회합니다. 두 번째 for 반복문은 flag[i] 값에 따라 다른 동작을 수행합니다.

만약 flag[i]가 true인 경우, arr[i]의 값이 2배가 되는 만큼 arr[i]를 list 배열에 추가합니다. 이를 위해 for 반복문을 사용하여 arr[i] * 2만큼 반복하면서 list.push(arr[i])를 실행합니다.

만약 flag[i]가 false인 경우, arr[i]의 값만큼 list 배열에서 제거합니다. 이를 위해 for 반복문을 사용하여 arr[i]만큼 반복하면서 list.pop()을 실행합니다. 이는 list 배열의 마지막 요소를 제거하는 동작입니다.

최종적으로 list 배열을 answer 변수에 할당합니다. 그리고 answer를 반환하여 함수의 실행을 종료합니다.

요약하면, 이 함수는 배열 arr과 flag를 기반으로 다음과 같은 동작을 수행합니다:

flag[i]가 true인 경우, arr[i]의 값이 2배가 되는 만큼 arr[i]를 list 배열에 추가합니다.

flag[i]가 false인 경우, arr[i]의 값만큼 list 배열에서 요소를 제거합니다. 최종적으로 list 배열을 반환합니다.

 

4. 배열 만들기6 : 0과 1로만 이루어진 정수 배열arr가 주어집니다.arr를 이용해 새로운 배열stk을 만드려고 합니다. i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다.

• 만약 stk이 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다.
• stk에 원소가 있고, stk의 마지막 원소가 arr[i]와 같으면 stk의 마지막 원소를 stk에서 제거하고 i에 1을 더합니다.
• stk에 원소가 있는데 stk의 마지막 원소가 arr[i]와 다르면 stk의 맨 마지막에 arr[i]를 추가하고 i에 1을 더합니다.

위 작업을 마친 후 만들어진 stk을 return 하는 solution 함수를 완성해 주세요. 단, 만약 빈 배열을 return 해야한다면 [-1]을 return 합니다.

function solution(arr) {
    var answer = [];
    return answer;
}

길라잡이

• 데이터를 수정해서 답을 구해보세요.
• 예시

arr	result
[0, 1, 1, 1, 0]	[0, 1, 0]
[0, 1, 0, 1, 0]	[0, 1, 0, 1, 0]
[0, 1, 1, 0]	[-1]

 

답 확인하기

function solution(arr, k) {
    var answer = [];
    for(let i=0;i<arr.length;i++){
        if(answer.length === k) return answer;
        if(answer.indexOf(arr[i]) === -1) answer.push(arr[i]);   
    }
    while(answer.length < k){
        answer.push(-1);
    }
    return answer;
}

 

해설 확인하기

코드는 solution이라는 함수를 정의하고 있습니다. 이 함수는 하나의 매개변수 arr을 받습니다.

함수 내부에서는 배열 stack을 선언하고 초기값으로 arr[0]을 할당합니다.

그 후, for 반복문을 사용하여 arr의 요소들을 순회합니다. 인덱스 1부터 시작하여 각 요소를 검사합니다.

현재 스택의 맨 위에 있는 요소(stack[stack.length-1])가 현재 요소(arr[i])와 같은지 확인합니다.

만약 같다면, 스택에서 맨 위의 요소를 제거합니다(stack.pop()).

만약 다르다면, 현재 요소를 스택에 추가합니다(stack.push(arr[i])).

최종적으로, stack의 길이가 0이 아닌 경우 stack을 반환합니다. 그렇지 않은 경우에는 [-1]을 반환합니다.

요약하면, 이 함수는 배열 arr을 순회하면서 스택을 사용하여 동일한 요소들을 제거한 후, 최종적으로 남은 요소들을 반환합니다. 만약 스택이 비어있는 경우에는 [-1]을 반환합니다.

 

5. 무작위로 K개의 수 뽑기 : 랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다. 이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다. 정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요. 단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.

function solution(arr, k) {
    var answer = [];
    return answer;
}

길라잡이

• 데이터를 수정해서 답을 구해보세요.
• 예시

arr	k	result
[0, 1, 1, 2, 2, 3]	3	[0, 1, 2]
[0, 1, 1, 1, 1]	4	[0, 1, -1, -1]

 

답 확인하기

function solution(rny_string) {
    let answer = rny_string.replaceAll("m", "rn");
    return answer;
}

 

해설 확인하기

코드는 solution이라는 함수를 정의하고 있습니다. 이 함수는 두 개의 매개변수 arr과 k를 받습니다.

함수 내부에서는 빈 배열 answer를 선언합니다.

for 반복문을 사용하여 arr의 각 요소를 순회합니다.

만약 answer의 길이가 k와 같다면, answer 배열을 반환합니다. 이는 이미 k개의 요소가 채워졌으므로 더 이상 진행할 필요가 없음을 의미합니다.

만약 answer 배열에서 arr[i]의 인덱스를 찾을 수 없다면(answer.indexOf(arr[i]) === -1), arr[i]를 answer 배열에 추가합니다(answer.push(arr[i])).

위의 과정을 마치면, answer 배열에는 arr에서 중복을 제거한 상태에서 최대 k개의 요소가 포함될 것입니다. 하지만 answer의 길이가 k보다 작다면, 부족한 만큼 -1을 추가합니다. 이를 위해 while 반복문을 사용하여 answer.length가 k보다 작은 동안 -1을 answer 배열에 추가합니다.

최종적으로 answer 배열을 반환하여 함수의 실행을 종료합니다.

요약하면, 이 함수는 배열 arr에서 중복을 제거하고 최대 k개의 요소로 구성된 배열 answer를 반환합니다. 만약 k개의 요소가 채워지지 않는 경우, 부족한 만큼 -1을 추가하여 반환합니다.