https://school.programmers.co.kr/learn/courses/30/lessons/12938 모범 답안 def solution(n, s): answer=[] if s < n: return [-1] for _ in range(n): answer.append(s//n) indexs = len(answer)-1 for i in range(s - sum(answer)): answer[indexs] += 1 indexs -= 1 return answer 원소의 곱이 최대가 되려면 원소끼리의 차가 적어야 하기 때문에 s//n을 answer에 n번 넣은 후 원소의 합에서 모자란 수만큼 for문을 돌려 answer의 마지막 인덱스부터 1을 더해가면 답을 구할 수 있다. 참조 https://minn..

https://school.programmers.co.kr/learn/courses/30/lessons/131704 모범 답안 def solution(order): answer = 0 stack = [] for idx, num in enumerate(order): stack.append(idx+1) while stack and stack[-1] == order[answer]: stack.pop() answer +=1 return answer

코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 (실패) 문제는 쉬워보였지만 막상 적절한 접근 방법이 떠오르지 않았다. def solution(x, y, n): num=[] count=0 x1=x; x2=x; x3=x while x3

https://school.programmers.co.kr/learn/courses/30/lessons/132265 나의 풀이 ( 시간 초과 ) 슬라이싱을 이용해 비교하니 시간 초과되었다. def solution(topping): count=0 for i in range(1, len(topping)): if len(set(topping[:i])) == len(set(topping[i:])): count+=1 return count 모범 답안 from collections import Counter def solution(topping): answer = 0 old = Counter(topping) young = set() for i in topping: old[i] -= 1 young.add(i) if ..

코딩테스트 연습 - 이중우선순위큐 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 import heapq def solution(operations): q = [] for i in operations: oper, num = i.split() num = int(num) if oper == 'I': heapq.heappush(q, num) elif oper == 'D' and num == 1: if len(q) != 0: q.remove(max(q)) else: if len(q)!=0: heapq.heappop(q) if len(q) == 0: answer = [0,0] else: answer = [max(q), heapq.heappop(q)] return answer 학습한 것 heap..

다익스트라 알고리즘 구현 코드 import heapq def dijkstra(graph, start): distances = { node : float('inf') for node in graph} distances[start] = 0 queue = [] heapq.heappush(queue, [start, distances[start]]) while queue: now, now_dist = heapq.heappop(queue) if distances[now] < now_dist: continue for new, new_dist in graph[now]: distance = now_dist + new_dist if distance < distances[new]: distances[new] = distan..

코딩테스트 연습 - 단어 변환 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 최소 단계를 구하는 것이므로 BFS로 접근 from collections import deque def solution(begin, target, words): if target not in words : return 0 return bfs(begin, target, words) def bfs(begin, target, words): queue = deque() queue.append([begin, 0]) #시작 단어와 단계 0으로 초기화 while queue: now, step = queue.popleft() if now == target: return step for word in words: count..

코딩테스트 연습 - 정수 삼각형 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 def solution(triangle): floor = len(triangle) - 1 # N층의 인덱스 while floor > 0: # N, N-1,...2, 1 for i in range(floor): # N번째 인덱스엔 0~N-> N+1개의 숫자가 있음 # 바로 위층의 칸에 아래칸의 두개중 큰값을 더해줌 triangle[floor-1][i] += max(triangle[floor][i], triangle[floor][i+1]) floor -= 1 # 층하나 올라가기 return triangle[0][0]