Top Queue Interview Questions 질문
안녕하세요 강사님,
이번계기에 이전 공부했던 기초 내용에 대한 공부를 다시하고 있는 수강생입니다.
"Implement Queue using Stacks"에 대한 질문입니다.
Queue구조를 만들기 위해서 Stack 구조를 두개를 붙여서
LIFO -> FIFO 방식으로 정도는 바꿀 수 있지만, 큐의 구조(입출력 다른 공간) 처럼 구현하기는 물리적으로 어려운 것이지 않을까 생각이 들어서 질문을 요청드립니다.
컴퓨터 내부에서는 다르게 받아들일 수 있을거 같긴한데,
아직 거기까진 생각을 못해본 상태입니다.
혹시 제생각에 오류가 있다면, 조언을 요청드립니다.
강의 감사합니다
수강생 드림
답변 1
1
안녕하세요 이시우님,
수강생님의 생각이 아주 좋습니다. "물리적으로 큐처럼 만드는 건 어렵다"는 부분은 정확해요.
다만, 스택 두 개를 통해 논리적으로 큐의 동작을 흉내낼 수 있다는 점이 핵심이에요.
즉, 구현 관점에서는 완전히 가능하며 실제로 자주 사용되는 인터뷰 문제이기도 합니다.
36. 텔레그램 연동(특강) 노션 링크
0
2
1
수강기간연장 문의드립니다
0
3
1
수강 연장 문의
0
4
1
label 인코딩 에러 발생 원인
0
6
1
LabelEncoding 시 train data 학습(fit_transform, transform)
0
5
1
로지스틱 회귀분석은 옛날거 밖에 없나요?
0
17
2
강의 초반 질문드려요!
0
8
1
사주 정보를 넣고 웹훅
0
15
2
오류 문구 입니다.
0
17
1
creatomate를 대체할 만한 곳
0
14
1
Part2 - 19번 ~ 20번 강의 사이에 일부 내용이 생략된듯합니다.
0
23
2
Gemini 모델 변경 문의
0
19
2
소스코드 다운로드 어떻게 받는지 물어보려고 했는데...
0
8
1
판다스 표 표시
0
17
3
part2 gemini api 연동
0
16
3
알라딘 서점에서 도서목록 관련 Request정보를 찾을 수가 없습니다.
0
19
3
creatomate에서 무료 크레딧을 50밖에 안줍니다
0
14
1
구글 AI studio에서 마크다운을 받을 수 없습니다.
0
20
1
늘 컴퓨터를 켜두어야 하는 것에 대한 질문입니다.
0
29
1
MMDetection 버전 이슈
0
23
2
1유형 강의 다 나간 후 어떻게 할까요?
0
34
2
점수차가 많이 나는데 따로 하신게 있으신가요?
0
29
2
노션 승인 관련
0
45
2
실전문제풀이 영상 코드 폰트가 작으며 영상이 뭔가 흐릿합니다.
0
73
1