codenextdoor

😉 아이디어1. 각 그래프별 특징 활용 막대 : 막대의 마지막 부분은 간선을 받기만 하고 주지는 않음, 8자: 8자 중앙 노드는 받는 것과 주는 것이 2개씩2. 최초의 정점에서 뻗친 간선의 수 = 그래프의 총 개수😉풀이function solution(edges) { var answer = []; var totalNodeCount = edges.reduce((acc, edge) => { return Math.max(acc, ...edge) }, -Infinity) + 1 var inEdges = Array.from({ length: totalNodeCount }, () => []) var outEdges = Array.from({ length: to..

😉 아이디어1. banned_id패턴을 기준으로 user_id를 순회하며 경우의 수 완성2. 경우의 수를 구성하는 유저는 동일하지만 패턴이 다양해서 다른 경우의 수로 판별됨 👉 순서 상관없는 조합 산출 필요3. 산출된 경우의 수를 정렬하고 튜플과 세트 자료형으로 중복방지😉 풀이count = 0# 중복된 튜플이 담기지 않도록 set 자료형 사용result = set([])def solution(user_id, banned_id): answer = 0 max_depth = len(banned_id) combination([], 0, user_id, banned_id, max_depth) return len(result)def combination(arr, depth,..

😉 아이디어1. 우측 하단 마름모를 차지할 경우 or 그렇지 않은 경우를 구분2. 각 경우의 수에 맞게 배열에 값 저장😉 풀이def solution(n, tops): a = [0] * (n + 1) b = [0] * (n + 1) if (tops[0]): a[1] = 1 b[1] = 3 else: a[1] = 1 b[1] = 2 MOD = 10_007 for i in range(2, n + 1): a[i] = (a[i - 1] + b[i - 1]) % MOD if (tops[i - 1]): b[i] = (a[i - 1] * 2 + b[i - 1] ..

😉 아이디어1. skill적용 값을 일괄처리 후 board적용 👉 누적합 개념 사용 (카카오 가이드 참고)😉 코드def solution(board, skill): answer = 0 tmp = [[0 for __ in range(len(board[0]) + 1)]for _ in range(len(board) + 1)] for s in skill: # 1: 공격, 2: 회복 typ, s_y, s_x, e_y, e_x, deg = s if typ == 1: tmp[s_y][s_x] += deg tmp[s_y][e_x + 1] -= deg tmp[e_y + 1][s..