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