목록그리디 (1)

코딩성장스토리

백준 13305번: 주유소

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 간단한 그리드 알고리즘 문제이다. 나는 재귀를 이용해서 풀었다. 풀이는 가격이 낮은 주유소를 들르면서 가는 것이 최선이기 떄문에 가격낮은 주유소 까지만 갈 수 있을만큼만 기름을 사고 목적지까지 간다. 코드를 보자 #include #include using namespace std; vector city; vector len; long long n, sum; int check; voi..
백준 코딩 2022. 4. 25. 19:02
이전 Prev 1 Next 다음