🟣 [엘리스 프리트랙] 문제 정리

엘리스트랙 프리트랙 과정 문제 #1

[엘리스 프리트랙] : 구슬 꾸러미

문제 설명
엘리스 토끼는 구슬 장사를 위해 구슬을 꾸러미에 담아 포장을 하고 있습니다. 엘리스 토끼가 준비한 구슬은 색상별로 무게가 모두 다르며 구슬 꾸러미 또한 구슬을 담아낼 수 있는 무게가 모두 달라 최소한의 구슬 개수를 활용해 꾸러미를 채우려고 합니다.

색깔과 무게가 다른 3가지 종류의 구슬이 무제한으로 주어집니다.

구슬 무게
빨간 구슬 250g
파란 구슬 40g
흰 구슬 10g

예를 들어, 300 300g의 꾸러미를 만들기 위해서는 빨간 구슬 1개, 파란 구슬 1개, 흰 구슬
1개로 최소 3개의 구슬이 필요합니다.

제한사항

• input 매개변수로부터 구슬 꾸러미의 무게를 입력받고 꾸러미를 만드는 데 사용되는 최소 구슬의 수를 출력하세요.
  (1≤input≤10,000)

• 만약 무게에 맞추어 꾸러미를 만들 수 없는 경우에는 -1을 출력하세요.

입출력 예

입력	출력
300	3
550	4
65	-1

---

나의 풀이

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(input) {
  let bead = [
    { color: 'redBead', weight: 250 },
    { color: 'whiteBead', weight: 40 },
    { color: 'blueBead', weight: 10 },
  ];
  let count = 0;

  for (let i = 0; i < bead.length; i++) {
    let needBead = bead[i];
    while (input >= needBead.weight) {
      input -= needBead.weight;
      count += 1;
    }
  }
  if (input !== 0) count = -1;

  return count;
}

풀이 접근

1. 각 구슬 별 목록과 무게의 객체를 배열로 만듬

2. 배열을 순회하면서 객체 속 목록을 꺼냄

3. 반복 안에 while을 중복하여 각 구슬 무게가 input만큼 필요한 최소 무게를 구할 때까지 순회

4. input에 필요한 무게 값만큼 count를 더해줘 각 무게별로 몇 개씩 필요한지 구함

   ---

엘리스트랙 프리트랙 과정 문제 #2

[엘리스 프리트랙] : 마천루

문제 설명
코더랜드의 유능한 건축가 엘리스 토끼는 모자장수로부터 새로운 사업을 제안 받았습니다.

바로 코더랜드 한가운데 마천루를 지어 관광객을 유치하는 사업이였습니다.

지시사항을 참고하여 코드를 작성하세요.

제한사항

• 마천루의 높이를 input 매개변수로부터 입력받아 아래의 조건을 참고하여 사용자가 입력한 만큼의 높이를 가지는 마천루를 출력하세요.

• 출력할 값은 solution 함수 안에서 return 해주세요.

입출력 예

입력	출력
3	*
	-**
	--***

---

나의 풀이

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(input) {
  let star = '';
  for (let i = 1; i <= input; i++) {
    for (let j = 0; j < i; j++) {
      if (j >= 5) continue;
      star += '*';
    }
    if (i !== input) {
      // 마지막 반복이 아닌 경우에만 개행 문자 추가
      star += '\n';
    }
  }
  return star;
}

풀이 접근

1. 반복해서 별을 찍어내는 코드와 똑같지만 길이가 5 이상되면
2. 더이상 별을 추가하지 않고 길이 5만큼의 별을 똑같이 쌓아가면 됨.
3. 마지막 반복에서 개행이 추가 됐었어서 조건을 통해 마지막 반복에는 개행을 추가하지 않기로 함.

---

엘리스트랙 프리트랙 과정 문제 #3

[엘리스 프리트랙] : 반쪽짜리 피라미드

문제 설명
엘리스 토끼는 사용자가 입력한 숫자만큼 높이를 가지는 반쪽 피라미드를 만들어주는 프로그램을 만들려고 합니다.

지시사항을 참고하여 코드를 작성하세요.

제한사항
*num 매개변수에서 자연수를 입력받습니다. 입력된 숫자만큼 높이를 가지는 반쪽 피라미드를 출력하세요.

입출력 예

입력	출력
3	--*
	-**
	***

---

