[17주차] 문제 풀이 추가 (#69)

* solution: level 2 / 하노이 탑 풀이 추가

* solution: 모음사전

* solution 체육복

* solution 모의고사

* solution 위장

* solution 튜플

Co-authored-by: chaerin-dev <chaerin.dev@gmail.com>

Author: codeisneverodd

level-1/모의고사.js

@@ -108,4 +108,28 @@ function solution(answers) {
         if (score[i] === Math.max(...score)) answer.push(i+1)
     }
     return answer;
+}
+
+//정답 5 - chaerin-dev
+function solution(answers) {
+  const pattern = [
+    [1, 2, 3, 4, 5],
+    [2, 1, 2, 3, 2, 4, 2, 5],
+    [3, 3, 1, 1, 2, 2, 4, 4, 5, 5],
+  ];
+  const scores = [0, 0, 0];
+
+  answers.forEach((answer, i) => {
+    for (let j = 0; j < pattern.length; j++) {
+      const patternLength = pattern[j].length;
+      if (answer === pattern[j][i % patternLength]) scores[j]++;
+    }
+  });
+
+  const answer = [];
+  const maxScore = Math.max(...scores);
+  scores.forEach((score, i) => {
+    if (score === maxScore) answer.push(i + 1);
+  });
+  return answer;
 }

level-1/체육복.js

