2022.04.18(월) jaewon1676 7문제의 풀이 추가

level-1/소수-만들기.js

@@ -21,4 +21,32 @@ function isPrime(num) {
         if (num % i === 0) return false
     }
     return true
-}
+}
+
+//정답 2 - jaewon1676
+// https://programmers.co.kr/learn/courses/30/lessons/12977?language=javascript
+
+function solution(nums) {
+    let len = nums.length, answer = 0;
+
+    for (let i = 0; i < len - 2; i++) {
+      for (let j = i + 1; j < len - 1; j++) {
+        for (let k = j + 1; k < len; k++) {
+          if (isPrime(nums[i] + nums[j] + nums[k])) {
+            answer++;
+          }
+        }
+      }
+    }
+    return answer;
+}
+
+const isPrime = (n) => {
+    for (let i = 2; i <= Math.sqrt(n); i++) { //n의 제곱근까지 순회
+      if (n % i === 0) { // 나머지가 0이 나오면 소수가 아니다.
+        return false;
+      }
+    }
+    return true;
+}
+// 세개의 수를 더해야 하기때문에 수 for문 하나당 수 하나를 넣어서 순회하였다.

level-1/체육복.js

@@ -60,4 +60,29 @@ function solution(n, lost, reserve) {
     }
     // 체육복 1개 이상을 가진 학생들의 수 반환
     return students.filter((v => v >= 1)).length;
-}
+}
+
+//정답 3 - jaewon1676
+function solution(n, lost, reserve) {
+    let answer = Array(n).fill(1) // n만큼의 배열을 만들어서 1을 만들어줍니다
+    let cnt = 0;
+    for(let i = 0; i < reserve.length; i++){ // reserve 를 순회하며 체육복 
+        answer[reserve[i]-1] += 1
+    }    
+    for(let i = 0; i < lost.length; i++){ // lost 를 순회하며 체육복 수를 -1 
+        answer[lost[i]-1] -= 1
+    }
+    for(let i = 0; i < n; i++){ // n을 순회하며 앞사람과 뒷사람의 체육복 수를 비교한다.
+        if (answer[i] == 2 && answer[i+1] == 0 || answer[i+1] == 2 && answer[i] == 0){
+            answer[i] = 1
+            answer[i+1] = 1
+        }
+    }
+    for(let i = 0; i < answer.length; i++){
+        (answer[i] >= 1 ? cnt += 1 : null)
+    }
+    return cnt
+  }
+  //그리디 
+  // lost 배열과 reserve 배열을 순회하여 체육복을 추가, 제거 해줍니다.
+  // 그 후에 최종적으로 i부터 n까지 for문을 순회하며 i번쨰 학생과 i+1번째의 학생이 가진 체육복 수를 비교하여 빌려 줄 수 있는지, 빌려줄 수 없는지 확인 합니다.

level-2/JadenCase-문자열-만들기.js

@@ -6,4 +6,19 @@ function solution(s) {
     answer = s.split(' ').map(word => word.charAt(0).toUpperCase() + word.substring(1).toLowerCase()).join(' ')
     //word[0]은 빈 문자열을 만나면 undefined를,  word.charAt(0)은 빈 문자열을 만나면 빈 문자열을 반환한다.
     return answer;
-}
+}
+
+//정답 2 - jaewon1676
+function solution(s) {
+    s = s.split(' ').map(el => el.split('').map((el, index) => 
+    index == 0 ? el.toUpperCase() : el.toLowerCase()).join('')).join(' ')
+    return s;
+}
+// 문자열을 연습하기에 좋은 문제입니다.
+
+// s.split(' ') // 띄어쓰기를 기준으로 나눕니다.
+// .map(el => el.split('')) 나눈 덩어리를 다시 요소 하나 하나씩 나눠줍니다 
+// .map((el, index) => index == 0 ? el.toUpperCase() : el.toLowerCase())
+// 덩어리의 요소가 첫번째이면 대문자, 그렇지 않으면 소문자로 변환 해줍니다.    
+// .join('')  작은 배열들을 합쳐줍니다.
+// .join(' ') 큰 배열들을 합쳐줍니다.

level-2/n^2-배열-자르기.js

