하루
모각코 6일차 (19.07.16) ATM 그리디 알고리즘 문제 본문
이 문제를 읽으면서 운영체제의 프로세스 스케줄링 방식 중 SJF 알고리즘과 같은 풀이라는 것을 알 수 있었다.
우선 입력으로 사람의 수(N)을 첫줄에서 입력을 받고 두번째 줄에 돈을 인출하는데 걸리는 시간을 입력으로 받도록 구현을 하였다.
돈을 인출하는데 걸리는 시간을 모두 더해서 가장 minimum 총합을 구해야된다. 가장 긴 시간이 걸리는 값은 한번 그 다음으로 큰 가중치 값은 두번, 그 다음으로 큰 가중치 값은 세번, ... , 마지막으로 가장 작은 가중치 값은 N번 더해지게 아래와 같이 구현을 하였다.
'19년 하계 모.각.코' 카테고리의 다른 글
2019-07-19 하계모각코 일곱번째 차시 목표 (0) | 2019.07.19 |
---|---|
2019-07-16 하계모각코 여섯번째 차시 목표 (0) | 2019.07.16 |
모각코 5일차 (19.07.12) 플로이드 알고리즘 문제 (0) | 2019.07.12 |
2019-07-12 하계모각코 다섯번째 차시 목표 (0) | 2019.07.12 |
모각코 4일차 (19.07.09) 웹프로그래밍 공부 (0) | 2019.07.09 |
Comments