[ SWEA 2477 ] [모의 SW 역량테스트] 차량 정비소 ( C++ )

[문제보기]

 

[해결과정]

1. input

  -> n, m, k, a, b

  -> nt[i] ( 접수 창고 걸리는 시간 ) , mt[i] ( 정비 창고 걸리는 시간 )

  -> man[i].time ( 정비소 도착 시간 )

 

2. func() 초기화

  -> n1[i], m1[i] ( 접수 창고, 정비 창고 빈 곳으로 만들기 )

  -> t = 0으로 시간 초기화

 

3. func() 내 while문

 (1) 도착한 사람 큐에 넣기

 (2) 접수 창고에 시간 다 된 사람 내보내기

 (3) 접수 창고 비였으면 도착한 사람 넣기

 (4) 정비 창고에 시간 다 된 사람 내보내기

 (5) 정비 창고 비였으면 도착한 사람 넣기

 (6) 만약 내보낸 사람 == 총 인원수 라면 끝내기

    -> 아니라면 t++;

 

[소스코드]

 

[해결 과정 중 실수한 부분 / 잡담]

 43분 걸렸다. 이 문제는 복잡해 보이지만, 문제를 이해했다면 크게 어려운 문제는 아니라고 본다.

물론 처음에 풀 때 굉장히 어려웠지만......... 두어번 푸니 시간이 감소했다...

 

[관련 문제 혹은 비슷한 문제]

 삼성 역량 테스트