JUstory

1. 문제 설명 & 제한 사항 2. 나의 풀이def solution(number, k): answer = [] for num in number: while k > 0 and answer and answer[-1] 3. 나의 아이디어 이 문제의 경우 무작정 큰 수들을 뽑겠다는게 아니고 앞에서부터 제거해 나가는 과정인거임숫자가 커지는 순간, 즉 지금 선택한 숫자보다 더 큰 숫자가 존재하면 해당 숫자로 교체해 고점의 흐름을 유지하도록num으로 하나씩 비교 대상을 잡아주고, answer의 마지막 숫자와 비교해주는 것만일 기준인 answer[-1]이 비교 대상 num보다 작다면, num을 채택하는 것 그렇지 않다면, 그대로 answer[-1] 유지k가 0이 되지 않고 for문을 끝나..

1. 문제 설명 & 제한 사항 2. 나의 풀이import sysinput = sys.stdin.readlinesuser_input = input()n = int(user_input[0])arr = [0] + list(map(int, user_input[1].split())) # i개가 들어있는 카드팩 가격dp = [0] *(n+1) # 카드 i개 구매하는 최대 비용 저장for i in range(1, n+1): for j in range(1, i+1): dp[i] = max(dp[i], dp[i-j]+arr[j]) print(dp[n])  3. 나의 아이디어카드 1개 구매할때 최대 비용 dp[1] i = 1 / j = 1 dp[1] = max(dp[1], dp[0]+arr[1])..

1. 문제 설명 & 제한 사항 2. 나의 풀이from collections import dequedef solution(begin, target, words): if not target in words: return 0 queue = deque([(begin,0)]) ls = [[w for w in word] for word in words] visited = [False for _ in range(len(words))] answer = 0 while queue: current, answer = queue.popleft() if current == target: return answer ..

1. 문제 설명 & 제한 사항 2. 나의 풀이answer = 0def dfs(numbers, target, current, idx): global answer if idx == len(numbers): if current == target: answer += 1 return dfs(numbers, target, current+numbers[idx], idx+1) dfs(numbers, target, current-numbers[idx], idx+1)def solution(numbers, target): dfs(numbers, target, 0, 0) return answer 3. 나의 아이디어 ..

1. 문제 설명 & 제한 사항 2. 나의 풀이from collections import dequedef solution(priorities, location): answer = [] queue = deque((i,v) for i,v in enumerate(priorities)) while queue: process = queue.popleft() if queue and any(process[1]   3. 나의 아이디어queue는 priorities의 원소들에 대해 index와 value를 튜플 형태로 갖는 deque정답은 queue가 아닌 다른 리스트인 answer로 받기로 함queue에서 모든 원소가 뽑혀 빌 때까지 while문 작동deque의 매서드 pople..

Pruning: 신경망 모델에서, 노드(뉴런)나 연결(시냅스)을 제거하여 모델의 크기와 계산 비용을 줄이는 기법 - 메모리 사용을 줄이고 연산 속도를 가속하기 위함이 목표- 성능은 최대한 유지하면서도 경량화를 최대한 할 수 있는 기법이 좋은 기법 Pruning 단위의 granularity에 따른 구분방법개념단위구조 변경장점단점Unstructured파라미터 하나하나 단위로, 값을 0으로 변경개별 파라미터 단위없음구현이 쉬움가속 실현이 어려움(하드웨어 도움 필요)Structured레어이 단위나 채널 단위처럼, 특정 구조 단위로 통째로 제거특정 구조 단위있음가속 실현이 쉬움(즉시 가속)구현이 어려움(불가능한 경우도 )  ScoringPruning할 파라미터를 선정하는 방법에 따른 구분덜 중요한 파라미터/ 레이..