dremdeveloper

시니어 (9년 이상)

[코딩 테스트 합격자 되기 - 정독 챌린지 진행 건]

코딩 테스트 준비 무료 자료 공유

인프런 코딩 테스트 무료 챌린지

코딩 테스트 무료 챌린지 모집- C++,파이썬

코딩 테스트 무료 챌린지

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

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

코딩 테스트 무료 챌린저 모집

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

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

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

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

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

dremdeveloper

Bài viết