Top Queue Interview Questions 질문
안녕하세요 강사님,
이번계기에 이전 공부했던 기초 내용에 대한 공부를 다시하고 있는 수강생입니다.
"Implement Queue using Stacks"에 대한 질문입니다.
Queue구조를 만들기 위해서 Stack 구조를 두개를 붙여서
LIFO -> FIFO 방식으로 정도는 바꿀 수 있지만, 큐의 구조(입출력 다른 공간) 처럼 구현하기는 물리적으로 어려운 것이지 않을까 생각이 들어서 질문을 요청드립니다.
컴퓨터 내부에서는 다르게 받아들일 수 있을거 같긴한데,
아직 거기까진 생각을 못해본 상태입니다.
혹시 제생각에 오류가 있다면, 조언을 요청드립니다.
강의 감사합니다
수강생 드림
답변 1
1
안녕하세요 이시우님,
수강생님의 생각이 아주 좋습니다. "물리적으로 큐처럼 만드는 건 어렵다"는 부분은 정확해요.
다만, 스택 두 개를 통해 논리적으로 큐의 동작을 흉내낼 수 있다는 점이 핵심이에요.
즉, 구현 관점에서는 완전히 가능하며 실제로 자주 사용되는 인터뷰 문제이기도 합니다.
재검토 요청 방법 좀 알려주셔요...-.-;;
0
10
0
12회 실기 질문(작업형 2)
0
11
1
환경변수 기반 업비트 API 키 가져오기에서 none이 나옵니다ㅠㅠ
0
15
2
이론 설명의 ppt 자료 다운
0
15
2
atom 서비스 종료
0
16
0
파이썬크롤링수업중 예제사이트 연결이 안됩니다.
0
11
2
atom 서비스 종료
0
16
1
섹션 강의 자료 문의
0
21
2
업캐스팅 문제 예시 5
0
28
2
네이버증권 데이터 크롤링 불법?
0
26
2
(기출) 2025년 2회 이론 파트
0
24
2
２６년 １회실기
0
28
2
26,27강 진행 간 노션, html 프롬프트 파일 불일치
0
30
3
강의 자료
0
35
2
27:15 break 출력
0
34
2
kaggle notebook에 service key 설정이 누락된 것 같습니다
1
34
2
수업 노트가 안 보입니다.
0
25
1
Python formatter 설치
0
24
1
55강 파이썬에만있는 연산자들
0
37
2
55강의 파이썬에서만 있는 연산자들
0
29
2
주말에 실행할 경우 update_economic_data_in_background에 로직 변경 필요성
1
34
1
naver 글자 수집 오류 건
0
26
1
쥬피터 노트북이 실행이 안됩니다.
0
29
1
실전문제풀이 영상 코드 폰트가 작으며 영상이 뭔가 흐릿합니다.
0
79
1