CS 기초·알고리즘
괄호 균형 검사
Swift 문자열에 ()[]{}가 섞여 있을 때 올바르게 중첩됐는지 스택으로 검사합니다. 닫는 괄호를 만났을 때 어떤 비교를 해야 합니까?
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
여는 괄호는 스택에 push해 두고, 닫는 괄호가 나오면 스택 top을 pop해서 그것이 지금 닫는 괄호와 같은 종류의 여는 괄호인지 비교하며, 스택이 비어 있거나 종류가 다르면 그 자리에서 false다.
이어서 보기
CS 기초·알고리즘주관식입문
스택과 큐의 차이를 설명해 주세요.
#stack
CS 기초·알고리즘주관식기초
편집기의 실행 취소 스택처럼 push/pop 되는 값 중 "현재 최댓값"을 O(1)에 돌려주는 스택을 만들려고 합니다. 먼저 Swift 프로토콜로 인터페이스를…
#stack
CS 기초·알고리즘주관식입문
두 단방향 연결 리스트가 뒤쪽 노드를 공유할 수 있습니다. 값이 같은 노드가 아니라 실제로 처음 공유하는 노드를 O(n) 시간, O(1) 추가 공간으로 찾는…
#algorithm
CS 기초·알고리즘주관식기초
숫자와 알파벳으로 표현한 두 36진수 문자열을 정수로 바꾸지 않고(오버플로 없이) 더해 문자열로 돌려줘야 합니다. 각 자릿수 변환, carry 처리, 앞쪽 0…
#string