[백준] 16439번: 치킨치킨치킨 - Node.js (자바스크립트)

1. 문제 ㅡ 16439번: 치킨치킨치킨 (난이도: Silver IV)

16439번: 치킨치킨치킨

2. 풀이 ㅡ Node.js (자바스크립트)

const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const [M, C] = info.split(' ').map(val => +val);
const preferences = input.map(row => row.split(' ').map(val => +val));

const solution = () => {
  let max = -Infinity;

  for (let i = 0; i < C - 2; i++) {
    for (let j = i + 1; j < C - 1; j++) {
      for (let k = j + 1; k < C; k++) {
        let total = 0;

        for (let m = 0; m < M; m++) {
          total += Math.max(preferences[m][i], preferences[m][j], preferences[m][k]);
        }

        if (total >= max) max = total;
      }
    }
  }

  return max;
};

console.log(solution());

2-1. 풀이 설명

입력으로 주어진 회원/치킨 종류의 수 모두 30 이하였다. 즉, 별다른 로직 없이 여러 중첩 반복문을 돌려서 말 그대로 브루트포스로 접근해도 쉽게 풀리는 문제였다. (시간: 180ms) 

 

추가 설명을 해보자면 3개의 치킨 종류를 조합하고(예: 0-1-2, 1-2-3, 등), 치킨 종류 별로 각 회원의 만족도 점수 중 최댓값을 total 변수에 저장해두었다. 이후 max 값보다 현재 조합에서 계산된 total 값이 더 높은 경우 max 변수에 total 값을 재할당 해주었다. 반복문이 끝난 후에는 max 값을 반환해주었다.