문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(array, commands): answer = [] for command in commands: new_array = array[command[0]-1:command[1]] new_array.sort() answer.append(new_array[command[2]-1]) return answer 다른 사람 코드 def solution(array, command..
자료구조&알고리즘/프로그래머스
문제 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/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://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근법 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. 최대로 가질 수 있는 포켓몬은 n의 길이의 //2, 그러나 중복된 경우는 가질 수 없기 떄문에 set을 통해 배열의 중복을 제거해주고 최대로 가질 수 있는 값들을 비교해줍니다 def solution(nums): answer = 0 n = len(nums)//2 num..
