프로그램을 배웠으나 알고리즘 시험을 봐야 한다면. #18

다음 Problem Solving 문제에는 어떤 자료구조를 사용할까요?

 

1. 8가지 일이 각 30분씩 걸린다고 하면 최종 일을 끝내는 시간은 언제일까?

    (일을 하는 도중에 신규 일이 들어올 수 있고, 모든 일의 시작시간은 다 알고 있음.)

 

2. 8가지 일이 걸리는 시간이 모두 다를 때는 (따로 값이 주어짐)

 

3. 2번 문제의 8가지 일이 2명에게 일이 주어질때 가장 빨리 끝나는 시간은?

 

4. 8가지 일이 다른 위치에 있고 3명에게 각각 전달될 수 있는 시간이 있을때

     (따로 8가지 일거리와 3명의 작업자와의 도달 시간이 주어짐,

     1번에서 이야기 한 것 처럼 일을 하는 도중에 일이 올 수 있으나 언제 일이 오는지는

     알고 있음, 한명이 동시에 2가지 일을 할 수 없음, 일을 끝내는 순서는 상관없음)

    가장 빨리 끝나는 시간은?

 

1 -> 4번 순으로 문제를 어떻게 풀까 생각해보세요.

그럼 4번도 푸는 방법을 생각할 수 있을 것 같은데

처음부터 4번 문제를 받으면 쉽게 해법이 생각나지 않습니다.

 

생각해보시라고 이제 부터 푸는 방법은 말씀드리지 않을려구요.

심각한 알고리즘 이런건 아니니 잘 생각해보세요. 

 

전 회의에서 말씀드린 "전처리 + 모든 경우의 수 + 조건 만족 확인" 에서

전처리는 없는 형태의 문제입니다. 

 

#삼성_소프트웨어_역량_테스트