Merge pull request #658 from jinoo0306/main

[조진우] 98차 라이브 코테 제출

Author: github-actions[bot]

live9/test98/문제1/조진우.js

@@ -0,0 +1,37 @@
+const fs = require("fs");
+const input = fs
+  .readFileSync("./input.txt", "utf8")
+  // .readFileSync("/dev/stdin", "utf8")
+  .toString()
+  .trim()
+  .split("\n")
+  .map((line) => line.split(" "));
+
+function solution(input) {
+  const [N, M] = input[0];
+  const snow = input[1].map(Number);
+
+  let maxSize = 0;
+  let count = 0; // 디버깅용
+
+  function dfs(position, time, size) {
+    count++;
+    // console.log("count:", count, [position, time, size, maxSize]); // 디버깅용
+    if (time > M) return;
+    // 시간 초과 시 종료
+    if (size > maxSize) maxSize = size; // 최대값 갱신
+
+    if (position + 1 < N) {
+      dfs(position + 1, time + 1, size + snow[position + 1]);
+    }
+    if (position + 2 < N) {
+      dfs(position + 2, time + 1, Math.trunc(size / 2) + snow[position + 2]);
+    }
+  }
+
+  dfs(-1, 0, 1);
+
+  return maxSize;
+}
+
+console.log(solution(input));

live9/test98/문제2/조진우.js

@@ -0,0 +1,43 @@
+const fs = require("fs");
+const input = fs
+  .readFileSync("./input.txt", "utf8")
+  // .readFileSync("/dev/stdin", "utf8")
+  .toString()
+  .trim();
+
+function solution(input) {
+  // 숫자 배열화
+  const numArr = input.split("");
+
+  // 뒤에서 부터 감소하는 index 찾기
+  let index = numArr.length - 2;
+  while (index >= 0 && numArr[index] >= numArr[index + 1]) {
+    index--;
+  }
+
+  // 만약 감소하는 부분이 없다면 0을 반환
+  if (index < 0) return 0;
+
+  // numArr[index] 보단 크고 가장 뒤에있는 값 j에 저장
+  let j = numArr.length - 1;
+  while (numArr[index] >= numArr[j]) {
+    j--;
+  }
+
+  // 만약 numArr[index]보다 큰 값이 없다면 0을 반환
+  if (j < 0) return 0;
+
+  // 두 숫자 자리 바꾸기
+  [numArr[index], numArr[j]] = [numArr[j], numArr[index]];
+
+  // numArr[index] 뒤의 내용 자르고 reverse
+  const sliceReversed = numArr.slice(index + 1).reverse();
+
+  // 자른 부분 붙히기
+  numArr.splice(index + 1, sliceReversed.length, ...sliceReversed);
+
+  // 최종 배열 숫자화
+  return numArr.join("");
+}
+
+console.log(solution(input));

live9/test98/문제3/조진우.js

@@ -0,0 +1,24 @@
+function solution(prices) {
+  const answer = [];
+
+  for (let i = 0; i < prices.length; i++) {
+    let seconds = 0;
+    let j = i + 1;
+
+    while (true) {
+      if (j >= prices.length) break;
+
+      seconds++;
+
+      if (prices[j] < prices[i]) break;
+
+      j++;
+    }
+
+    answer.push(seconds);
+  }
+
+  return answer;
+}
+
+console.log(solution([1, 2, 3, 2, 3]));