@@ -88,3 +88,40 @@ function solution(n, lost, reserve) {
   //그리디
   // lost 배열과 reserve 배열을 순회하여 체육복을 추가, 제거 해줍니다.
   // 그 후에 최종적으로 i부터 n까지 for문을 순회하며 i번쨰 학생과 i+1번째의 학생이 가진 체육복 수를 비교하여 빌려 줄 수 있는지, 빌려줄 수 없는지 확인 합니다.
+
+//정답 4 - chaerin-dev
+function solution(n, lost, reserve) {
+  // 학생들의 체육복 개수를 저장할 배열 students
+  // 학생의 index가 1번부터 시작하므로 배열의 길이를 n+1로 설정
+  // 0번 학생은 실제로는 없지만 초기값을 1로 설정하면 이후 연산에 영향을 미치지 않음
+  const students = Array.from({ length: n + 1 }, () => 1);
+
+  // 체육복 분실/여분 정보 students 배열에 반영
+  lost.forEach((lostStudent) => students[lostStudent]--);
+  reserve.forEach((reserveStudent) => students[reserveStudent]++);
+
+  // 체육복이 없어 체육 수업을 들을 수 없는 학생 수를 저장할 변수 cnt
+  let cnt = 0;
+  students.forEach((student, i) => {
+    // 현재 인덱스의 학생이 체육복이 없다면
+    if (student === 0) {
+      // 바로 앞 학생이 체육복 여분이 있다면
+      if (students[i - 1] === 2) {
+        // 바로 앞 학생에게 체육복 빌리기
+        students[i - 1]--;
+        student++;
+      }
+      // 바로 앞 학생에게 체육복을 빌리지 못했고, 바로 뒤 학생이 체육복 여분이 있다면
+      else if (students[i + 1] === 2) {
+        // 바로 뒤 학생에게 체육복 빌리기
+        students[i + 1]--;
+        student++;
+      }
+      // 바로 앞 학생과 바로 뒤 학생 모두에게 체육복을 빌리지 못했다면 체육 수업을 들을 수 없음
+      else cnt++;
+    }
+  });
+
+  // 체육 수업을 들을 수 있는 학생 수 = 전체 학생 수 - 체육 수업을 들을 수 없는 학생 수
+  return n - cnt;
+}

level-2/모음-사전.js

@@ -0,0 +1,30 @@
+//https://github.com/codeisneverodd/programmers-coding-test
+//완벽한 정답이 아닙니다.
+//정답 1 - codeisneverodd
+function solution(word) {
+  const alphabetRank = { A: 0, E: 1, I: 2, O: 3, U: 4 };
+  const price = calculatePrice([1], 5);
+  return word
+    .split("")
+    .map((alphabet, index) => 1 + price[index] * alphabetRank[alphabet])
+    .reduce((acc, curr) => acc + curr, 0);
+}
+const calculatePrice = (result = [1], targetLength) => {
+  if (result.length === targetLength) return result;
+  return calculatePrice([result[0] * 5 + 1, ...result], targetLength);
+};
+/*
+각 자리 문자를 바로 다음 문자로 바꾸는 데에 얼마의 비용이 들까?
+4번째 자리  - 1
+3번째 자리  - 1*5 + 1 = 6
+2번째 자리  - 6*5 + 1 = 31
+1번째 자리  - 31*5 + 1 = 156
+0번째 자리  - 156*5 + 1 = 781
+
+검증(1부터 시작하므로 1 + 비용)
+I => (1 + 781 * 2) = 1563
+EIO => (1 + 781 * 1) + (1 + 156 * 2) + (1 + 31 * 3) = 1189
+AAAE => 1 + 1 + 1 + (1 + 6 * 1) = 10
+AAAAE => 1 + 1 + 1 + 1 + (1 + 1*1) = 6
+추천 레퍼런스: https://seongho96.tistory.com/50
+*/

level-2/위장.js

@@ -66,4 +66,24 @@ function solution(clothes) {
 2. obj에 해당 키가 없으면 값을 1(옷을 입지 않은 경우)로 지정하고 1(옷의 개수)을 더해줌.
 3. obj에 해당 키가 있으면 해당 키의 값을 불러오고 1을 더해줌.
 4. for in 구문으로 obj의 키를 반복하여 불러오고 해당 값을 answer에 곱해줌
-5. 최소한 1가지 이상의 옷을 입기 떄문에 옷을 입지 않은 경우 -1로 제외. */
+5. 최소한 1가지 이상의 옷을 입기 떄문에 옷을 입지 않은 경우 -1로 제외. */
+
+//정답 5 - chaerin-dev
+function solution(clothes) {
+  // 각 카테고리별 의상의 수를 clothsObj 객체에 저장
+  const clothsObj = {};
+  clothes.forEach((cloth) =>
+    clothsObj[cloth[1]] ? clothsObj[cloth[1]]++ : (clothsObj[cloth[1]] = 1)
+  );
+
+  // 어떤 카테고리의 옷의 개수가 n개라면, 스파이는 해당 카테고리에 대해 n+1가지 선택권을 가짐
+  // (옷을 입지 않거나, 1번 옷을 입거나, 2번 옷을 입거나, ..., n번 옷을 입거나)
+  // 즉, (각 카테고리의 옷의 개수 + 1)를 answer에 차례로 곱해주면 됨
+  let answer = 1;
+  for (let key of Object.keys(clothsObj)) {
+    answer *= clothsObj[key] + 1;
+  }
+
+  // 스파이는 하루에 최소 한 개의 의상은 입어야 하므로 아무것도 입지 않는 경우 빼기
+  return answer - 1;
+}

level-2/튜플.js

@@ -10,4 +10,24 @@ function solution(s) {
         .sort((a, b) => a.length - b.length)
     for (const set of sets) answer.push(...set.filter(x => !answer.includes(x)))
     return answer;
+}
+
+//정답 2 - chaerin-dev
+function solution(s) {
+  // 문자열 -> 정수 이차원 배열
+  const sArr = s
+    .substring(2, s.length - 2)
+    .split("},{")
+    .map((e) => e.split(",").map((e) => parseInt(e)))
+    .sort((a, b) => a.length - b.length);
+  // 정답을 저장할 배열
+  const answer = [];
+  // 이차원배열을 순회하며 직전 배열과 겹치지 않는 요소만 answer에 추가
+  for (let i = 0; i < sArr.length; i++) {
+    for (let j = 0; j < sArr[i].length; j++) {
+      const temp = sArr[i][j];
+      if (!answer.includes(sArr[i][j])) answer.push(sArr[i][j]);
+    }
+  }
+  return answer;
 }

level-2/하노이의-탑.js

@@ -0,0 +1,28 @@
+//https://github.com/codeisneverodd/programmers-coding-test
+//완벽한 정답이 아닙니다.
+//정답 1 - codeisneverodd
+function solution(n) {
+  return move(1, 3, 2, n);
+}
+const move = (departure, destination, waypoint, numberOfPlate) => {
+  if (numberOfPlate === 1) return [[departure, destination]];
+  return [
+    ...move(departure, waypoint, destination, numberOfPlate - 1),
+    ...move(departure, destination, waypoint, 1),
+    ...move(waypoint, destination, departure, numberOfPlate - 1),
+  ];
+};
+//재귀를 생각해보기에 좋은 문제입니다.
+//추천 레퍼런스 https://shoark7.github.io/programming/algorithm/tower-of-hanoi
+/*
+n개가 있다면
+1. 1->2로 n-1개를 옮김
+2. 1->3으로 가장 큰 1개를 옮김
+3. 2->1로 n-2개를 옮김
+4. 2->3으로 2번에 있는 것 중 가장 큰 1개를 옮김
+의 반복
+
+결국 무엇이든  a -> b 로 n 를 옮기는 동작의 반복이므로 이를 재귀로 표현하면 됨.
+a->b 로 n 을 옮기는 것은 a->c로 n-1개를 옮겨놓고, a->b로 하나를 옮긴 후, c->b로 n-1개를 옮기는 것의 반복 
+함수에서 a는 depature(출발지), b는 destination(도착지), c는 waypoint(경유지)로 작성되어있음.
+*/