나의 풀이

function solution(num) {
  let result = '';

  for (let i = 1; i <= num; i++) {
    let answer = '';
    let space = '';

    for (let j = 0; j < num - i; j++) {
      space += ' ';
    }

    for (let k = 0; k < i; k++) {
      answer += '*';
    }

    result += space + answer;
    if (i < num) {
      result += '\n';
    }
  }
  return result;
}

풀이 접근

1. 반쪽 공간을 만들 space 변수를 생성.
2. 두개의 반복문을 통해 빈공간을 생성할 반복문, 별들을 찍어내는 반복문을 통해 합쳐내면 됨.

---

엘리스트랙 프리트랙 과정 문제 #4

[엘리스 프리트랙] : 겹치는 구간 찾기

문제 설명
수직선 상에 A 구간과 B 구간이 있습니다.

예를들어 A 구간은 3 이상 7 이하에 해당하며, B 구간은 5 이상 9 이하에 해당한다고 가정합니다.

그렇다면 5 이상 7 이하의 구간은 A 구간이면서 동시에 B 구간이 됩니다.

위와 같이, 두 구간의 범위가 주어졌을 때 두 구간이 겹치는 범위를 출력하세요.

두 구간이 겹치지 않는 경우는 별도로 처리해야 합니다.

제한사항

• 네 줄에 걸쳐 0이상의 정수가 줄바꿈을 포함한 문자열 형태로 매개변수 input에 받아집니다.

  	첫 번째 줄에는 구간 A의 최솟값이 입력됩니다.
  	두 번째 줄에는 구간 A의 최댓값이 입력됩니다
  	세 번째 줄에는 구간 B의 최솟값이 입력됩니다
  	네 번째 줄에는 구간 B의 최댓값이 입력됩니다.
  	각 구간을 나타내는 최솟값과 최댓값은 항상 정수입니다.
  	구간 A와 B, 두 구간에 겹치는 부분의 최솟값과 최댓값을 공백으로 구분하여 출력하세요.

• 최솟값과 최댓값이 동일한 경우 해당 구간은 겹치는 구간에 포함됩니다.
  만약 두 구간이 겹치지 않는다면 X를 출력해 주세요.

• 각 구간을 배열에 담아 solution 함수 안에서 return 하세요.

입출력 예

입력	출력
3
7	[5, 7]
5
9
0
10	[3, 8]
3
8

---

나의 풀이

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
let splitString = function (word, seperator) {
  let result = [];
  let currentWord = '';

  if (seperator === '') {
    // separator가 빈 문자열인 경우, 각 글자를 배열에 담음
    for (let i = 0; i < word.length; i++) {
      result.push(word[i]);
    }
  } else {
    for (let i = 0; i < word.length; i++) {
      if (word[i] === seperator) {
        result.push(currentWord);
        currentWord = '';
      } else {
        currentWord += word[i];
      }
    }
    result.push(currentWord);
  }

  return result;
};

let range = function (min, max) {
  let ansewr = [];
  for (min; min <= max; min++) {
    ansewr.push(min);
  }
  return ansewr;
};

function solution(input) {
  let inputSplit = splitString(input, '\n');
  let rangeA = range(+inputSplit[0], +inputSplit[1]);
  let rangeB = range(+inputSplit[2], +inputSplit[3]);

  let overlap = [];

  for (let i = 0; i < rangeA.length; i++) {
    for (let j = 0; j < rangeB.length; j++) {
      if (rangeA[i] === rangeB[j]) overlap.push(rangeA[i]);
    }
  }

  if (overlap.length === 0) return 'X';
  else return [Math.min(...overlap), Math.max(...overlap)];
}

풀이 접근

1. split 메서드를 사용하지 않고 구현을 통해 '\n' 개행 문자를 제거.
2. range 함수를 통해서 각 input 값에 해당하는 범위의 배열 반환
3. 변수 rangeA, rangeB 설정하여 각 범위에 맞는 배열 반환.
4. 반복 중첩을 통해 겹치는 부분 overlap 배열에 push
5. return 값으로 Math 메소드를 적용시키기 위해 스프레드 문법 적용.

---

엘리스트랙 프리트랙 과정 문제 #5

[엘리스 프리트랙] : 8은 특별해!

