[프로그래머스] 가장 많이 받은 선물 / Js

 

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

프로그래머스

 

문제 풀이

function solution(friends, gifts) {

    let giftCountReceived = {};
    let giftCountGiven = {};

    // 친구들 값들을 초기화
    friends.forEach(friend => {
        giftCountGiven[friend] = {};
        giftCountReceived[friend] = 0;
        friends.forEach(other => {
            giftCountGiven[friend][other] = 0;  // 초기 선물 수는 0
        });
    });

    // Json 형태로 각각 누가 누구 한테 줬는지 및 받은 결과 값
    gifts.forEach((v,i) => {
        const [giver, receives] = v.split(/\s+/);
        giftCountGiven[giver][receives] += 1;
        giftCountReceived[receives] += 1 ;
    });

    // 친구들한테 준 값 배열로 표시
    let giftForFriendArray = [];
    for (let key in giftCountGiven) {
        let giftForFriends = 0;
        friends.forEach((v) => {
            giftForFriends += giftCountGiven[key][v];
        })
        giftForFriendArray.push(giftForFriends)
    }

    // 각각 누구한테 줬는지 배열로 표시
    let giftCountGivenArray = [];
    for( let key in giftCountGiven) {
        let arrayGift = [];
        friends.forEach( (v) => {
            arrayGift.push(giftCountGiven[key][v])
        })
        giftCountGivenArray.push(arrayGift)
    }

    // 받은 결과값 배열로 표시
    let giftCountReceivedArray = [];
    for( let key in giftCountReceived) {
        giftCountReceivedArray.push(giftCountReceived[key])
    }

    // 선물 지수 표시
    let giftIndex = [];
    for ( let idx in giftCountReceivedArray ) {
        giftIndex.push( giftForFriendArray[idx] - giftCountReceivedArray[idx] );
    }

    let giftsNextMonth = new Array(friends.length).fill(0);


    // 다음 달 받을 선물 계산
    for ( let idx  =0; idx < friends.length; idx++) {
        for ( let j = idx +1; j < friends.length ; j++ ) {
            if (idx === j) {
                continue
            }

            if ( giftCountGivenArray[idx][j] > giftCountGivenArray[j][idx] ) {
                giftsNextMonth[idx] += 1 ;
            }

            if ( giftCountGivenArray[idx][j] < giftCountGivenArray[j][idx] ) {
                giftsNextMonth[j] += 1 ;
            }

            if ( giftCountGivenArray[idx][j] === giftCountGivenArray[j][idx] ) {
                if (giftIndex[idx] > giftIndex[j]) {
                    giftsNextMonth[idx] += 1;
                } else if (giftIndex[idx] < giftIndex[j]) {
                    giftsNextMonth[j] += 1;
                }
            }

        }
    }

    // 최댓값 반환
    return Math.max(...giftsNextMonth)
}


const friends =  ["muzi", "ryan", "frodo", "neo"]
const gifts = ["muzi frodo", "muzi frodo", "ryan muzi", "ryan muzi", "ryan muzi", "frodo muzi",
                            "frodo ryan", "neo muzi"]

console.log(solution(friends, gifts))

 

 

https://github.com/alsyean/algorithm/blob/master/lv1/most_received_gift.js

algorithm/lv1/most_received_gift.js at master · alsyean/algorithm

 

출처 : 프로그래머스 코딩테스트 연습, https://school.programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