Homile

https://www.acmicpc.net/problem/1758

4
3
3
3
3

6

문제에 로직이 있었다. 각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1)로 순서대로 구하면 된다.
하지만, 손님의 순서를 바꾸었을 때 줄 수 있는 최대값을 구해야하기 때문에 내림차순으로 정렬한뒤 위의 로직을 실행하면 된다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const [N, ...arr] = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

let answer = 0;

arr.sort((a, b) => b - a);

for (let i = 0; i < N; i++) {
  const tip = arr[i] - (i + 1 - 1);
  if (tip > 0) answer += tip;
}

console.log(answer);

https://www.acmicpc.net/problem/10157

7 6
11

6 6

문제풀이(1)

달팽이 모양을 만든뒤 좌표값을 구하는 문제이다.
1. C x R 크기의 2차원 배열을 0으로 채운다.
2. 문제의 달팽이 모양은 상 우 하 좌 순서로 이동한다. 이 규칙을 사용해서 달팽이를 그려준다.
3. seatNum과 target 번호가 같아졌을 때 x, y 좌표값을 출력하고 달팽이 안에 값이 없을 경우 0을 출력한다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const input = require("fs").readFileSync(filePath).toString().trim().split("\n");

const [C, R] = input.shift().split(" ").map(Number);
const K = Number(input[0]);

// 0으로 채워진 2차원 배열 생성
const arr = Array.from({ length: R }, () => Array.from({ length: C }, () => 0));

const moves = [
  [-1, 0],
  [0, 1],
  [1, 0],
  [0, -1],
];

let x = 0;
let y = R - 1;
let seatNum = 1;
let direction = 0;

while (seatNum <= C * R) {
  arr[y][x] = seatNum;

  // 좌석번호랑 대기번호가 같을 경우
  if (seatNum === K) break;

  seatNum++;
  const nx = x + moves[direction][1];
  const ny = y + moves[direction][0];

  if (nx < 0 || ny < 0 || nx >= C || ny >= R || arr[ny][nx] !== 0) {
    // 상 -> 우 -> 하 -> 좌 순서로 달팽이가 이동
    direction = (direction + 1) % 4;
  }

  x += moves[direction][1];
  y += moves[direction][0];
}

console.log(seatNum !== K ? 0 : `${x + 1} ${R - y}`);

https://www.acmicpc.net/problem/5568

4
2
1
2
12
1

7

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const [n, k, ...cards] = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

const combinations = new Set();
const selectedCards = [];
const visitedCards = new Array(n).fill(false);

findDistinctCombinations(selectedCards, visitedCards);

console.log(combinations.size);

function findDistinctCombinations(selected, visited) {
  // 선택된 카드의 개수가 k랑 같을 경우 조합에 추가
  if (selected.length === k) {
    combinations.add(selected.join(""));
    return;
  }

  for (let i = 0; i < cards.length; i++) {
    // 선택되지 않은 카드들의 조합을 찾기위함
    if (!visited[i]) {
      visited[i] = true;
      selected.push(cards[i]); // 선택된 카드에 추가
      findDistinctCombinations(selected, visited); // 재귀
      visited[i] = false;
      selected.pop();
    }
  }
}

https://www.acmicpc.net/problem/2670

문제

N개의 실수가 있을 때, 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분을 찾아, 그 곱을 출력하는 프로그램을 작성하시오. 예를 들어 아래와 같이 8개의 양의 실수가 주어진다면,

색칠된 부분의 곱이 최대가 되며, 그 값은 1.638이다.

8
1.1
0.7
1.3
0.9
1.4
0.8
0.7
1.4

1.638

문제풀이(1)

첫 번째 값을 temp에 추가한뒤 이후 나오는 연속된 값을 곱한 값과 현재의 값을 비교하여 계산한다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const input = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

const N = input.shift();
let temp = input[0];

let answer = 0;

for (let i = 1; i < N; i++) {
  // 현재 숫자가 이전값 *  현재 숫자보다 클 경우 이전값을 현재 값으로 변경한다.
  if (input[i] > temp * input[i]) {
    temp = input[i];
  } else {
    temp *= input[i];
  }
  answer = Math.max(temp, answer);
}

console.log(answer.toFixed(3));

문제풀이(2) - 리팩토링

temp 대신 currentProduct를 사용하여 현재까지의 곱을 나타내고, answer 대신 maxProduct를 사용하여 최대 곱을 나타냄
또한, 각 숫자에 대해 수행하는 작업을 한 줄로 줄임.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const input = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

const N = input.shift();
let maxProduct = input[0];

let currentProduct = maxProduct;

for (let i = 1; i < N; i++) {
  const currentNumber = input[i];
  currentProduct = currentNumber > currentProduct * currentNumber ? currentNumber : currentProduct * currentNumber;
  maxProduct = Math.max(currentProduct, maxProduct);
}

console.log(maxProduct.toFixed(3));

https://www.acmicpc.net/problem/9507

n < 2 :                         1
n = 2 :                         2
n = 3 :                         4
n > 3 : koong(n − 1) + koong(n − 2) + koong(n − 3) + koong(n − 4)

8
0
1
2
3
4
5
30
67

1
1
2
4
8
15
201061985
7057305768232953720

문제풀이(1)

변형된 피보나치수를 구하면되는 문제이다.
koong(n − 1) + koong(n − 2) + koong(n − 3) + koong(n − 4)
기본적으로 주어지는 수는 1, 1, 2, 4이다.

주어지는 수의 범위가 int를 넘어가기 때문에 Bigint를 사용한다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const input = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

const N = input.shift();
const answer = [];

for (let i = 0; i < N; i++) {
  const dp = [1, 1, 2, 4];

  for (let j = 4; j < input[i] + 1; j++) {
    const num = BigInt(dp[j - 1]) + BigInt(dp[j - 2]) + BigInt(dp[j - 3]) + BigInt(dp[j - 4]);
    dp.push(num.toString());
  }
  answer.push(dp[input[i]]);
}

console.log(answer.join("\n"));

https://www.acmicpc.net/problem/25192

9
ENTER
pjshwa
chansol
chogahui05
lms0806
pichulia
r4pidstart
swoon
tony9402

8

문제풀이(1)

ENTER : 새로운 사람이 채팅방에 입장했음.
그 외 : 채팅을 입력한 유저의 닉네임
ENTER로 새로운 사람이 채팅방에 입장했다는 커맨드 다음으로 나온 닉네임의 개수를 구한다.
ENTER는 여러번 나올수 있고, 한 번의 ENTER에는 중복된 닉네임이 없어야하며 다른 ENTER에는 이전 ENTER와 중복된 닉네임이 있을 수 있다.
set을 이용해서 중복제거를 하고 ENTER가 나올때마다 set을 초기화 해주면 된다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const input = require("fs").readFileSync(filePath).toString().trim().split("\n");

const N = Number(input.shift());

const set = new Set();
let answer = 0;

for (let i = 0; i < N; i++) {
  if (input[i] === "ENTER") {
    answer += set.size;
    set.clear();
    continue;
  }

  set.add(input[i]);
  if (i === N - 1) {
    answer += set.size;
  }
}

console.log(answer);