반응형 알고리즘130 [파이썬🐍] 프로그래머스 : 기지국 설치 import math def solution(n, stations, w): answer = 0 #앞과 뒤를 챙기기 위해.. stations = [-w] + stations + [n+w+1] reach_range = 2*w+1 for i in range(1,len(stations)): #전파범위밖 사이 빈 공간의 수를 구하기 위함 blank = stations[i] - stations[i-1] - 1 - (2*w) # [-1, 4, 11, 13] # 4-(-1)-1-(2*1) = 4-2 = 2 # 11-4-1-(2*1) = 6-2 = 4 # 13-11-1-(2*1) = -1 if blank 2023. 1. 10. [파이썬🐍] 프로그래머스 : 귤 고르기 def solution(cards): answer = [] for i in range(0,len(cards)): total = [] while cards[i] not in total: total.append(cards[i]) i = cards[i] - 1 #리스트와는 다르게 1번부터 시작이기 때문에 if sorted(total) not in answer: answer.append(sorted(total)) else: answer.append([]) #1번상자만 있고 2번상자는 없을 경우 answer.sort(key=lambda x : len(x)) return len(answer[-1]) * len(answer[-2]) 2023. 1. 10. [파이썬🐍] 프로그래머스 : 최소직사각형 def solution(sizes): for i in sizes : i.sort() a,b = sizes[0][0],sizes[0][1] for i in sizes: if a [[50, 60], [30, 70], [30, 60], [40, 80]] 그 후 각 자리에서 가장 큰 값을 구해서 곱해주면 끝! 2021. 11. 4. [파이썬🐍] 프로그래머스 : 없는 숫자 더하기 def solution(numbers): answer = 0 for i in range(1,10): if i not in numbers: answer += i return answer "not in"을 사용한다면 간단한 문제!! 2021. 10. 28. 이전 1 2 3 4 5 6 ··· 33 다음 반응형