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