CS 기초·알고리즘
스택과 큐
스택과 큐의 차이를 설명해 주세요.
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
스택은 LIFO(마지막에 넣은 것을 먼저 꺼냄), 큐는 FIFO(먼저 넣은 것을 먼저 꺼냄). 둘 다 넣고 빼는 끝이 정해져 있어 삽입·삭제가 O(1)이다.
이어서 보기
CS 기초·알고리즘주관식기초
편집기의 실행 취소 스택처럼 push/pop 되는 값 중 "현재 최댓값"을 O(1)에 돌려주는 스택을 만들려고 합니다. 먼저 Swift 프로토콜로 인터페이스를…
#stack
CS 기초·알고리즘주관식기초
최근 사용한 항목만 남기는 LRU 캐시를 설계합니다. get과 put을 평균 O(1)로 만들기 위해 HashMap과 이중 연결 리스트가 각각 무엇을 맡습니까?
#data-structure
CS 기초·알고리즘주관식입문
Swift 문자열에 ()[]{}가 섞여 있을 때 올바르게 중첩됐는지 스택으로 검사합니다. 닫는 괄호를 만났을 때 어떤 비교를 해야 합니까?
#stack
아키텍처주관식심화
MVVM-C의 Coordinator는 어떤 문제를 풀기 위한 것인가요?
#navigation