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중포문
- 코테
- 스택
- DFS
- 404에러
- 정렬
- 백트래킹
- 월간 코드 챌린지 시즌2
- 브루트포스
- 코딩테스트
- 통계학
- 퇴각검색
- 그리디
- sort
- 최빈값
- 덩치
- 스프링
- Python
- Backtracking
- 파이썬
- 스프링프레임워크
- 최단거리
- 프로그래머스
- 소트인사이드
- 동적계획법
- 다익스트라
- 그리디알고리즘
- 소트
Archives
- Today
- Total
취준생의 코딩테스트 연습기
[프로그래머스] 기능개발 / 파이썬(python) 본문
# 문제 링크
https://programmers.co.kr/learn/courses/30/lessons/42586
# 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