하루

모각코 6일차 (19.07.16) ATM 그리디 알고리즘 문제 본문

19년 하계 모.각.코

모각코 6일차 (19.07.16) ATM 그리디 알고리즘 문제

따뜻한라떼한잔 2019. 7. 16. 17:00

 

이 문제를 읽으면서 운영체제의 프로세스 스케줄링 방식 중 SJF 알고리즘과 같은 풀이라는 것을 알 수 있었다. 

우선 입력으로 사람의 수(N)을 첫줄에서 입력을 받고 두번째 줄에 돈을 인출하는데 걸리는 시간을 입력으로 받도록 구현을 하였다.

돈을 인출하는데 걸리는 시간을 모두 더해서 가장 minimum 총합을 구해야된다. 가장 긴 시간이 걸리는 값은 한번 그 다음으로 큰 가중치 값은 두번, 그 다음으로 큰 가중치 값은 세번, ... , 마지막으로 가장 작은 가중치 값은 N번 더해지게 아래와 같이 구현을 하였다.

Comments