[프로그래머스] 42586 기능 개발

프로그래머스 level2

문제

문제 풀이

문제 리뷰

스택/큐로 분리된 문제지만 배열로 풀이했다.

배포일을 구하는 것까지는 수월했지만 배포되는 기능 수를 구하는 것은 어려웠다..
순서대로 배포일을 체크하면서 현재 배포일이 이전 배포일보다 작으면 카운팅만하고
현재 배포일이 이전 배포일보다 크면 배열에 채우는 부분이 잘안됐다ㅠㅠ

그래서 비슷한 다른분의 풀이를 참고하니 생각보다 간단한 부분이었다.
애초에 카운팅하는 day 변수를 이중 포문 안에서 계속 리셋해주는 것이 아니라
이중 포문 밖에 둬서 이전의 배포일을 저장할 수 있게끔하는 것이다.
그러면 애초에 현재 배포일이 이전 배포일보다 작으면
while문 자체를 통과하지 못하게 되어서
resultArr에서 이전 배포일 index에서 카운팅된다.

그 후, resultArr에서 원소가 0인 것들만 없애준 것을 반환해주면 끝이다.

TMI

알고리즘 너무 어렵다ㅠㅅㅠ
얼른 큐를 공부해서 큐로도 풀어봐야겠다..
다음부터는 코드 주석에 설명하는 습관을 들여야지!

1일 1알고리즘 완료🤓