computer science

C, C++에서는 개발자가 직접 메모리를 관리해야 한다. 동적 메모리 할당을 위해 malloc() 또는 new를 사용하여 메모리를 할당하고, 더 이상 필요하지 않은 메모리는 free() 또는 delete를 사용하여 해제한다.이렇게 개발자가 직접 메모리를 관리하면 더 유

Spring Boot 또는 Spring 을 사용하고 있는 개발자 라면 MVC 패턴에 대해서 이야기를 종종 들어 봤을 것 이다. 그렇다면 누군가가 "MVC 패턴이 뭐에요?" 라고 질문을 했을때 상대방의 이해를 이끌어낼 수 있을 정도의 답변이 가능 하냐 라고 묻는 다면 부

Array는 연관된 data를 메모리상에서 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 이다.고정된 저장 공간(fixed-size)순차적인 데이터의 저장(order)조회(look up) : O(1) , random access마지막 인덱스에 추가(app

queue는 시간 순서상 먼저 집어 넣은 데이터가 먼저 나오는 선입선출 FIFO(First In First Out)형식으로 데이터를 저장하는 자료구조.queue 에 데이터를 입력하는 작업을 Enqueue라고 한다.queue 에 데이터를 입력하는 작업을 enqueue라고

깊이 우선 탐색(DFS), 괄호 유효성 검사, 웹 브라우저 방문기록 등에 사용되는 stack에 대해서 간단히 정리 해보고 \[Queue에 대해서 정리 해보자] 게시글에 내용과 비교 해볼 것이다.후입선출 LIFO(Last In First Out)의 형태를 가지는 자료구

기존에 사용했던 queue는 단순히 FIFO의 형태를 따른다.데이터의 우선순위가 들어온 순서에 따라 결정 되는 것이다.이번에 구현할 queue는 data의 값에 따라 우선순위가 결정되는 priority queue이다.높은 data값을 가지고 있는 node가 먼저 deq

이번 게시글에는 BST(Binary Search Tree)에 대해서 정리 해보도록 하겠다.BST는 저장과 동시에 정렬이 이루어지고 자식 노드의 개수가 2 이하인 이진트리이다. 어느 노드를 선택하든 해당 노드의 왼쪽 서브트리 node들은 해당 노드의 값보다 작은 값으로

이번 게시글에서는 HashTable에 대해서 간략하게 정리 해보겠다.spring boot에서 종종 사용하던 HashMap과 비슷하게 작동하는 부분이 있어서 이해하기 크게 어렵지는 않았다.hash table은 효율적인 탐색을 위한 자료구조로써 key-value쌍의 데이터

최근들어 코딩테스트 공부만을 지속 하다 보니 기존에 알고 있던 cs지식 들이 점점 잊혀져 가고 있음을 자각 했다. 이번 글에서는 점점 사라지고있는 spring 및 java에 관련 된 cs에 대해서 작게나마 정리 해 보겠다. 🤔 Spring 이란? 엔터프라이즈용 J

Java기반의 Spring Boot를 사용하기때문에 Java 프로그래밍 언어를 사용할 줄은 알지만 이해하고 사용하는가에 대해 물어본다면 명확하게 대답 할 수 없다고 생각 한다. 무지는 죄 다. 알아가보도록 하자. 📗 Java String 📌 String 먼저

직무 면접을 보는 자리에서 JWK라는 단어에 대해서 처음 들어봤다. JWK(Json Web Key)는 JSON을 형태로 암호화키를 나타내는 데이터 구조 이다. JWK를 공부하던 도중 문득 기존 개념인 대칭키와 비대칭키에 대해서 한번 더 정리 해보자는 생각이 들었다.