Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- sort
- 백준
- 파이썬
- 브루트포스
- 404에러
- 다익스트라
- 스택
- Backtracking
- 코딩테스트
- 2중포문
- 스프링
- 프로그래머스
- 동적
- 최단거리
- DFS
- 최빈값
- Python
- 코테
- 그리디
- 덩치
- 통계학
- 정렬
- 그리디알고리즘
- 월간 코드 챌린지 시즌2
- 동적계획법
- 스프링프레임워크
- 퇴각검색
- 소트인사이드
- 소트
- 백트래킹
Archives
- Today
- Total
취준생의 코딩테스트 연습기
[프로그래머스] 기능개발 / 파이썬(python) 본문
# 문제 링크
https://programmers.co.kr/learn/courses/30/lessons/42586
코딩테스트 연습 - 기능개발
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는
programmers.co.kr
# Soultion
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
import math
def solution(progresses, speeds):
answer = []
for i in range(len(speeds)):
if progresses[i]<100:
days = math.ceil((100-progresses[i])/speeds[i])
cnt = 1
for j in range(i+1,len(speeds)):
progresses[j]+= speeds[j]*days
for j in range(i+1,len(speeds)):
if progresses[j]<100:
break
else:
cnt+=1
answer.append(cnt)
return answer
|
cs |
5. 앞에서 부터 한개씩 비교하여 progresses를 재설정해준다.
7. 몇일이 지나야 100퍼센트가 넘는지 일수구하기
9. 구한 일수를 이용하여 progresses 새로 설정
11. 100프로가 넘는 기능을 체크한다. 만약 100프로를 넘지못하는게 중간에 들어있으면 즉시 종료
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 가장 먼 노드 / 파이썬(python) (0) | 2021.05.24 |
---|---|
[프로그래머스] 더 맵게 / 파이썬(python) (0) | 2021.05.23 |
[프로그래머스] 문자열 압축 / 파이썬(python) (0) | 2021.05.22 |
[프로그래머스] 짝지어 제거하기 / 파이썬(python) (0) | 2021.05.22 |
[프로그래머스] [1차] 비밀지도 / 파이썬(python) (0) | 2021.05.22 |
Comments