주유소1 백준 13305 주유소 ˙www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 그리디하게 접근하면 쉽게 풀리는 문제다. 내 접근법은 이렇다. 1. 현재 지역이 다음 지역보다 가격이 비싸다면 그 다음 지역을 검색해서 현재 지역보다 싼 지역을 찾음 2. 현재 지역보다 싼 지역을 찾았다면 그 지역까지의 거리값만큼 충전 후 이동 3. 이후 반복 단, 첫 번째 지역에서 반드시 충전해야 한다. #include using namespace std; using ll = long long.. 2020. 9. 7. 이전 1 다음