문제 설명
가로, 세로로 가운데를 갈라도 모두 같은 모양인 8을 좋아하는 엘리스 토끼는 1부터 10000까지 8이라는 숫자가 몇 번 나오는지 알아보려고 해요!

지시사항을 참고하여 코드를 작성하세요.

제한사항

• 1부터 10,000까지의 수 중 8의 개수를 세어 함수 안에서 리턴하세요.

입출력 예

입력	출력
// 범위를 1~20로 가정했을 때 8의 개수// 8, 18	2

---

나의 풀이

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution() {
  let count = 0;

  for (let i = 1; i < 10000; i++) {
    let currentNum = i;
    while (currentNum > 0) {
      if (currentNum % 10 === 8) count += 1;
      currentNum = Math.floor(currentNum / 10); // currentNum을 업데이트 해줘야함.
    }
  }
  return count;
}

풀이 접근

1. 제한사항에서 10000까지 반복해야 하는 for문 조건을 생성
2. while을 통해 현재 값이 8이 있는지 없는지 파악하기 위해 10을 나눈 뒤 나머지는 버리는 형식으로 계속 업데이트하여 1의 자리수가 될 때까지 반복.

---

엘리스트랙 프리트랙 과정 문제 #6

[엘리스 프리트랙] : 암호문 해석하기

문제 설명
에니그마(Enigma, 수수께끼)는 독일군이 전장에서 사용했던 암호 생성 장치입니다.

독일어 알파벳 각각에 대하여 다른 알파벳에 임의로 대응시킨 다음, 이렇게 대응된 알파벳으로 전신 부호를 발송했습니다.

예를 들어 a는 p, b는 q, c는 r에 대응시켜 암호화한 전신을 보낼 때 ‘abc’는 ‘pqr’로 전달됩니다. 해독 코드가 담긴 문서는 사람을 써서 반대편에 미리 전달해두고, 이것을 참고해서 전신을 해독했습니다.

에니그마는 각 알파벳이 대응하는 다른 알파벳의 세트에 따라 같은 단어도 다른 코드로 변환합니다.

암호의 알파벳을 키로, 대응하는 알파벳을 값으로 저장한 두 개의 객체 signal1 과 signal2가 있습니다.

암호문의 형태는 다음과 같습니다.

01011 eowxvqp

우선 01011은 5개의 0과 1로 구성되어 있으므로 암호문이 5개의 알파벳으로 구성된 암호문이라는 것을 알 수 있습니다.

따라서 이 암호문은 5번째 알파벳인 v까지만 해석하며, 6번째 알파벳인 q부터는 해석하지 않고 버립니다.

앞에 0과 1은 같은 자리의 알파벳을 각각 signal1을 이용하여 해석할지, signal2를 이용하여 해석할지를 의미합니다.

위 예시에서 0에 대응하는 e, w는 signal1을 이용하여 해석하고 1에 대응하는 o, x, v는 signal2를 이용하여 해석합니다.

signal1에서 e와 w는 각각 e와 i에 대응하며, signal2에서 o, x, v는 각각 l,c,e에 대응합니다.

따라서 예시의 암호문을 해석하면 elice가 되며 이를 출력하시면 정답입니다.

이처럼 암호문을 문자열로 입력받으면 이를 원문으로 해석한 문자열을 출력하는 프로그램을 완성하세요.

제한사항

• 해석해야할 암호문 매개변수 code를 입력 받습니다.

• 암호문을 해석한 후 solution 함수 안에서 return 해주세요.

입출력 예

입력	출력
01011 eowxvqp	elice
111 zmgaaw	ant

---

나의 풀이

// 암호의 알파벳을 키로, 대응하는 원문의 알파벳을 값으로 저장한 딕셔너리입니다.
var signal1 = {
  a: 'n',
  b: 'd',
  c: 'a',
  d: 'b',
  e: 'e',
  f: 'l',
  g: 'j',
  h: 'o',
  i: 'z',
  j: 'u',
  k: 'y',
  l: 'v',
  m: 'w',
  n: 'q',
  o: 'x',
  p: 'r',
  q: 'p',
  r: 'f',
  s: 'g',
  t: 't',
  u: 'm',
  v: 'h',
  w: 'i',
  x: 'c',
  y: 'k',
  z: 's',
};

