99클럽 코테 스터디 3일차 TIL - 42586 기능개발

42586. 기능개발 / c++ / level2 / 11분

문제 및 코드

접근 방식

구현

1. 완료되지 않은 가장 앞의 작업이 100을 넘길때까지 계속 작업량을 한번씩 더함
2. 완료되지 않은 가장 앞의 작업이 100을 넘기면, 그 뒤로 100이 넘어간 작업이 몇개 더 있는지 체크
3. 해당 갯수만큼 정답 벡터에 삽입, 만약 완료되지 않은 작업이 남았다면 다시 완료되지 않은 가장 앞의 작업에서 1번부터 반복

생각해 볼 점

1. 문제의 카테고리에는 자료구조와 큐가 적혀있었는데 이 문제는 단순 구현으로만 풀어서 뭔가 더 좋은 방법이 없나 고민해봤다.
2. while 문으로 현재 작업이 100%를 넘길때까지 반복할게 아니라, (100 - 현재 작업량)/작업 속도를 해서 작업일을 구하고, 그 뒤로 해당 작업일까지 작업했을 때 같이 배포할 수 있는 것들의 수를 더해서 벡터에 삽입하는 방식이 더 효율적이라고 생각했다.

해시태그

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL