문제 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import heapq def solution(jobs): jobs_len = len(jobs) jobs.sort(key=lambda x:x[0]) heap = [] total_time, current_time = 0, 0 while jobs or heap: while jobs[0][0] 0: dur, arr = heapq.heappop(q) current_time = max(curre..
전체 글
읽기 쉬운 코드를 짜기 위해 노력합니다. 좋은 코드는 단순하고 이해하기 쉬워야 한다고 생각합니다.문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import heapq def solution(scoville, K): heapq.heapify(scoville) #힙 자료형으로 만들어줌 mix_count = 0 while scoville[0] < K: if len(scoville) < 2: return -1 new_scovile = heapq.heappop(scoville) + (heapq.heappop(scoville) * 2) ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(bridge_length, weight, truck_weights): bridge = deque([0]*bridge_length) time = 0 total_weight = 0 while bridge: total_weight -= bridge.popleft() if truck_weights: if total_w..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42587 코드 from collections import deque def solution(priorities, location): queue = deque([(i,p) for i,p in enumerate(priorities)]) order = 0 while queue: cur_process = queue.popleft() if any(cur_process[1]
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): cnt = 0 for i in s: if i == "(": cnt +=1 elif i == ")": if cnt < 1: return False cnt -=1 if cnt == 0: return True else: return False 다른 사람 코드 def is_pair(s): st = list() for c in s: if c == '(': st.ap..
글의 요약 설명 부분. 150자를 적어주세요. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(progresses, speeds): answer = [] while progresses: result = 0 while progresses and progresses[0] >=100: result += 1 progresses.pop(0) speeds.pop(0) progresses = [progresses[i]+sp..
https://pypy.dev/serverless/dynamodb-scan-vs-query/ DynamoDB Scan vs Query TL;DR 개요 Scan vs Query Scan Query 어떨 때 Scan 을 쓰고 어떨 때 Query 를 쓰나요? 검색하고자 하는 값이 한개인 경우 검색하고자 하는 값이 여러개인 경우 (번외) index 로컬 보조 인덱스(LSI) 글로벌 보조 pypy.dev 앞서 query를 사용해서를 구현했었는데 query에 filter을 걸 일이 있어서 기능을 찾아보던 도중 Scan을 통해 구현했었는데 Scan과 query의 차이점이 궁금해서 찾아봤습니다 위의 블로그에서 정리를 잘해둬서 가져왔습니다 3줄 요약 scan은 전체를 읽어오기 때문에 가능하면 query로 query는 p..
https://yoo11052.tistory.com/174 [AWS] DynamoDB란 DynamoDB DynamoDB는 AWS에서 제공하는 서버리스 기반 Key-Value NoSQL 데이터베이스입니다. DynamoDB를 사용하면 높은 성능과 비용적인 측면에서 이점을 가져올 수 있습니다. DynamoDB 특징 NoSQL 데이터베이스 yoo11052.tistory.com DynamoDB가 무엇인지는 위의 블로그에서 잘 나타내주고 있습니다 3줄 요약: Key-Value 데이터베이스 입니다 서버리스이기에 요청한 만큼만 비용을 지불하면 됩니다. Django에서 DynamoDB를 사용하기 위해 Amazon Web Services (AWS)의 파이썬 SDK인 boto3를 사용해야 합니다 pip install bot..