@@ -0,0 +1,13 @@
+//https://github.com/codeisneverodd/programmers-coding-test
+//완벽한 정답이 아닙니다.
+//정답 1 - jaewon1676
+function solution (n, left, right) {
+  const answer = [];
+
+  for (let i=left; i <= right; i++) { // left부터 right까지를 구한다.
+      let row = parseInt(i/n);	// 행(row)을 구한다.
+      let column = i%n;	// 열(column)을 구한다.
+      answer.push(Math.max(row, column) + 1) // 행과 열중 큰 값을 푸시한다.
+  }
+  return answer
+}

level-2/최댓값과-최솟값.js

@@ -14,4 +14,13 @@ function solution(s) {
     const arr = s.split(' ').map(x => parseInt(x, 10)).sort((a, b) => a - b)
     answer = arr[0] + ' ' + arr[arr.length - 1]
     return answer;
+}
+
+//정답 3 - jaewon1676
+function solution(s) {
+    s = s.split(' ')
+    s.sort((a, b) => {return a - b}) // 오름차순 정렬
+    let small = s[0] // s의 최솟값
+    let large = s[s.length - 1] // s의 최댓값
+    return (small + ' ' + large)
 }

level-2/카펫.js

@@ -12,4 +12,30 @@ function widthHeightPair(size) {
     let result = []
     for (let i = 1; i <= Math.sqrt(size); i++) if (size % i === 0) result.push([size / i, i])
     return result
-}
+}
+
+//정답 2 - jaewon1676
+function solution(brown, yellow) {
+    var answer = [];
+    let sum = brown + yellow; 
+
+    //카펫의 최소높이는 3부터이다.(테두리 갈색, 가운데 노란색)
+    for(let height=3; height<brown/2; height++){
+        //전체 크기에서 높이로 나눌때 나머지가 없을경우만 진행
+        if(sum % height === 0){
+            //가로길이
+            let weight = sum / height;
+            //테두리를 제외한 길이를 구해야하기 때문에 각각 -2해준뒤 곱셈 하여 답을 구한다.
+            if( (height-2) * (weight-2) === yellow){
+                return [weight, height];
+            }
+        }
+    }
+    return answer;
+}
+// 완전탐색 
+
+// 문제 설명에서의 중앙은 노란색, 테두리는 갈색이 포인트입니다.
+// 갈색은 항상 노란색의 가로 세로 크기보다 +2 만큼 큽니다.
+// 따라서 높이는 전체 테두리/2보다 작으므로 
+// 3부터 brown/2 를 순회합니다.

level-3/단속카메라.js

@@ -0,0 +1,34 @@
+//https://github.com/codeisneverodd/programmers-coding-test
+//완벽한 정답이 아닙니다.
+//정답 1 - jaewon1676
+function solution(routes) {
+  let cctv = 1;  // cctv의 개수는 최소 1개
+  routes.sort((a, b) => a[0] - b[0]); // 고속도로 진입 시점을 기준으로 오름차순 정렬
+  // [ [ -20, -15 ], [ -18, -13 ], [ -14, -5 ], [ -5, -3 ] ]
+  let out = routes[0][1]; // -15
+  // 나간 시점(out)은 첫 차량의 나간시점으로 초기화
+
+  for(let i = 1; i < routes.length; i++) {
+    // 나간 시점(out)보다 현재 차량의 진입이 느리다면 카메라 추가 설치
+    if(out < routes[i][0]) {
+      cctv++;
+      out = routes[i][1]; // out 시점 업데이트
+    }
+
+    // 나간 시점(out)이 현재 차량의 진출시점보다 큰 경우 
+    if(out > routes[i][1]) {
+      out = routes[i][1]; // out 시점 업데이트 
+    }
+  }
+
+  return cctv;
+}
+// 그리디
+
+// 우리는 카메라를 최소로 설치 해야합니다. 그러기 위해서는 고속도로 진입 시점을 기준으로 오름차순 정렬을(빨리 진입한 순) 합니다.
+// 이렇게 되면 배열에 있는 모든 고속도로 진입 시점은 배열의 첫번째 고속도로 진입 시점보다 더 뒤에 있습니다. 그러므로 우리는 
+// 나간시점만 검사 해주면 됩니다.
+
+// 먼저 첫번째 routes의 고속도로를 빠져나간 시점을 out 변수에 담아줍니다.
+// 이 out 변수를 두번째 routes의 고속도로를 빠져나간 시점과 비교하여 out 변수보다 route[i][1]가 크면 ( 나간 시간이 느리면)
+// cctv를 하나 늘려줍니다. , out 변수를 갱신 하며 세번째, 네번째도 계속 비교해줍니다.