Week10 김명진 통학버스 2513 풀이

[ManduTheCat]

풀이

• 22048KB 288ms
• 학교로부터 거리가 긴곳 부터 오면서 버스에 많은 인원을 채워와야 최단거리를 구할수 있습니다.
• 학교는 버스가 그냥 지나치면 안되며 무조건 학교에서 학생들을 내려야 했습니다. 그렇기에 왼쪽 오른쪽으로 경우를 나누어계산 했습니다.
• 우선순위 큐를 활용해 거리가 긴 버스 정류장을 먼저처리 했습니다.
• 모듈 연산자와 나눗샘을 이용해 한정류장에서 왕복 횟수를 구했고
  버스 정류장 인원을 활용해 해당 정류장에 대해 마지막 왕복에 버스에 타고 있는 인원을 구했습니다.
• 버스에 타고 있는 인원을 이용해 다음 정류장들을 탐색하며 버스가 가득 찰떄까지 돌며 거리를 구했습니다.

리뷰 요청 사항

• 질문이나 개선점 환영합니다.
• 많은 도움을 받아서 풀었기에 제것으로 만들고 싶은데 혹시 비슷한 문제 추천해주시면 감사하겠습니다.

느낀점

• 5번 정도 풀이를 시도하다
• 이중 while 큐를 사용하는것과 버스가 가득차지 않을떄 남은 인원을 구해야했는데 정말 어려워서 블로그를 참조 했습니다.
• 아이디어는 떠올랐는데 구현이 어려워서 힘들엇던 문제 였습니다.