클린 아키택처란? 클린 아키텍처(Clean Architecture)는 로버트 C. 마틴(Robert C. Martin : 엉클 밥 이라도 불리는 ) 이 제안한 소프트웨어 설계 원칙 중 하나이다. 클린 아키텍처의 주요 목표는 소프트웨어의 조직화, 유지 보수, 테스팅의 용이성을 향상시키는 것이다. 이 아키텍처는 여러 원리와 패턴(예: SOLID 원칙)을 기반으로 하며, 시스템을 더 유연하고, 독립적이며, 테스트 가능하게 만들려한다. 클린 아키텍처는 일반적으로 아래 네 개의 층으로 구성된다.:1. 엔터티 (Entities): 비즈니스 규칙을 포함하는 중심적인 비즈니스 로직을 나타낸다. 2. 유스 케이스 (Use Cases): 애플리케이션에 특화된 비즈니스 규칙을 나타낸다.3. 인터페이스 어댑터 (Interfa..

과거에 비해 IT는 소프트웨어적이나 하드웨어적으로 비약적인 발전이 있었다. 특히 하드웨어의 발전은 정말 눈이 부실 정도다. IT가 이렇게 발전하면서 산업의 규모가 자연스래 커졌는데, 과거 1인 개발자가 주로 개발을 하였다면, 현재는 시스템이 너무 커지고 세분화 되다보니 분업과 협업의 중요성이 매우 커졌다. 우리는 일상생활에서도 많은 협업툴을 사용하는데, 개발자에게도 이러한 협업도구가 존재한다. 바로 오늘 배울 Git다. 1. 깃이란 무엇인가? 일반적으로 Git이라고 하면 분산 버전 관리 시스템을 말하는데 어떤 단어의 약자가 아니라 만든 개발자가 그냥 지은 세글자 알파벳이라고 한다. 그의 이름은 리누스 라고 하는데 어디서 들어본거 같다. 맞다. 그 리눅스를 만든 사람이다. 필자가 컴퓨터공학을 입학했을 때만..

출처 나무위키 http://blog.hackerearth.com/wp-content/uploads/2015/05/dfsbfs_animation_final.gif DFS(Depth-First Search)는 그래프 탐색 알고리즘의 하나로, 그래프의 한 노드를 시작으로 깊이 우선 탐색을 수행하는 알고리즘이다. 깊이 우선 탐색은 스택(Stack)이나 재귀 호출을 이용하여 구현할 수 있다. 스택을 사용하는 경우, 각 노드를 방문하기 전에 스택에 삽입하고, 해당 노드의 자식 노드들을 순서대로 스택에 삽입한다. 재귀 호출을 사용하는 경우에는 각 노드를 방문할 때마다 재귀 호출을 수행하여 해당 노드의 자식 노드들을 순서대로 탐색한다. DFS는 깊이 우선 탐색을 수행하기 때문에 깊이가 깊어질수록 우선적으로 탐색하기 때..