[BOJ] 2513
통학버스
2513번 https://www.acmicpc.net/problem/2513
Greedy algorithm을 이용하는 문제입니다.
학교에서 멀리 갔다가 돌아오는 길에 가까이에 있는 아파트 단지들에 들리는 것이 최적의 선택이므로
학교 기준으로 왼쪽 오른쪽으로 나누어서 가장 먼 아파트 단지부터 처리해주면 됩니다.
2513번 https://www.acmicpc.net/problem/2513
Greedy algorithm을 이용하는 문제입니다.
학교에서 멀리 갔다가 돌아오는 길에 가까이에 있는 아파트 단지들에 들리는 것이 최적의 선택이므로
학교 기준으로 왼쪽 오른쪽으로 나누어서 가장 먼 아파트 단지부터 처리해주면 됩니다.
Leave a comment