공돌이 공룡의 서재

from math import ceil def solution(progresses, speeds): answer = [] #1 period = [ceil((100-progresses[i])/speeds[i]) for i in range(len(progresses)-1, -1, -1)] #2 release = [] elapse = period.pop() release.append(elapse) #3 while len(period) > 0: work = period.pop() if elapse < work: answer.append(len(release)) release = [] period.append(work) elapse = work else: release.append(work) answer.appe..

def solution2(prices: list): answer = [] ##1 price = prices[::-1] time = 0 delay = price.copy() _ = delay.pop() ##2 while len(delay) > 0: time += 1 now = price.pop() later = delay.pop() # print(now, price) # print(later, delay) if now > later: ## 3-1 answer.append(1) else: ## 3-2 flag = False for i in range(1, len(price)): if now > price[-i - 1]: flag = True answer.append(i + 1) break if not fla..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제가 상당히 길어서 링크로 대체. def solution(board, moves): ##1 answer = 0 line = {} box = [] ## 2 for i in range(len(board)): line[i+1] = [] for i in board[::-1]: for j in range(len(i)): if i[j] != 0: line[j+1].append(i[j]) # pri..

오늘 갖고놀 이미지. 임계 처리란 임계값(threshold value. 경계가 되는 기준 값)을 기준으로 이미지를 이진화화는 것을 말한다. 이진화를 이진화를 했을 때 0과 255로 이루어진 흑백 이미지로 만들 수 있고 값이 2개만 있기 때문에 True False형태로 바꾸어서 다른 작업을 수행하는 것이 가능하다. 간단하게 구현하면 다음과 같다. import cv2 import time road = cv2.imread('./road.jpg') gray = cv2.cvtColor(road, cv2.COLOR_BGR2GRAY) height, width = gray.shape th = 150 start = time.perf_counter() for i in range(height): for j in range(..

def solution(bridge_length, weight, truck_weights): time = 0 truck = truck_weights[::-1]# (1) bridge = [] input = [] while not (len(bridge) == 0 and len(truck) == 0):# (2) time += 1 # print(time, 'AM: ', bridge, input) if len(input) > 0: if time - input[0] == bridge_length: bridge.pop(0) input.pop(0) if len(truck) != 0: go = truck.pop() if (len(bridge) + 1 다리 안에 있는 트럭에서 pop을 하는 횟수 라고 생각하여서 효율성에 ..

이번 포스트에서 다뤄볼 함수는 이전 포스트의 기본개념을 바탕으로 이뤄진다. 따라서 새로 배울 내용은 없고 바로 코드를 보자. 기본개념 복습! https://mr-waguwagu.tistory.com/11 [python openCV] 이미지 처리 - 읽기 / 보기 : imread, imshow, waitKey 1. 이미지 저장형식 컬러 이미지로는 RGB, BGR, HSV 등이 있고 흑백으로는 Grayscale 형태가 주로 쓰인다. 이미지를 불러오면 전자의 경우 3차원 행렬, 후자의 경우 2차원 행렬이다. 각 저장� mr-waguwagu.tistory.com 크기와 색상 변환 결과로 확인하고자 하는 것은 가로 폭, 세로 폭, 채널 수이다. cv2.imread로 읽은 이미지 파일의 배열에 .shape을 붙이면..

1. 기본 개념 스택(Stack)이란 쌓아 올린다는 의미가 있다. 차곡차곡 쌓여있는 접시들을 생각해보자. 접시를 쌓을 때 위로 하나씩 올리고 뺄 때도 위에서부터 하나씩 뺀다. 중간에 있는 접시를 빼면 무너지고 만다. 여기서 순서로 생각해보면 가장 마지막에 올린 접시가 뺄 때는 가장 먼저 나간다는 것을 알 수 있다. 이것을 LIFO(Last in, First out)이라고 한다. 또 다른 예시로 구멍이 하나인 통이 있다고 생각해보자. 빨강부터 보라색까지 무지개 색으로 7개의 마카롱이 있고 빨간색부터 통에 넣는다 생각하자. 마지막으로 들어가는 마카롱은 보라색인데, 꺼낼 때는 마지막으로 들어간 보라색 마카롱을 마카롱을 제일 먼저 꺼내고 제일 먼저 들어간 빨간 마카롱이 제일 마지막에 나온다. 이처럼 새로운 개체..