var signal2 = {
  a: 'z',
  b: 'y',
  c: 'x',
  d: 'w',
  e: 'v',
  f: 'u',
  g: 't',
  h: 's',
  i: 'r',
  j: 'q',
  k: 'p',
  l: 'o',
  m: 'n',
  n: 'm',
  o: 'l',
  p: 'k',
  q: 'j',
  r: 'i',
  s: 'h',
  t: 'g',
  u: 'f',
  v: 'e',
  w: 'd',
  x: 'c',
  y: 'b',
  z: 'a',
};

let splitMehod = function (word, seperator) {
  let result = [];
  let currentWord = '';

  if (seperator === '') {
    for (let i = 0; i < word.length; i++) {
      result.push(word[i]);
    }
  } else {
    for (let i = 0; i < word.length; i++) {
      if (word[i] === seperator) {
        result.push(currentWord);
        currentWord = '';
      } else {
        currentWord += word[i];
      }
    }
    result.push(currentWord);
  }
  return result;
};

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(code) {
  let codeSplit = splitMehod(code, ' ');
  let codeNum = codeSplit[0];
  let interpritChar = codeSplit[1];

  let answer = '';
  for (let i = 0; i < codeNum.length; i++) {
    if (codeNum[i] === '0') {
      answer += signal1[interpritChar[i]];
    } else {
      answer += signal2[interpritChar[i]];
    }
  }
  return answer;
}

풀이 접근

1. 공백을 기준으로 입력 값 첫 번째 부분의 코드를 해석할 수 있게 연관된 두 객체 존재.

2. 공백을 기준을 문자열을 나누어 배열로 반환하고 싶기에 split 메소드 구현

3. 해석해야 할 코드와 문자를 개별 변수에 저장

4. 조건을 통해 codeNum의 숫자에 맞게 객체에 존재하는 프로퍼티 값을 answer에 더함.

   ---

엘리스트랙 프리트랙 과정 문제 #7

[엘리스 프리트랙] : 문자의 빈도 조사하기.

문제 설명
문자열은 하나이상의 문자들로 구성되어 있습니다. 영어 문장의 경우 a부터 z까지의 알파벳으로 구성되어 있습니다.

이런 영어문장에서 알파벳별로 갯수를 조사하는 자바스크립트 프로그램을 제작하려고 합니다.

지시사항에 맞춰 프로그램을 완성하세요.

우리는 강의에서 메서드에 대해서 배웠습니다. 강의에서 배운 메서드 외에도 여러가지 편리한 메서드가 존재합니다.

강의에서 배우지 않은 새로운 메서드를 힌트를 보고 활용해보세요.

제한사항

• str 매개변수로 부터 문자열을 입력받습니다. (문자열에는 알파벳 및 공백만 포함됩니다.)

  My name is Elice

• 모든 문자를 소문자로 변환합니다.

  my name is elice

• 각 알파벳이 등장한 횟수를 alpha_cnt에 기록합니다.
• solution 함수 안에서 alpha_cnt 객체를 return 하세요.

입출력 예

출력
{ m: 2, y: 1, n: 1, a: 1, e: 3, i: 2, s: 1, l: 1, c: 1 }

---

나의 풀이

let splitMethod = function (word, seperater) {
  let result = [];
  let currentWord = '';

  if (seperater === '') {
    for (let i = 0; i < word.length; i++) {
      result.push(word[i]);
    }
  } else {
    for (let i = 0; i < word.length; i++) {
      if (word[i] === seperater) {
        result.push(currentWord);
        currentWord = '';
      } else {
        currentWord += word[i];
      }
    }
    result.push(currentWord);
  }

  return result;
};

let lowCaseAlpa = function (arr) {
  let result = [];

  for (let i = 0; i < arr.length; i++) {
    result.push(arr[i].toLowerCase());
  }
  return result;
};

let theCharLine = function (arr) {
  let result = '';
  for (let i = 0; i < arr.length; i++) {
    result += arr[i];
  }
  return result;
};

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(str) {
  let strSplit = splitMethod(str, ' ');
  let lowCase = lowCaseAlpa(strSplit);
  let theLine = theCharLine(lowCase);

  let answer = {};
  for (let i = 0; i < theLine.length; i++) {
    let lineItem = theLine[i];

    // 존재하는지 안 하는지에 대한 조건 여부.
    if (!answer[lineItem]) {
      answer[lineItem] = 1;
    } else answer[lineItem] += 1;
  }
  return answer;
}

