[BOJ] 2513

less than 1 minute read

통학버스

2513번 https://www.acmicpc.net/problem/2513

Greedy algorithm을 이용하는 문제입니다.
학교에서 멀리 갔다가 돌아오는 길에 가까이에 있는 아파트 단지들에 들리는 것이 최적의 선택이므로
학교 기준으로 왼쪽 오른쪽으로 나누어서 가장 먼 아파트 단지부터 처리해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2513.cpp

Categories:

Updated:

Leave a comment