문제 소개
코드 및 해설
문제 풀이 Tip:
m(버스 수)을 가지고 t(최대 대기 시간)를 구하는 문제인데, t를 가지고 m을 구하는 것이 더 쉽다면 거꾸로 푸는 것도 방법이다. m을 가지고 t를 구하려면 보통 ‘수의 분할’을 떠올리고 각 경우에 대해 t를 계산할텐데 이렇게 풀면 너무 막연해질 수 있다.
주요 알고리즘: 퀵 정렬, 이분 탐색
퀵 정렬 알고리즘: https://shacoding.com/2021/04/14/%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98-%ed%80%b5-%ec%a0%95%eb%a0%ac-%ec%95%8c%ec%95%84%eb%b3%b4%ea%b8%b0/
이분 탐색 알고리즘: https://shacoding.com/2019/07/28/%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98-%ec%84%a0%ed%98%95-%ed%83%90%ec%83%89%ea%b3%bc-%ec%9d%b4%ec%a7%84-%ed%83%90%ec%83%89/
코드 및 해설: pdf파일로 제공
테스트 결과 예시
2 thoughts on “문제풀이 – 버스 탑승 스케줄링 (C)”
I’m really enjoying the design and layout of your website.
It’s a very easy on the eyes which makes it much more
pleasant for me to come here and visit more often. Did
you hire out a developer to create your theme? Exceptional work!
It’s a theme provided by WordPress. The name of the theme is Sydney. Thank you.