728x90

Python 3

한 번 더 풀어볼 프로그래머스 문제 모음 [Python]

- https://school.programmers.co.kr/learn/courses/30/lessons/152996 - 키워드 : dp - 레벨 : 2 더보기 from collections import defaultdict def solution(weights): answer = 0 info = defaultdict(int) for w in weights: # 1:1, 2:3, 3:4, 2:4 비율인 경우 answer += info[w] answer += info[(w * 2) / 3] + info[(w * 3) / 2] answer += info[(w * 3) / 4] + info[(w * 4) / 3] answer += info[(w * 4) / 2] + info[(w * 2) / 4] info[..

Python 2023.03.01

프로그래머스 Level2 문제 모음[Python]

- https://school.programmers.co.kr/learn/courses/30/lessons/60058 - 키워드 : stack - 레벨 : 2 from collections import Counter def is_correct(u): # 올바른 괄호 문자열 판단 stack = [] for i in u: if i == "(": stack.append(i) else: if not stack: return False x = stack.pop() return True def solution(p): # 빈 문자열인 경우 if not p: return "" # 이미 올바른 괄호 문자열일 경우 if is_correct(p): return p u = "" v = "" # 2. 균형잡힌 괄호 문자열 u,..

Python 2022.09.29

Python 알고리즘 라이브러리 모음

- 아스키코드, ascii ord("a") => 문자열 a를 아스키코드로 chr(65) => 아스키코드 65를 문자열 A로 - 힙, heap import heapq # 최소 힙 생성, push heap_list = [] heapq.heappush(heap_list, 4) heapq.heappush(heap_list, 1) heapq.heappush(heap_list, 7) # pop heapq.heappop(heap_list) # pop하지 않고 최솟값 얻기 print(heap_list[0]) # 기존 리스트를 힙으로 변환 a_list = [4, 1, 7, 3, 8, 5] heapq.heapify(a_list) - 정렬, sort https://docs.python.org/ko/3/howto/sortin..

Python 2022.09.29