Today's BaekJoon[백준 1021번 문제 : 회전하는 큐]

리문·2022년 7월 7일
0


백준 1021번 문제 : 회전하는 큐


회전하는 큐는 숫자의 위치를 옮겨가며 순서대로 원하는 수를 빼내고, 위치를 옮기는 연산을 몇번하는지 구하는 문제였다.
덱을 이용했고, 앞뒤로 숫자를 옮기는 연산을 수행하면 되었는데, 최솟값을 구해야했기 때문에, 앞에서 연산을 수행할지, 뒤에서 수행할지 구해야했다.
앞과 뒤의 위치를 앞과 뒤의 수의 차를 이용해보려고 했으나, 수의 위치가 계속 이동했기 때문에 유효하지 않았다.
때문에, 앞에서 찾을지, 뒤에서 찾을지는 그때그때 덱의 형태를 배열에 담에 매번 비교하였다.

profile
개발자되기 대작전

0개의 댓글