오픈채팅방 문의드립니다.

입장하면 공지로 닉네임 변경을 안내드리는데혹시 변경을 했는데 내보내기 되셨을까요?닉네임 말씀해주시면 제가 조치해드릴께요

시간복잡도 개념문제 Deque질문

deque는 하나의 거대한 배열이 아니라, 여러 개의 block으로 쪼개져 관리됩니다. 각 블록은 보통 64개의 포인터를 저장할 수 있는 고정 배열입니다. 말씀하신 대로 popleft()는 초기에는 논리적 삭제(포인터 이동)로 동작하다가, 특정 조건에서 물리적 해제가 발생합니다. 단, 그 방식이 전체 재할당이 아닌 블록 단위 해제입니다. deque는 '전체 로드 팩터'를 계산하여 전체를 수축(Contraction)하지 않습니다. 대신 해당 블록이 완전히 비었을 때 그 블록만 떼어내어 메모리를 해제합니다. 정리하면 논리적 삭제를 하다가 블럭이 완전히 비는 조건이 되면 해당 블록만 떼어내어 메모리를 해제합니다.

9. 집합(개념및표현방법) 강의 24:43

말씀하신 부분이 맞습니다.노드 값을 인덱스로 활용한 배열표현 방식의 경우 값이 음수이거나 매우크면 표현하기에 곤란한 경우가 많기때문에 (overflow가 발생할수도 있고 음수는 인덱스로 표현하기에 적절하지 않음) 난이도자 조금 있는 문제는 딕셔너리로 표현해야 하는 경우가 있습니다.

자료구조 구현에 관한 질문

안녕하세요 말씀하신 부분도 일리가 있습니다.하지만 지금 본 강의의 목적은 코딩 테스트 합격 입니다.빠른시간내에 문제를 분석하고 적절한 자료구조 및 알고리즘을 활용해서 "제한시간"내에 푸는게 핵심입니다. 따라서 코딩테스트에 한해서 본다면 기존에 있는걸 사용하는게 맞고 질문하신것처럼 코딩 인터뷰를 할경우에는 한번쯤은 구현하는 것도 좋습니다.

오타?큐에 개념: 3분 23초

이번주에 한번 확인해볼께요 감사해요오탈자로 확인된다면 강의 수강하는 분들이 확인할수 있도록 공유드리겠습니다.

의사코드 작성시에 깊이에 대한 질문입니다.

좋은 질문 입니다.의사코드의 경우에 비언어로 작성하긴 하지만대략적인 로직이 보이는 수준으로 작성하시면 됩니다.함수를 만든다는 의미는,의사코드단계 함수를 만든다는 의미는 아니고의사코드작성이 완료 된후, 의사코드 기반으로 코드 구현시 함수를 정의 하는 것을 말합니다.