728x90
반응형
문제:
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이 때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
풀이 방법:
우선 각 기능마다 진도나 속도가 다르기 때문에 기능이 완성되는 날짜가 다르다. 따라서 이를 divmod를 사용해서 각 기능별로 완성이 되는 날짜 배열 complete를 만들었다.
이후 이중반복문을 이용해서 답을 구하도록 하였다. 앞선 기능이 완성되는 날짜에 따라 배포 되는 작업이 달라진다. 예시처럼 첫 기능이 7일째에 완성이 되므로 다음 기능중 이보다 적게 걸리는 작업들은 7일과 함께 발표된다. 7일 보다 적게 걸리는 작업을 0으로 바꾸며 count를 하나씩 늘렸다. 왜냐하면 만약 적게 걸리는 작업을 제거해버린다면 반복문의 인덱스가 꼬여서 오류가 발생하기 때문이다. 이를 7일보다 많이 걸리는 작업(9일)을 만날 때까지 반복한다. 만나면 두번째 반복문을 break를 해버리고 count를 answer리스트에 추가한다. 이 반복문 작업을 마치고 나서 맨 끝 인덱스가 만약 0이 아니라면 그 작업은 따로 발표를 해야하므로 1을 추가해주도록 한다.
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 | def solution(progresses, speeds): complete = [] for i in range(len(progresses)): a,b=divmod(100-progresses[i],speeds[i]) if b !=0: complete.append(a+1) else: complete.append(a) answer=[] for i in range(len(complete)-1): count=1 if complete[i] !=0: for j in range(i+1,len(complete)): if complete[i] >= complete[j]: if complete[j]==0: pass else: count+=1 complete[j]=0 else: break answer.append(count) if complete[-1] !=0: answer.append(1) return answer | cs |
728x90
반응형
'Algorithm > Python' 카테고리의 다른 글
[Programmers]Lv 2. 다리를 지나는 트럭 (0) | 2019.01.31 |
---|---|
[Programmers]Lv 1. 이상한 문자 만들기 (0) | 2019.01.30 |
[Programmers]Lv 1. 정수 내림차순으로 배열하기 (0) | 2019.01.28 |
[Programmers]Lv 2. 124 나라의 숫자 (0) | 2019.01.27 |
[Programmers]Lv 1. 정수 제곱근 판별 (0) | 2019.01.26 |