🌏문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽풀이 import heapq def solution(jobs): answer = 0 time = 0 start = -1 i = 0 heap = [] while i < len(jobs): for j in jobs: if start < j[0] 0: current = heapq.heappop(heap) start = time time += current[0] answer += (time - current[1]) i += 1 else: time += 1 return int(answer/len(jobs))
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 deque를 이용하여 다리를 건너는 시뮬레이션을 만들어보자 from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 bridge = deque([0 for _ in range(bridge_length)]) truck_weights = deque(truck_weights) bridge_weight = 0 while len(bridge): answer += 1 bridge_weight -..
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 def solution(priorities, location): answer = 1 while priorities: priority = priorities[0] if priority == max(priorities): if location == 0: return answer else: answer += 1 location -= 1 priorities.pop(0) else: if location == 0: location = len(priorities) else: location -= 1 pr..
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 def solution(s): stack = [] for i in s: if stack and stack[-1] == '(' and i == ')': stack.pop() else: stack.append(i) return False if stack else True
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 각 작업이 완료되는 데 필요한 일수를 day 리스트 안에 정리해두고 풀이하였다. import math def solution(progresses, speeds): answer = [] day = [] for p, s in zip(progresses, speeds): day.append(math.ceil((100-p)/s)) while day: x = day.pop(0) cnt = 1 while day and x >= day[0]: cnt += 1 day.pop(0) answer.append(..
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 def solution(arr): answer = [] for i in arr: if len(answer) == 0 or answer[-1] != i: answer.append(i) return answer
