C++4 [UE5/Part1-2강] 언리얼 코딩 규칙 인프런 이득우의 언리얼 프로그래밍 Part1을 수강하며 작성한 강의 노트입니다. 파란색 : 강의 외 추가 조사 빨간색 : 중요 내용 핵심 0. C++ 표준 라이브러리 사용 X 1. public에서 private로 이어지는 클래스 체계(Organization) 준수 2. 명명 규칙 파스칼 케이싱 소문자 가급적 X 공백 X 언더스코어(_) X 모든 클래스와 구조체에는 고유한 접두사 있음 3. 코드의 명확성 parameter에 가급적 In, Out 접두사 명시 const 지시자(directive) 적극 활용 reference를 통한 복사 방지 auto 키워드 : 예외 상황 외에는 X 4. Find In Files 활용 5. 헤더 파일 및 #include 구문 : 의존성 최소화 시키기 언리얼 C++ 코딩 표준 .. 2024. 1. 9. [이코테/C++] 3. DFS & BFS 목차 출처 개념 특징 로직 예제문제 출처 (이코테 2021 강의 몰아보기) 3. DFS & BFS 개념 그래프 탐색 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 깊이 우선 탐색 DFS (Depth-First Search) 스택 자료구조(혹은 재귀) 사용 로직 1. 탐색 시작 노드를 스택에 삽입. 방문 처리 2. 최상단 노드의 인접 노드들 중 방문하지 않은 노드 有 : (방문 기준에 따라) 스택에 삽입. 방문 처리 3. 최상단 노드의 인접 노드들 중 방문하지 않은 노드 無 : 최상단 노드 꺼내기 4. 2~3번을 수행하지 못할 때까지 반복 너비 우선 탐색 BFS (Breadth-First Search) 가까운 노드부터 우선 탐색 큐 자료구조 이용 로직 1. 탐색 시작 노드를 큐에 삽입. 방문.. 2023. 10. 15. [백준/C++] 1753번 최단경로 목차 [접근법 / 분류] [정답] [풀이 중 겪은 문제 상황] [해결] [레퍼런스] [ps] [문제] 백준_1753_최단경로 [접근법 / 분류] 다익스트라 필요한 변수 노드 정보(pair) 그래프 정보(1차원 배열 : vetor; index=노드번호) 최단 거리 정보(1차원 배열 : int; index = 노드 번호) 그래프 정보 입력 다익스트라 구현 우선순위 큐 시작 노드 정보 입력 pq 빌 때까지 반복 : 갈 수 있고 & 최소 비용인 노드 탐색 dis로 출력 [정답] 더보기 #include #include #include #include #define INF 1e9 using namespace std; const int MAX = 20001; vector graph[MAX]; int dis[MAX]{.. 2023. 10. 10. [이코테/C++] 7. 최단 경로 알고리즘 목차출처개념특징<a style="color: #666666;.. 2023. 10. 9. 이전 1 다음
