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
- 그리디
- 그리디알고리즘
- 스프링프레임워크
- 코테
- 2중포문
- 파이썬
- 정렬
- 스프링
- 월간 코드 챌린지 시즌2
- Backtracking
- 동적계획법
- 다익스트라
- 프로그래머스
- 덩치
- 코딩테스트
- 소트
- 백트래킹
- 소트인사이드
- 브루트포스
- 동적
- 최단거리
- 백준
- Python
- 스택
- 404에러
- 퇴각검색
- sort
- 통계학
- 최빈값
- DFS
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