966fdc   1년 전

자료구조 책을 보며 공부한 순환 큐 내용을 바탕으로 문제를 풀어봤는데요,

값은 정상적으로 출력이 됩니다. 

애초에 capacity 로 입력 받은 배열의 용량보다 하나 더 크게 만들어서 배열의 용량이 cap+1이 되게 하고 후단 변수인 rear 을 실제 값이 든 후단의 다음 칸으로 만들기 위해 rear 을 실제 후단+1로 설정했고..

제 짧은 지식으로 봤을 땐 Pop() 과 Push() 에서 꽉 찼을 때 인덱스 0으로 돌려서 순환 시키는 것도 논리적으로 문제는 없다고 생각이 듭니다만.. 뭐가 문제일까요?

jwoo101010   1년 전

값이 정상적으로 출력되지는 않습니다.

입력:

20
empty
front
front
back
front
push 295
empty
back
size
back
pop
size
pop
pop
front
pop
empty
empty
back
push 115

오답 출력:

1
-1
-1
-1
-1
1
-1
0
-1
-1
0
-1
-1
-1
-1
1
1
-1

정답 출력:

1
-1
-1
-1
-1
0
295
1
295
295
0
-1
-1
-1
-1
1
1
-1

입력:

22
push 173
pop
back
pop
size
front
pop
pop
push 528
front
front
pop
back
empty
pop
front
push 925
pop
push 260
size
front
back

오답 출력:

-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
0
-1
-1

정답 출력:

173
-1
-1
0
-1
-1
-1
528
528
528
-1
1
-1
-1
925
1
260
260

입력:

26
front
empty
push 10
size
front
back
pop
front
empty
pop
front
front
pop
front
push 588
front
pop
empty
pop
size
push 671
push 704
back
push 995
push 567
push 787

오답 출력:

-1
1
0
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
1
-1
0
-1

정답 출력:

-1
1
1
10
10
10
-1
1
-1
-1
-1
-1
-1
588
588
1
-1
0
704

siyamaki   1년 전

수가 무조건 한자리만 들어오는게 아닙니다

966fdc   1년 전

머리가 띵 해지네요

반성하겠습니다

감사합니다 두 분!

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