프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 처음 시도했던 코드 (시간 초과!) def solution(n, left, right): answer = [] dim2 = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(i, n): dim2[i][j] = j+1 dim2[j][i] = j+1 for row in dim2: answer.extend(row) return answer[left:right+1] 문제에 나와 있는대로 2차원 배열을 만든 뒤 그걸 그대로 1차..
문제풀이/기타
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while True: # 가장 맵지 않은 음식의 스코빌 지수가 k가 되면 break if scoville[0] >= K: break # 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우 if len(scoville) == 1 and scoville[0] < K: return -1 mapzzil = heapq.heappop(scoville) mapzzil2 = he..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(prices): answer = [0] * len(prices) for i in range(len(prices)-1): for j in range(i+1, len(prices)): if prices[i] > prices[j]: answer[i] += 1 break answer[i] += 1 return answer 코드는 따로 설명할 필요도 없이 간단하다. 주식 가격이 떨어지는 시점까지 for문을 돌며 answer[i]를 1씩 증가시켜준다. 그러기 위해 answer 배열은 미리 모..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(progresses, speeds): answer = [] publish = 0 prev = 0 while publish = 100: while publish != len(progresses) and progresses[publish] >= 100: publish += 1 if len(answer) != 0: answer.append(publish-prev) else: answer.append(publis..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def is_right(s): stack = [] for i in s: if i == '[' or i == '{'or i == '(': stack.append(i) else: if not stack: return False else: if i == ']' and stack[-1] == '[': stack.pop() elif i == '}' and stack[-1] == '{': stack.pop() elif i == ')' and stack[-1] =..
