Merge pull request #53 from chaerin-dev/main

[2020.05.06] 정기 풀이 추가

Author: chaerin-dev

level-1/내적.js

@@ -33,4 +33,9 @@ function solution(a, b) {
  answer += (a[i] * b[i]) // a[i]와 b[i]를 곱한다.
  }
  return answer;
-}
+}
+
+//정답 5 - chaerin-dev
+function solution(a, b) {
+ return a.reduce((acc, e, i) => acc + e * b[i], 0);
+}

level-1/음양-더하기.js

@@ -51,4 +51,19 @@ function solution(absolutes, signs) {
  answer += absolute;
  })
  return answer;
+}
+
+// 정답 6 - chaerin-dev
+function solution(absolutes, signs) {
+ // 연산 결과를 저장할 변수
+ let result = 0;
+ // signs의 각 요소에 대해
+ signs.forEach((e, i) => {
+ // 요소가 true이면 result값에 같은 인덱스의 absolutes 요소를 더해줌
+ if (e) result += absolutes[i];
+ // 요소가 false이면 result값에 같은 인덱스의 absolutes 요소를 빼줌
+ else result -= absolutes[i];
+ });
+ // result 반환
+ return result;
 }

level-1/키패드-누르기.js

@@ -52,3 +52,72 @@ function numToLocation(num) {
 function distanceBtwLocation(a, b) {
  return Math.abs(a[0] - b[0]) + Math.abs(a[1] - b[1]);
 }
+
+//정답 2 - chaerin-dev
+function solution(numbers, hand) {
+ // 키패드를 4행 3열의 이차원 배열이라고 생각
+
+ // leftRow, leftCol: 왼손의 현재 위치
+ let [leftRow, leftCol] = [3, 0];
+ // rightRow, rightCol: 오른손의 현재 위치
+ let [rightRow, rightCol] = [3, 2];
+ // 각 번호를 누른 엄지손가락이 어느 손인지 저장할 문자열
+ let result = "";
+
+ // 눌러야할 각 번호가
+ numbers.forEach((e) => {
+ // 1/4/7이면 왼손으로 눌러야하므로
+ if (e === 1 || e === 4 || e === 7) {
+ // 왼손의 위치 업데이트
+ [leftRow, leftCol] = [Math.floor((e - 1) / 3), 0];
+ // result 문자열에 "L" 이어붙여줌
+ result += "L";
+ }
+
+ // 3/6/9이면 오른손으로 눌러야하므로
+ else if (e === 3 || e === 6 || e === 9) {
+ // 오른손의 위치 업데이트
+ [rightRow, rightCol] = [Math.floor((e - 1) / 3), 2];
+ // result 문자열에 "R" 이어붙여줌
+ result += "R";
+ }
+
+ // 2/5/8/0이면
+ else {
+ // 번호 위치 계산의 편의를 위해 눌러야 할 번호가 0일 경우 11로 바꿔줌
+ if (e === 0) e = 11;
+
+ // leftRow, leftCol: 다음에 눌러야 할 번호의 위치
+ let [nextRow, nextCol] = [Math.floor((e - 1) / 3), 1];
+ // leftDistance: 현재 왼손의 위치와 다음에 눌러야 할 번호의 위치 사이의 거리
+ let leftDistance =
+ Math.abs(leftRow - nextRow) + Math.abs(leftCol - nextCol);
+ // rightDistance: 현재 오른손의 위치와 다음에 눌러야 할 번호의 위치 사이의 거리
+ let rightDistance =
+ Math.abs(rightRow - nextRow) + Math.abs(rightCol - nextCol);
+
+ // 왼손이 다음에 눌러야 할 번호의 위치와 더 가깝거나, 두 손의 거리가 같으면서 왼손잡이라면 왼손으로 눌러야하므로
+ if (
+ leftDistance < rightDistance ||
+ (leftDistance == rightDistance && hand === "left")
+ ) {
+ // 왼손의 위치 업데이트
+ [leftRow, leftCol] = [nextRow, nextCol];
+ // result 문자열에 "L" 이어붙여줌
+ result += "L";
+ }
+
+ // 오른손이 다음에 눌러야 할 번호의 위치와 더 가깝거나, 두 손의 거리가 같으면서 오른손잡이라며 오른손으로 눌러야하므로
+ else {
+ // 오른손의 위치 업데이트
+ [rightRow, rightCol] = [nextRow, nextCol];
+ // reuslt 문자열에 "R" 이어붙여줌
+ result += "R";
+ }
+ }
+ });
+
+ // result 문자열 반환
+ return result;
+}
+

level-2/문자열-압축.js

@@ -23,4 +23,49 @@ function compressedString(str, unitNum) {
  }
  }
  return result.join('')
