회전하는 큐 - 백준 1021

https://www.acmicpc.net/problem/1021주어진 순환큐를 이용하여 최솟값을 찾는다. 이렇게 왔다갔다하면서 가장최소비용을 출력하는건 탐욕적으로 해결하는 문제가 많은데, 이문제도 나름 탐욕적으로 풀었다.뽑아야하는 원소들은 순서가 정해져있기 때문에, 첫번째부터 최소한의연산으로 뽑을 수 있을지 선택하면 된다.문제가 원하는 것은 2,3번의 연산값이기 때문에, 뽑는 1번의연산은 0이다. 그러므로 뽑아야하는 원소가 왼쪽에서 적은지 오른쪽에서 적은지를 판별하면된다. 예를들어 3개의 원소중 2번째원소를 뽑으려고한다면, 왼쪽에서는 1번의연산,오른쪽에서는 2번의연산이 필요하다.이둘중에서 연산이 작은걸 선택하여, 그에 맞는 큐..........

회전하는 큐 - 백준 1021 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 회전하는 큐 - 백준 1021 - swift