Solve : 045번, 050~052번 문제 해결

Author: wang-yurin

Challenge/YurinWang/045.getTime/README.md

@@ -0,0 +1,5 @@
+# 문제45 : getTime()함수 사용하기
+
+Date객체의 메소드 중 하나인 getTime()은 1970년 1월 1일 0시 0분 0초 이후로부터 지금까지 흐른 시간을 천분의 1초 단위(ms)로 반환합니다.
+
+이를 이용하여 **현재 연도(2019)를 출력해보세요.**

Challenge/YurinWang/045.getTime/solve.js

@@ -0,0 +1,11 @@
+/*
+# 문제45 : getTime()함수 사용하기
+
+Date객체의 메소드 중 하나인 getTime()은 1970년 1월 1일 0시 0분 0초 이후로부터 지금까지 흐른 시간을 천분의 1초 단위(ms)로 반환합니다.
+
+이를 이용하여 **현재 연도(2019)를 출력해보세요.**
+*/
+
+const time = new Date();
+console.log(time.getTime());
+console.log(Math.floor(time.getTime() / (60 * 60 * 24 * 365 * 1000)) + 1970);

Challenge/YurinWang/050.버블정렬_구현하기/README.md

@@ -0,0 +1,26 @@
+# 문제50 : 버블정렬 구현하기
+
+버블정렬은 두 인접한 원소를 검사하여 정렬하는 방법을 말합니다. 시간 복잡도는 느리지만 코드가 단순하기 때문에 자주 사용됩니다.
+
+아래 코드의 빈 칸을 채워 버블 정렬을 완성해 봅시다.
+
+```jsx
+function bubble(arr) {
+  let result = arr.slice();
+
+  for (let i = 0; i < result.length - 1; i++) {
+    for (/*빈칸을 채워주세요.*/) {
+      if (result[j] > result[j + 1]) {
+         //빈칸을 채워주세요.
+      }
+    }
+  }
+  return result;
+}
+
+const items = prompt('입력해주세요.').split(' ').map((n) => {
+  return parseInt(n, 10);
+});
+
+console.log(bubble(items));
+```

Challenge/YurinWang/050.버블정렬_구현하기/solve.js

@@ -0,0 +1,31 @@
+/*
+# 문제50 : 버블정렬 구현하기
+
+버블정렬은 두 인접한 원소를 검사하여 정렬하는 방법을 말합니다. 시간 복잡도는 느리지만 코드가 단순하기 때문에 자주 사용됩니다.
+
+
+아래 코드의 빈 칸을 채워 버블 정렬을 완성해 봅시다.
+*/
+
+function bubble(arr) {
+  let result = arr.slice();
+
+  for (let i = 0; i < result.length - 1; i++) {
+    for (let j = 0; j < result.length - i; j++) {
+      if (result[j] > result[j + 1]) {
+        let value = result[j];
+        result[j] = result[j + 1];
+        result[j + 1] = value;
+      }
+    }
+  }
+  return result;
+}
+
+const items = prompt("입력해주세요.")
+  .split(" ")
+  .map((n) => {
+    return parseInt(n, 10);
+  });
+
+console.log(bubble(items));

Challenge/YurinWang/051.merge_sort/README.md

@@ -0,0 +1,50 @@
+# 문제51 : merge sort를 만들어보자
+
+병합정렬(merge sort)은 대표적인 정렬 알고리즘 중 하나로 다음과 같이 동작합니다.
+
+> 1. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는
+> 2. 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다.
+> 3. 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다.
+> 4. 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다.
+
+출처 : 위키피디아
+
+다음 코드의 빈칸을 채워 병합정렬을 완성해 봅시다.
+
+```jsx
+function mergeSort(arr){
+  if (arr.length <= 1){
+    return arr;
+  }
+
+  const mid = Math.floor(arr.length / 2);
+  const left = arr.slice(0,mid);
+  const right = arr.slice(mid);
+
+  return merge(mergeSort(left), mergeSort(right));
+}
+
+function merge(left, right){
+  let result = [];
+
+  while (/*빈칸을 채워주세요*/ && /*빈칸을 채워주세요*/){
+    if (/*빈칸을 채워주세요*/){
+      result.push(left.shift());
+    } else {
+      result.push(right.shift());
+    }
+  }
+  while (left.length) {
+    /*빈칸을 채워주세요*/
+  }
+  while (right.length) {
+    /*빈칸을 채워주세요*/
+  }
+
+  return result;
+}
+
+const array = prompt('배열을 입력하세요').split(' ').map(n => parseInt(n, 10));
+
+console.log(mergeSort(array));
+```

Challenge/YurinWang/051.merge_sort/solve.js

@@ -0,0 +1,51 @@
+/*
+# 문제51 : merge sort를 만들어보자
+
+병합정렬(merge sort)은 대표적인 정렬 알고리즘 중 하나로 다음과 같이 동작합니다.
+
+> 1. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는
+> 2. 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다.
+> 3. 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다.
+> 4. 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다.
+
+출처 : 위키피디아
+
+다음 코드의 빈칸을 채워 병합정렬을 완성해 봅시다.
+*/
+
+function mergeSort(arr) {
+  if (arr.length <= 1) {
+    return arr;
+  }
+
+  const mid = Math.floor(arr.length / 2);
+  const left = arr.slice(0, mid);
+  const right = arr.slice(mid);
+
+  return merge(mergeSort(left), mergeSort(right));
+}
+
+function merge(left, right) {
+  let result = [];
+
+  while (left.length && right.length) {
+    if (left[0] < right[0]) {
+      result.push(left.shift());
+    } else {
+      result.push(right.shift());
+    }
+  }
+  while (left.length) {
+    result.push(left.shift());
+  }
+  while (right.length) {
+    result.push(right.shift());
+  }
+  return result;
+}
+
+const array = prompt("배열을 입력하세요")
+  .split(" ")
+  .map((n) => parseInt(n, 10));
+
+console.log(mergeSort(array));

Challenge/YurinWang/052.quick_sort/README.md

@@ -0,0 +1,28 @@
+# 문제52 : quick sort
+
+다음 빈 칸을 채워 퀵 정렬을 완성해주세요.
+
+```jsx
+function quickSort(arr){
+  if (arr.length <= 1){
+    return arr;
+  }
+
+  const pivot = arr[0];
+  const left = [];
+  const right = [];
+
+  for (let i=1; i<arr.length; i++){
+    if(/*빈칸을 채워주세요*/){
+      left.push(arr[i]);
+    } else {
+      right.push(arr[i]);
+    }
+  }
+  return /*빈칸을 채워주세요*/
+}
+
+const array = prompt('배열을 입력하세요').split(' ').map(n => parseInt(n, 10));
+
+console.log(quickSort(array));
+```

Challenge/YurinWang/052.quick_sort/solve.js

@@ -0,0 +1,31 @@
+/*
+# 문제52 : quick sort
+
+다음 빈 칸을 채워 퀵 정렬을 완성해주세요.
+*/
+
+function quickSort(arr) {
+  if (arr.length <= 1) {
+    return arr;
+  }
+
+  const pivot = arr[0];
+  const left = [];
+  const right = [];
+
+  for (let i = 1; i < arr.length; i++) {
+    if (arr[i] < pivot) {
+      left.push(arr[i]);
+    } else {
+      right.push(arr[i]);
+    }
+  }
+  //   return quickSort(left) + pivot + quickSort(right);
+  return quickSort(left).concat(pivot, quickSort(right));
+}
+
+const array = prompt("배열을 입력하세요")
+  .split(" ")
+  .map((n) => parseInt(n, 10));
+
+console.log(quickSort(array));