김희성의 개발자 면접 cs 강의/ 스터디 HashTable (HashMap , unordered_map(set)) java는 HashMap map: [key,value] 저장 / set : key만 저장 Map과 Set은 key가 중복되는 데이터는 저장 불가 비선형 자료구조 일정 크기의 배열(버킷) 생성 후 key값을 hash함수를 통해 배열의 index로 변환하여, 해당 index에 해당 key값과 value값 저장 시간 복잡도 i번째 데이터에 접근(Access) : NONE / *O(N) (순서라는게 없음) X라는 데이터(Key)가 있는지 탐색 : O(1) X라는 데이터(Key)에 접근(Access) : O(1) X라는 데이터(Key)의 삽입/삭제 : O(1) Dictionary는 HashMap 으로..

김희성의 개발자 면접 cs 강의/ 스터디 Queue 데이터가 연속적(논리적)으로 저장되어있는 선형 자료구조이다. (메모리상에서 연속적x) FIFO 자료구조 Enqueue (Add) : Queue에 데이터 넣음 Dequeue (Poll) : Queue에서 데이터 꺼냄 시간복잡도 i번째 데이터 접근 O(N) 맨 앞 데이터 접근/삭제 O(1) 맨 뒤 데이터 추가 O(1) x 라는 데이터 있는지 탐색 O(N) Deque ( Double Ended Queue) 한 방향이 아니라 양쪽 끝에서 데이터 추가하거나 꺼낼 수 있는 자료구조 FIFO 구조라고 할 수 없음 시간복잡도 i번째 데이터 접근 O(N) 맨 앞/뒤 데이터 접근/추가/삭제 O(1) x 라는 데이터 있는지 탐색 O(N) queue.addFirst() , ..

김희성 개발자 면접 CS강의/스터디 Array (배열) 배열은 메모리 상에서 데이터가 연속적으로 연결되어 있는 선형 자료구조이다. 크기는 고정되어 변경될 수 없다. (데이터의 삽입/삭제 불가능. 배열의 사이즈 변경 안 됨) 시간 복잡도 i번째 데이터에 접근/변경 O(1)(Random Access) x라는 데이터 탐색 O(N) Dynamic Array(List, ArrayList, Vector) Dynamic Array는 메모리상에서 데이터가 연속적으로 연결되어 있는 선형 자료구조. 크기가 동적으로 변경될 수 있으나 근본적으로 배열 기반으로 구현 여유공간 없으면 사이즈를 (2배 or 50%)씩 늘린다. 사이즈 늘리는 로직상 메모리 낭비 발생가능 리사이징 발생할 때마다 새로운 메모리 영역을 할당하고 데이터를..

저는 맥북 프로 사용중입니다 첫 맥북인데 단축키가 손에만 익으면 훨씬 빠르고 편리하게 사용할 수 있을 것 같더라구요 잘 정리되어있는 블로그가 많지만 저같은 초보가 쓰기에 좋은 실용적이고 필수적인 단축키만 정리해보려고 합니다! OS 와 Window 키 비교 OS Window ⌘ Command Ctrl ⌥ Option Alt ⇧ Shift Shift 맥북을 처음 사용하시면 너무나 생소한데 OS에서는 표와같이 command가 Ctrl역할을 하기때문에 복사(ctrl + c) , 붙여넣기(ctrl + v) 도 ctrl 대신 command 를 누르시면 됩니당 자주 사용하는 대표 기능 기능 단축키 스크린샷 Command ⌘ + Shift ⇧ + 5 창 최소화 Command ⌘ + m 개발자도구 Option ⌥ + C..

다들 ChatGPT에 대해서는 한 번씩 들어보셨을 거예요. 그런데 막상 어떻게 사용해야 할지, 또 영어로 되어 있어서 불편하시다면 한국어로 만들어진 생성형 AI 뤼튼을 들어가 보신다면 처음 접해보시는 분들도 쉽게 사용하실 수 있을 것이라고 생각합니다. 뤼튼의 경우 GPT3.5 버전부터 4 버전까지 전부 무료로 사용 가능합니다. 그럼 뤼튼도 그렇고 ChatGPT도 그렇고 어떻게 사용하는지에 대해서 잘 모르시는 분들을 위해 크게 5가지 종류로 설명드리겠습니다. 정보제공 광범위한 주제에 대한 폭넓은 정보를 제공합니다. 역사, 과학, 문화, 스포츠 등에 대한 궁금증을 해결하고, 신뢰할 수 있는 답변을 제공합니다. 뤼튼은 신속하고 정확한 정보 제공을 통해 사용자들이 항상 원하는 답을 찾을 수 있도록 도와줍니다. ..