[Programmers] Lv 2. 혼자 놀기의 달인

https://school.programmers.co.kr/learn/courses/30/lessons/131130

프로그래머스

 

function solution(cards) {
    const [box, group] = [new Array(cards.length).fill(false), []];
    let i = 0;

    while (box.some((v) => !v)) {
        let num = box.indexOf(false);
        while (!box[num] && num < box.length) {
            box[num] = true;
            group[i] = ++group[i] || 1;
            num = cards[num] - 1;
        }
        ++i;
    }

    group.sort((a, b) => b - a);
    return group.length > 1 ? group[0] * group[1] : 0;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/131130.%E2%80%85%ED%98%BC%EC%9E%90%E2%80%85%EB%86%80%EA%B8%B0%EC%9D%98%E2%80%85%EB%8B%AC%EC%9D%B8/%ED%98%BC%EC%9E%90%E2%80%85%EB%86%80%EA%B8%B0%EC%9D%98%E2%80%85%EB%8B%AC%EC%9D%B8.js

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드