전체 글(56)
-
프로그래머스_더 맵게_python
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 모든 음식의 스코빌 지수를 K 이상으로 ..
2021.07.29 -
프로그래머스_다리를 지나는 트럭_python
https://programmers.co.kr/learn/courses/30/lessons/42583 모든 트럭이 순서대로 다리를 건너려면 최소 몇 초 걸리는지? 최대 올라갈수있는 트럭수 bridge_length, 최대 무게 weight 걸쳐진 트럭무게는 무시 def solution(bridge_length, weight, truck_weights): answer = 0 bridge = [0]*bridge_length while len(bridge): answer += 1 bridge.pop(0) if truck_weights: if sum(bridge) + truck_weights[0]
2021.07.29 -
프로그래머스_주식가격_python
https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 가격이 떨어지지 않은 기간은 몇 초인지를 return def solution(prices): length = len(prices) answer = [0 for _ in range(length)] for i in range(length): for j in range(i+1, length): if prices[j] i: co..
2021.07.27 -
프로그래머스_프린터_python
https://programmers.co.kr/learn/courses/30/lessons/42587 중요도 순서로 인쇄. location 문서가 몇번째로 인쇄되는지 숫자 클수록 중요. from collections import deque def solution(priorities, location): answer = 0 d = deque([(v,i) for i,v in enumerate(priorities)]) while len(d): item = d.popleft() if d and max(d)[0] > item[0]: d.append(item) else: answer += 1 if item[1] == location: break return answer [코드1] deque를 사용. 반복문 사용해서..
2021.07.25 -
프로그래머스_기능개발_python
https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 각 기능은 진도가 100퍼일때 서비스에 반영가능 각 개발속도는 다름. 뒤에 있는 기능이 앞 기능보다 먼저 개발될 수도 있음. 다만 앞에 있는 기능이 배포될때 함께 배포됨. 앞기능 배포시 뒷기능도 배포됨. 배포순서 작업의 진도 progresses 개발속도 speeds 각 배포마다 몇개의 기능이 배포되는지 리턴 배포는 하루 한번, 하루의 끝에 이루어짐. --..
2021.07.25 -
프로그래머스_베스트앨범_python
https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr from collections import defaultdict def solution(genres, plays): answer = [] play_cnt = defaultdict(int) list_cnt = defaultdict(list) for i in range(len(genres)): play_cnt[genres[i]] += plays[i] list_cn..
2021.07.21