💻Development
-
프로젝트 개발 일기 작성 규칙Project/공통 사항 2022. 1. 29. 22:35
💡 TIL 작성 3가지 유형 1. 새롭게 공부한 것을 정리 새롭게 배운 개념에 대해, 어떻게 사용하는지에 대한 코드 예제들, 배운 후 직접 적용해 본 예제들이 주로 정리됨 2. 개발하는 내용을 정리 (블로그 작성 전에 수행, 블로그에 올라가지는 않음) 이 부분이 가장 중요한데, 이때는 목표로 잡은 기능을 개발하기 전에 미리 어떻게 개발을 진행할 것인지에 대해 계획한 것을 기록함 기록을 할 때는 전체적으로 구성을 어떻게 할 것인지부터, 어떤 클래스가 필요한지, 어떤 변수들이 필요한지 순서로 큰 것에서부터 작은 것으로 세세하게 들어감 (블로그에 올라가는 내용) 해당 분량의 개발이 끝나면 깔끔하게 정리해 따로 기술 블로그에 기록함 3. 개발한 후 수정한 내용들을 정리 어떤 문제가 발생했는지, 왜 그런 문제가 ..
-
[최단 경로] 개념 정리Algorithm/개념정리 2022. 1. 11. 02:06
최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미함 다양한 문제 상황 한 지점에서 다른 한 지점까지의 최단 경로 한 지점에서 다른 모든 지점까지의 최단 경로 모든 지점에서 다른 모든 지점까지의 최단 경로 각 지점은 그래프에서 노드로 표현 지점 간 연결된 도로는 그래프에서 간선으로 표현 1. 다익스트라 최단 경로 알고리즘 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산함 음의 간선이 없을 때 정상적으로 동작함 현실 세계의 도로(간선)은 음의 간선으로 표현되지 않음 그리디 알고리즘으로 분류됨 매 상황에서 가장 비용이 최소인 노드를 선택해 임의의 과정을 반복함 # 동작 과정 1. 출발 노드를 설정한다. 2. 최단 거리 테이블을 초기화한다. 3. 방문하지 않은 노드 중에서 최단 거리..