코딩테스트/💯프로그래머스 코딩테스트 연습

프로그래머스_ 고득점 kit_ 스택/큐, 기능개발

1son 2022. 7. 6. 17:01

1) 스택/큐 > 기능개발

 

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중

각 기능은 진도가 100%일 때 서비스에 반영 가능

 

뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고,

뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됨

 

- 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses

각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어짐

 

- 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수 만드시오.

 

93%까지 일을 한거고 이 일은 하루에 1%씩 일할 수 있다. 따라서 100%가 되려면 7일 소요 ! 

30%까지 일을 한거고 이 일은 하루에 30%씩 일할 수 있다. 따라서 100%가 되려면 

30+30= 60

30+60=90

30+90=120 

3일 소요 !

 

하지만 앞의 일을 다 해야 뒤의 일을 처리할 수 있기때문에 이 일도 7일 소요 된다고 하고

배포를 한다. 따라서 한 번의 배포에 2개의 기능이 배포되는 것이다. 

 

그리고 마지막에는 55%까지 일을 한거고 이 일은 5%씩 일할 수 있다. 따라서 100%가 되려면 

55+5=60

60+5=65

65+5=70

70+5=75

75+5=80

80+5=85

85+5=90

90+5=95

95+5=100

9일 소요 !

 

그 다음의 배포에는 1개의 기능 포함!

 

 

 

블로그 참고 : 

https://huidea.tistory.com/15

 

[프로그래머스][stack/queue] 기능개발 python (200720)

1. 문제 설명 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에

huidea.tistory.com

 

더 잘이해해봐야 겠다.