풀이 접근

1. 각 공백기준으로 문자들을 배열로 반환

2. 반환된 배열들 순회하여 소문자로 변환

3. 배열을 하나의 문자열로 반환.

4. answer 객체를 만들어 for반복을 통해 answer에다 속성부여.

5. 조건을 통해 해당 속성이 존재하지 않는다면 1을 더하고 else면 +=1을 카운트함.

   ---

   엘리스트랙 프리트랙 과정 문제 #8

   [엘리스 프리트랙] : 당근 탐지기

문제 설명
땅 속에 숨겨져 있는 당근을 찾기 좋아하는 엘리스 토끼는 당근을 탐지할 수 있는 당근 탐지기를 가지고 왼쪽 혹은 오른쪽으로만 갈 수 있는 길이가 5인 길 어디인가에 떨어졌습니다.

예를 들어 아래와 같이 5칸으로 구성된 길이 있고 O은 당근이 있는 곳, X은 당근이 없는 곳이며 엘리스 토끼가 왼쪽에서 세번째 칸에 떨어졌다고 가정합니다. 이때 왼쪽 끝으로 이동하게 되면 총 1개의 당근을 획득할 수 있으며 오른쪽으로 이동한 경우 2개의 당근을 획득할 수 있습니다.

O	X	X	O	O

O와 X는 알파벳 대문자 O, X를 의미합니다.

제한사항

• 매개변수 a에서 O, X를 받습니다. 매개변수 b에서는 위치 값인 숫자를 받습니다.

• 떨어진 위치를 기준으로 당근을 최대한 많이 획득할 수 있는 방향(왼쪽, 오른쪽)을 출력하세요.

• 왼쪽과 오른쪽의 당근의 수가 동일한 경우 동일을 출력하세요.

• 출력은 solution 함수 안에서 return 하세요.

입출력 예

입력	출력
"O X X O O", 3	오른쪽

---

나의 풀이

let splitMethod = function (word, seperator) {
  let result = [];
  let currentWord = '';

  if (seperator === '') {
    for (let i = 0; i < word.length; i++) {
      result.push(word[i]);
    }
  } else {
    for (let i = 0; i < word.length; i++) {
      if (word[i] === seperator) {
        result.push(currentWord);
        currentWord = '';
      } else {
        currentWord += word[i];
      }
    }
    result.push(currentWord);
  }
  return result;
};

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(a, b) {
  let splitOX = splitMethod(a, ' ');

  let leftCount = 0;
  for (let i = b-1; i >= 0; i--) {
    if (splitOX[i] === 'O') leftCount += 1;
  }

  let rightCount = 0;
  for (let i = b-1; i < splitOX.length; i++) {
    if (splitOX[i] === 'O') rightCount += 1;
  }
  
  
  return leftCount > rightCount ? '왼쪽' : (leftCount < rightCount ? '오른쪽' : '동일');
}

풀이 접근

1. OX 문자열 공백 기준으로 나누어 배열로 반환
2. 함수 인자 b의 값을 기준으로 for 조건 i의 값 형성
3. 당근이 몇개 존재하는지 각 변수에 카운트 값 저장
4. 삼항연산자의 중복으로 세가지 return 값 조건 설정

---

엘리스트랙 프리트랙 과정 문제 #9

[엘리스 프리트랙] : 더치페이 계산하기

문제 설명
A, B, C 세명의 친구는 점심을 함께 먹고 각자 먹은 메뉴에 따라 계산하기로 했습니다.

세명의 친구가 각각 메뉴를 하나씩만 주문했다면 쉽게 계산이 가능했겠지만, B는 2개의 메뉴를 주문하고 C는 3개를 주문했습니다.

거기에 세명이 함께 먹는 사이드메뉴까지 포함되어 있어서 이를 반영해서 각자 지불할 금액을 계산하는 프로그램을 만드려고 합니다.

지시사항을 참고하여 A, B, C 가 각각 지불해야하는 금액을 출력하는 프로그램을 제작하세요.

제한사항

• menu 라는 객체에 메뉴명을 키로, 메뉴의 가격을 값으로 저장되어 있습니다.

• 이들이 주문한 내역은 먹은사람, 메뉴이름, 수량의 형태로 입력받습니다. 만약 세명이 다같이 먹은 메뉴라면 K로 표시합니다.

