DFS - 깊이 우선 탐색 말 그대로 노드에 연결된 최하층 노드까지 탐색하고 다시 분기점에서 가지 않은 노드가 있다면 이동하는 방식으로 진행되는 탐색이다. DFS에는 스택과 재귀를 이용한 구현으로 나뉘게 되고, 방식에 따라 탐색순서가 달라질 수 있다. 1. 스택을 이용하는 경우 스택은 특성상 한 방향으로 입출력이 된다. 위 그림의 예시로 출력되는 순서와 방식을 알아보자. 1. 먼저 root인 A노드에서 시작한다. 2. A 노드가 출력되면, 이하 자식 노드인 B, C, D가 들어간다. 3. 위에서 출력되니까 D 노드가 출력되고 자식 노드인 H가 입력된다. 4. 맨 위에 있는 H 노드가 출력되고, 자식 노드는 없으므로 그 뒤에 있는 C 노드가 출력된다. 5. C 노드의 자식노드인 G 노드가 들어간다. 6. ..
프로그램의 설계시에 어떤 것을 고려해야 할까? 설계 과정에서 작성하는 문서는 요구사항 정의서, 스토리보드 등이 있다. 이 문서에서 다루는 내용들은 주로 무엇(데이터)을 어떻게(알고리즘, 기능), 누구(사용자)에게 보여줄 것인가에 대한 내용이다. 즉, 우리가 고려할 사항은 데이터를 제공하는 서비스를 사용하는 사람과 데이터, 알고리즘과 같은 기능들이다. 설계시에 알고리즘이 중요한 이유는 무엇일까 알고리즘은 일련의 명령어이다. 쉽게 말해 어떠한 요청에 따른 응답을 나타내기 위한 방법이라고 생각할 수 있다. 스포티파이라는 음악 추천어플을 생각해보자. 스포티파이는 어떤 음악이 이용 고객에게 추천 음악을 알려주고 고객의 음악 취향을 분석한다. 이런 서비스를 제공하는 과정을 가능하게 하는 것이 바로 알고리즘이다. 어..
- 개발도서
- jdbc
- 오늘의코딩
- 북클럽
- 노마드코더
- 독서후기
- 정보처리기사 필기
- JIRA
- intellij
- java
- 정보처리기사 실기
- LifecycleException
- 노개북
- ubuntu
- 정보처리기사
- gradle build
- 기술블로그
- filezila
- EC2
- spring
- IT 5분 잡학사전
- putty
- 실용주의프로그래머
- 웹페이지만들기
- SQLD
- 호스팅영역
- 배포
- git연동
- gradle
- AWS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |