dudwls901   3년 전

  1. a. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다.
  2. b.왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다.
  3. c.오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다.

b,c연산을 하는 최솟값을 구하라고 했는데,

예제 입출력 1을 보면

a연산은 카운트 안 되고 b,c연산만 카운트 하는 것이기 때문에 출력은 0 이 맞습니다.

하지만 예제 입출력 2를 보면

a연산을 카운트 하지 않고 b,c연산만 카운트 하는 것이라면 7이 맞지 않나요..?
10 3
2 9 5 에서

2를 뽑을 때 b연산 1번,

9를 뽑을 때 c 연산 2번,

5를 뽑을 때 c 연산 3번

합 6번으로 출력은 6이 아닌가요..?ㅜㅜ
제가 이해를 못 한 건지, 실수한 건지, 문제가 이상한지 모르겠습니다

khanjhy   3년 전

10 3

2 9 5

1 2 3 4 5 6 7 8 9 10

2 3 4 5 6 7 8 9 10 1 (b 1번)

3 4 5 6 7 8 9 10 1 (a 1번)

1 3 4 5 6 7 8 9 10 (c 1번)

10 1 3 4 5 6 7 8 9 (c 1번)

9 10 1 3 4 5 6 7 8 (c 1번)

10 1 3 4 5 6 7 8 (a 1번)

이후 5을 뺄 때는 b,c 연산 둘다 가능합니다 (b또는 c 4번)

따라서 b+c = 8회가 맞습니다

dudwls901   3년 전

아.. deque라 양방향으로 뽑을 수 있는 줄 알았는데
a 연산을 보면 front로만 뽑는 걸로 정해져 있었군요..
답변 감사합니다 덕분에 깨달았어요. 역시 문제는 나한테 있다는 걸

댓글을 작성하려면 로그인해야 합니다.