-}
+}
+
+//정답 2 - chaerin-dev
+function solution(s) {
+ // len: 압축 전 문자열 길이
+ const len = s.length;
+ // shortenLen: 압축 후 문자열 길이의 최솟값을 저장할 변수(압축 전 문자열 길이로 초기화)
+ let shortenLen = len;
+
+ // 문자열을 1개 단위, 2개 단위, ... 문자열 길이의 절반 단위로 잘라가며 압축 수행
+ for (let i = 1; i <= len / 2; i++) {
+ // cnt: 단위가 반복되는 횟수를 카운트할 변수
+ let cnt = 1;
+ // temp: 현재 단위 문자열을 임시로 저장해둘 변수
+ let temp = s.slice(0, i);
+ // shhortenS: 압축 후 문자열을 저장할 변수
+ let shortenS = "";
+
+ // 문자열을 i개 단위로 잘라가며 현재 단위 문자열과 일치하는지 판단
+ for (let j = i; j < len; j += i) {
+ // 현재 단위 문자열과 일치하면 단위가 반복되는 횟수 1 증가
+ if (temp === s.slice(j, j + i)) cnt++;
+ // 현재 단위 문자열과 일치하지 않으면
+ else {
+ // 압축 후 문자열에 단위가 반복되는 횟수와 단위를 이어붙이고
+ if (cnt === 1) shortenS += temp;
+ else shortenS += cnt + temp;
+
+ // 단위가 반복되는 횟수는 다시 1로 초기화
+ cnt = 1;
+ // 현재 단위 문자열 업데이트
+ temp = s.slice(j, j + i);
+ }
+ }
+
+ // 반복이 끝난 후 마지막으로 고려했던 단위 문자열도 압축 후 문자열에 이어붙여줘야 함
+ if (cnt === 1) shortenS += temp;
+ else shortenS += cnt + temp;
+
+ // 압축 후 문자열 길이의 최솟값 업데이트
+ shortenLen = Math.min(shortenLen, shortenS.length);
+ }
+
+ // 압축 후 문자열 길이의 최솟값 반환
+ return shortenLen;
+}

level-2/오픈채팅방.js

@@ -36,4 +36,48 @@ function solution(record) {
  map.set(uid, name);
  }
  return answer.map(ele => map.get(ele[0]) + ele[1]);
-}
+}
+
+//정답 3 - chaerin-dev
+function solution(record) {
+ // 최종 메시지를 저장할 배열
+ let result = [];
+ // 채팅방을 출입하는 유저의 아이디를 차례로 저장할 배열
+ let resultId = [];
+ // 유저의 아이디: 닉네임 쌍을 저장할 Map
+ let idNameMap = new Map();
+
+ // record의 각 문자열을 띄어쓰기 단위로 나눠 배열로 변환
+ record = record.map((e) => e.split(" "));
+
+ // record의 각 요소에 대해
+ record.forEach((e) => {
+ // 각 요소의 첫 번째 요소(Enter/Leave/Change)가
+ switch (e[0]) {
+ // Enter이면
+ case "Enter":
+ // resultID 배열에 들어온 유저의 아이디 저장
+ resultId.push(e[1]);
+ // result 배열에 닉네임을 제외하고 표시될 메시지 저장
+ result.push("님이 들어왔습니다.");
+ // idNameMap Map에 유저의 아이디: 닉네임 쌍 저장
+ idNameMap.set(e[1], e[2]);
+ break;
+ // Leave이면
+ case "Leave":
+ // resultID 배열에 들어온 유저의 아이디 저장
+ resultId.push(e[1]);
+ // result 배열에 닉네임을 제외하고 표시될 메시지 저장
+ result.push("님이 나갔습니다.");
+ break;
+ // Change이면
+ case "Change":
+ // idNameMap Map에 유저의 아이디에 해당하는 닉네임 변경
+ idNameMap.set(e[1], e[2]);
+ break;
+ }
+ });
+
+ // resultId의 각 요소에 해당하는 닉네임을 idNameMap에서 찾아서 result의 각 요소와 이어붙인 값 배열 반환
+ return result.map((e, i) => idNameMap.get(resultId[i]) + e);
+}