13305 (1) 썸네일형 리스트형 [BOJ] 백준 13305 주유소 (Swift) 문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 이 문제는 그리디 알고리즘의 말 그대로, 현재 상황의 최적의 해를 고르는 방식으로 풀이할 수 있습니다. 이와같이 도시가 있다면, 첫번째 도시에서는 무조건 2리터는 주유를 해야합니다. 2리터를 주유를 하고 난 뒤, 두번째 도시로 가게됩니다. 첫번째 도시보다 기름 값이 더 싸기 때문에 두번째 도시에서 3리터 만큼 주유를 하고 세번째 도시로 이동합니다. 세번째 도시에서는 두번째.. 이전 1 다음
