codenextdoor

😉 아이디어1. _!어피치를 이겨야하는 경우!_or _!져야하는 경우!_로 구분 경우의 수 배열 저장2. 각 경우를 순회하며 화살의 개수를 고려, _!나의 점수!_및 _!어피치의 점수!_ 계산3. 문제 내의 다양한 예외조건 분기처리😉 풀이combinations = []def solution(n, info): answer = [] # true, false 조합 for i in range(0, 12): combination([0] * 11, 0, 0, i) max_gap = -1 max_case = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] for co in combinations: arrows = n ..

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[]..