• 각자 지불할 금액을 계산하여 객체에 담아 출력합니다.

• 출력할 값은 solution 함수에서 return 해주세요.

입출력 예

입력	출력
[
[ "A", "라면", 1],
[ "B", "김밥", 2],
[ "B", "떡볶이", 1],	{ A: 7000, B: 10000, C: 2000 }
[ "K", "튀김세트", 1],
[ "C", "콜라", 1 ]
];

---

나의 풀이

let theObject = function (arr) {
  let answer = [];

  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < 1; j++) {
      let payCount = {
        name: arr[i][0],
        food: arr[i][1],
        foodCnt: arr[i][2],
      };
      answer.push(payCount);
    }
  }
  return answer;
};

function solution(input) {
  var menu = {
    떡볶이: 5000,
    김밥: 2000,
    튀김세트: 3000,
    순대: 4000,
    라면: 6000,
    콜라: 1000,
    사이다: 1000,
  };
  theObject(input);

  let answer = {
    A: 0,
    B: 0,
    C: 0,
    K: 0,
  };

  for (let i = 0; i < input.length; i++) {
    let objectName = input[i][0]; // "A", "B", "C" 중 하나가 됩니다.
    let foodName = input[i][1];
    let foodCnt = input[i][2];

    answer[objectName] += menu[foodName] * foodCnt;
  }
  if (answer.K) {
    answer.A += Math.floor(answer.K / 3);
    answer.B += Math.floor(answer.K / 3);
    answer.C += Math.floor(answer.K / 3);
  }
  delete answer.K;

  return answer;
}

풀이 접근

1. 입력값 각 배열에 담긴 이름, 음식, 개수를 객체화 하여 배열로 반환

2. theObject() 함수로 반환된 배열 객체를 for문을 통해 순환하여
   objectName
   foodName
   foodCnt 변수에 각 객체 속성값에 맞게 저장.

3. answer 객체에 연관되는 속성에 맞게 가격을 값을 저장

4. k가 존재하면 제한사항 인원에 맞게 3으로 나눈 가격을 각각 나눔.

5. 마지막으로 k를 삭제하고

6. answer 객체 반환

   ---

   엘리스트랙 프리트랙 과정 문제 #10

   [엘리스 프리트랙] : 문자열 데이터 압축하기

문제 설명
데이터를 압축하는 방법으로는 다양한 알고리즘이 존재합니다.

그 중에 Run-length encoding (이하 RLE)은 연속되어 같은 문자가 반복될때 어떤 문자가 몇번 반복되는지로 압축하여 표현하는 방법입니다.

예를 들어, “aaaaaabbbcccccbbbbb” 라는 19개의 문자 데이터는 a가 6번, b가 3번, c가 5번, b가 5번 연속되어 나타납니다. 이는 “a6b3c5b5” 이렇게 8개의 문자로 압축하여 표현할 수 있습니다.

하지만 “aabb” 이렇게 2번 이하로 반복되는 문자는 “a2b2” 이렇게 바꿔서 표현해도 길이는 줄어들지 않기 때문에 이는 그대로 “aabb”로 표현하고자 합니다.

즉, “aaabbccccaabbbb”이런 문자열을 이 알고리즘을 이용하여 압축하면 “a3bbc4aab4” 이렇게 표현할 수 있습니다.

이 알고리즘을 이용하여 ‘A’부터 ‘Z’까지 26개의 대문자 알파벳으로 구성된 문자열을 압축하는 자바스크립트 프로그램을 만들려고 합니다.

지시사항에 따라 프로그램를 완성시키세요.

제한사항

• A부터 Z까지 대문자 알파벳으로만 구성된 문자열을 인자로 받습니다.

• 이 문자열을 위에서 설명한 RLE 방식으로 압축합니다.

• 압축된 문자열을 출력합니다.

• 출력은 solution 함수 안에서 return 하세요.

입출력 예

입력	출력
AAAAABBCCCDDDZZZWW	A5BBC3D3Z3WW

---

