목록프로그래머스 (9)

공돌이 공룡의 서재

[프로그래머스 Level 2] 기능개발 / (스택/큐) / 파이썬

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..
코딩/프로그래머스 2020. 9. 7. 11:36
[프로그래머스 Level 2] 주식가격 / (스택/큐) / 파이썬

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..
코딩/프로그래머스 2020. 9. 2. 17:27
[프로그래머스 Level 1] 크레인 인형뽑기 / 2019 카카오 개발자 겨울 인턴십 / 파이썬

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..
코딩/프로그래머스 2020. 9. 2. 16:46
[프로그래머스 Level 2] 다리를 지나는 트럭 / (스택/큐) / 파이썬

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을 하는 횟수 라고 생각하여서 효율성에 ..
코딩/프로그래머스 2020. 8. 29. 15:32
[프로그래머스 Level 1] 같은 숫자는 싫어 / 연습문제 / 파이썬

def solution(arr): answer = [arr[0]] for i in range(1, len(arr)): if arr[i] == arr[i-1]: pass else: answer.append(arr[i]) return answer 코드 설명: 처음 숫자는 그 다음 숫자랑 중복이 되든 안되든 무조건 하나를 취하고, 그 다음부터는 배열의 원소를 2개씩 비교하면서 같으면 pass (continue를 써도 무방), 다르면 숫자가 달라지는 것이니 answer 배열에 넣었다.
코딩/프로그래머스 2020. 8. 16. 12:51
[프로그래머스 Level 1] K번째수 / 정렬 / 파이썬

def solution(array, commands): answer = [] for i in range(len(commands)): temp = array[commands[i][0]-1:(commands[i][1])] temp = sorted(temp) answer.append(temp[commands[i][2]-1]) return answer 코드 설명: 정렬 알고리즘을 물어보나 싶었는데 효율성 테스트가 없는 것을 보아하니 그런 문제는 아니고 문제 조건을 잘 이해하고 있는지, List에 대해 잘 이해하고 있는지를 물어보는듯하다. List의 slice와 sorted() 함수를 이용하면 쉽게 풀 수 있다. 다만 index와 문제 조건의 '번째'는 1씩 차이가 나니 주의해야 한다. +@: 주어진 리스트들의 ..
코딩/프로그래머스 2020. 7. 15. 03:59
[프로그래머스 Level 1] 체육복 / 탐욕법 / 파이썬

def solution(n, lost, reserve): give = reserve.copy() for i in range(len(reserve)): if reserve[i] in lost: lost.remove(reserve[i]) give.remove(reserve[i]) check = lost.copy() reserve = give for i in range(len(reserve)): if reserve[i] - 1 in check: if len(check) != 0: check.remove(reserve[i]-1) elif reserve[i] + 1 in check: if len(check) != 0: check.remove(reserve[i]+1) else: pass return n - len(..
코딩/프로그래머스 2020. 7. 9. 01:33
Prev 1 2 Next