codenextdoor

2024 KAKAO WINTER INTERNSHIP combi = [] perm = [] def solution(dice): leng = len(dice) generate(leng, [], 0, 0) permu(leng / 2, [], 0) max_winrate = 0 max_dice = [] count = 0 for arr in combi: b_arr = [] for i in range(leng): if i not in arr: b_arr.append(i) red = {} blue = {} for p in perm: a_val = 0 for i in range(len(arr)): a_val += dice[arr[i]][p[i]] red[a_val] = red.get(a_val, 0) + 1 b_val ..

알고리즘 공부하게 되면 순열과 조합은 마주할 수 밖에 없는 개념이다. 분명 중고교 시절 배웠던 내용이지만, 막상 코드로 구현해보고자 하면 쉽지 않다.✅  순열순열은 순서가 영향있는 경우의 수 집합 개념이다. 음식을 주문하는 순서가 좋은 예시이다.예를 들어, 아메리카노와 스무디를 주문하는 경우, (아메리카노 - 스무디), (스무디 - 아메리카노)로 경우의 수는 두 가지이다.🔍 코드로 알아보기/** @Param numbers 뽑기 대상* @Param output 뽑힌 숫자들* @Param visited 뽑힌 숫자를 기록* @param depth 뽑고있는 깊이* @Param picks 뽑는 개수*/public static void perm(int[] numbers, int[] output, boolean[]..

function solution(users, emoticons) { const answer = []; const permutations = []; const discounts = [10, 20, 30, 40]; const leng = emoticons.length - 1; // 중복순열을 통한 모든 경우의 수 수집 const getPermutations = function (discounts, depth, state) { if (depth > leng) { permutations.push([...state]); return; } for (var i = 0; i < discounts.length; i++) { const discount = discounts[i]; getPermutations(discoun..