나의 풀이

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(str) {
  let upperStr = str.toUpperCase();
  let sameCase = {};

  for (let i = 0; i < upperStr.length; i++) {
    let caseItem = upperStr[i];
    if (!sameCase[caseItem]) {
      sameCase[caseItem] = 1;
    } else {
      sameCase[caseItem] += 1;
    }
  }
  console.log(sameCase); //  { A: 5, B: 2, C: 3, D: 3, Z: 3, W: 2 }
  
  let outputStr = '';
  const keys = Object.keys(sameCase);
  console.log(keys); // [ 'A', 'B', 'C', 'D', 'Z', 'W' ]
  
  for (let i = 0; i < keys.length; i++) {
    const key = keys[i];

    outputStr += key;
    
    if (sameCase[key] > 2) {
      outputStr += sameCase[key];
    } else {
      outputStr += key;
    }
  }

  return outputStr;
}

풀이 접근

1. 각문자열을 제한사항에 맞게 대문자로 변환
2. 문자 빈도 구했던 방식 처럼 각 문자별 속성을 가진 객체 저장
3. 객체 속성 존재 유무에 따라 카운트를 더함
4. 만들어진 sameCase = { A: 5, B: 2, C: 3, D: 3, Z: 3, W: 2 }
5. Object.keys()메소드를 통해 객체의 키값을 가진 배열 반환.
6. keys = [ 'A', 'B', 'C', 'D', 'Z', 'W' ]
7. keys를 순회하여 sameCase에 존재하는 속성 값이 2보다 큰지 조건에 따라
   return 할 outputStr에 문자를 더함.

---

엘리스트랙 프리트랙 과정 문제 #11

[엘리스 프리트랙] : 괄호의 짝

문제 설명
자바스크립트에서 사용하는 괄호는 다양한 종류가 있습니다. 그 중 [ ], ( ), { }는 자주 사용됩니다.

괄호를 사용할때는 항상 짝이 맞는 것을 확인해야 합니다. 예를 들어 { ( ) [ ] }는 짝이 맞지만 { [ } ] .( ) 는 짝이 맞지 않습니다.

이것을 확인하는 자바스크립트 프로그램을 배열을 활용해서 만들어보려고 합니다.

힌트로 제공하는 내용과 지시사항을 읽고 프로그램을 완성하세요.

제한사항

• 영어, 숫자, 사칙연산 기호 +*-/ 그리고 괄호들로 구성된 문장을 입력받습니다.

(a+b[a])+[{(b*e)/(a+q)}]

• 문자열에서 괄호가 아닌 문자는 제거합니다.

([])[{()()}]

• 배열의 pop()과 push()를 이용해서 괄호의 짝이 맞는지 맞지 않는지를 테스트합니다.

• 짝이 맞다면 정상, 짝이 맞지 않는 부분이 하나라도 있다면 비정상이라고 출력합니다. 위 문장은 짝이 맞으므로 정상을 출력합니다.

입출력 예

입력	출력
(a+b[a])+[{(b*e)/(a+q)}]	정상

---

나의 풀이

// 지시사항을 참고하여 solution 함수 안에 코드를 작성하세요.
function solution(string) {
  const stack = [];
  // 여는 괄호와 닫는 괄호의 대응을 정의합니다.
  const bracketsMap = {
    ')': '(',
    ']': '[',
    '}': '{',
  };

  for (let i = 0; i < string.length; i++) {
    const char = string[i];
    if (char === '(' || char === '[' || char === '{') {
      // 여는 괄호인 경우 스택에 추가합니다.
      stack.push(char);
    } else if (char === ')' || char === ']' || char === '}') {
      // 닫는 괄호인 경우 스택에서 마지막 요소를 꺼냅니다.
      if (stack.length === 0 || stack.pop() !== bracketsMap[char]) {
        // 스택이 비어있거나 짝이 맞지 않는 경우 false를 반환합니다.
        return '비정상';
      }
    }
  }

  // 모든 입력값을 처리한 후에 스택이 비어있다면, 괄호 짝이 맞는 것으로 판별합니다.
  return stack.length === 0 ? '정상' : '비정상';
}

풀이 접근

1. 여는 괄호와 닫는 괄호의 대응을 객체로 정의합니다
2. 여는 괄호인 경우 스택에 추가합니다
3. 닫는 괄호인 경우 스택에서 마지막 요소를 꺼냅니다
4. 닫는 괄호인 경우 스택에서 마지막 요소를 꺼냅니다
5. 스택이 비어있거나 짝이 맞지 않는 경우 false를 반환합니다
6. 모든 입력값을 처리한 후에 스택이 비어있다면, 괄호 짝이 맞는 것으로 판별합니다