DFS (Depth-First Search) 코딩 테스트에서의 DFS는 “상태를 하나 선택하고, 그 선택을 끝까지 밀고 가보는 탐색 패턴” 입니다. 그래프가 없어도 DFS 성립 가능 기본 형태 재귀 함수로 구현 핵심은 선택 → 탐색 → 복원 function dfs(state) { if (종료조건) { 처리; ...

워터폴 방법론 (Waterfall) 소프트웨어 개발 방법론 중 하나로 폭포수 방법론이라고도 말합니다. 요구사항 정의(설계) → 디자인 → 개발 → 테스트 → 배포 위 순서대로 진행하며 폭포수가 떨어지는 것처럼 순차적으로 ‘일련의 단계’로 나누어 개발하는 방법을 의미합니다. 워터폴 방법론의 단점 각 단계가 종결되어야 다음 단...

애자일 방법론에서 사용자 스토리에 대해 알아보자. 페르소나 (Persona) 페르소나(persona)는 서비스를 사용할 만한 다양한 사용자 유형들을 대표하는 가상의 인물을 말합니다. 서비스를 개발하기전 사용자들을 이해하기 위해 사용되는데 특정 상황이나 환경에서 사용자가 어떤 행동을 할지 예측하기위해 설정합니다. 페르소나를 리서치를 바탕으로 ...

연결리스트에 대해 알아보자. 연결 리스트 Linked List 연결 리스트란 각 노드가 데이터와 포인터를 갖으며 한 줄로 연결되어 있는 것처럼 데이터를 관리하는 방식의 자료 구조입니다. 연결 리스트의 종류 단순 연결 리스트 Singly Linked List 기본적인 연결 리스트로 첫 번째 노드 (Head)부터 ...

해시 맵 (Hash Map) 해시 맵은 키(Key)와 값(Value)을 쌍으로 저장하는 자료구조로, 키를 해시 함수로 변환하여 평균 O(1) 시간에 데이터를 조회합니다. JavaScript에서는 일반적으로 Map 객체를 사용합니다. Map 객체의 주요 메소드 set(key, value) : 키-값 쌍 저장 get(key) : 키에 ...

우선순위 큐 (Priority Queue) 우선순위 큐는 들어온 순서(FIFO)가 아니라 우선순위가 가장 높은 요소가 먼저 나오는 큐 자료구조입니다. 우선순위 큐의 추상 자료형 ADT push(x) : 우선순위를 가진 요소 삽입 pop() : 가장 높은 우선순위 요소 제거 및 반환 peek() : 가장 높은 우선순위 요소 조회...

덱에 대해 알아보자. 덱 (Deque, Double-Ended Queue) 덱은 앞(front)과 뒤(rear) 양쪽에서 모두 삽입과 삭제가 가능한 큐 자료구조입니다. 덱의 추상 자료형 ADT pushFront(x) : 맨 앞에 새로운 요소 삽입 pushBack(x) : 맨 마지막에 새로운 요소 삽입 popFront() ...

큐에 대해 알아보자. 큐 Queue 큐는 첫번 째 삽입된 항목만을 제거할 수 있는 FIFO(First In First Out) 원리를 따르는 자료구조입니다. 큐의 추상 자료형 ADT enqueue : 맨 마지막에 새로운 요소 삽입 dequeue : 맨 앞에 요소 추출하고 반환 peek : 맨 앞 요소 확인 isEmpt...

인터넷의 개념과 작동 원리에 대해 알아보자. 인터넷이란? inter(~간의) 와 ‘net(네크워크)’ 의 합성어로 네트워크간의 를 말하며 네트워크와 네트워크를 연결한다라는 의미로 사용됩니다. 즉, 인터넷읜 네트워크간의 연결, 네트워크의 네트워크라고 생각할 수 있으며 하나의 네트워크를 한 대의 컴퓨터로 생각한다면 컴퓨터간의 연결을 인터넷이라고 ...

프레임워크 Framework 소프트웨어 개발에 사용되는 개발 도구로 개발에서 필요한 기능과 기본 틀을 제공하여 개발자가 빠르고 효율적으로 개발할 수 있도록 해줍니다. 즉, 개발자가 원하는 기능 구현에 집중할 수 있도록 일정한 형태와 기능을 갖는 뼈대를 의미합니다. 프레임워크 특징 제어 역전 (IoC) 프레임워크는 제어...