02 C++ 프로그래밍의 기본 1. C++ 프로그램의 기본 요소와 화면 출력 1) 주석문 - /* */ 와 //로 가능하다. /* 여러줄 주석문 */ // 한 줄 주석 2) main() 함수 - main() 함수는 프로그램의 실행 시작점 - 무조건 존재해야며 int형으로 반환된다. (void는 표준이 아님) ⓐ 형식 int main(){ ..... return 0; } * return 0은 생략이 가능하다. 3) #include - 전처리기에 대한 지시문으로, 소스파일을 컴파일하기 전에 헤더 파일을 읽어 소스파일 안에 삽입할 것을 지시한다. - 컴파일러는 전처리기를 호출하여 소스파일을 컴파일 한다. 4) 화면 출력 ⓐ 형식 : cout과

1. 최소 신장 트리 - 연결된 그래프 G(V.E)의 신장 트리란, 그래프 내의 모든 정점을 포함하는 트리다. - 이 트리는 모든 정점들이 연결되어 있어야 하고, 사이클이 없어야 한다. - 에지에 가중치가 주어진 그래프 G에서 G의 신장 트리 중에 에지 가중치 합이 최소가 되는 신장 트리를 최소 신장트리라고 한다. 2. 최소 신장 트리 알고리즘 1) 크루스칼(Kruskal)의 알고리즘 - 크루스칼의 알고리즘은 탐욕적인(greedy method) 방법을 이용한다. - 탐욕적인 방법이란 선택할 때마다 그 순간 가장 좋다고 생각 되는 것을 선택함으로써 최종적인 해답에 도달하는 방법 👉 알고리즘 - 가중치가 최소인 간선을 추가해가며 트리를 만들어 간다. - 만약에 간선을 추가해서 사이클이 만들어 진다면 그 간선..

1. 그래프의 개념 그래프(Graph)란, 노드(N)과 노드를 연결하는 간선(E)을 하나로 모아 놓은 자료 구조이다. 2. 대표적인 용어 정점(Vertex) : 노드의 위치 엣지(Edge) : 간선, 즉 노드들을 연결하는 선 분지, 차수(Degree) : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 사이클(Cycle) : 시작 정점과 종료 정점이 동일한 경우 연결 성분(Connected component) : 서로 연결되어 있는 각각의 그래프의 개수(부분 그래프의 개수) 3. 그래프 종류 방향 그래프 : 간선에 방향이 있는 그래프(간선에 화살표가 있으면 방향그래프) 무방향 그래프 : 간선에 방향이 없는 그래프 연결 그래프 : 두 정점 사이에 경로가 존재하는 그래프 완전 그래프 : 한 정점에서 모든 ..

틀린 거 굵게 표시해놓음 1. ② 소프트웨어 기업 2. ④ 기계어를 익혀서 프로그램을 작성하는 것이 좋은 개발자가 되는 지름길이다 3. ④ Fortran 4. ② C 5. ③ 6. ② 7. ① 8. ④ 9. C, 캡슐화 10. ② 호환성 11. ③ 인라인함수 - 절차 지향 언어 특징 12. 1) TV는 TV안의 여러 부품들이 들어가 보관되어있다. * 캡슐화 : 데이터를 캡슐로 싸서 외부의 접근으로부터 데이터를 보호함 2) >는 경우에 따라 값이 true나 false가 출력된다. * 다형성 : 하나의 기능이 경우에 따라 서로 다르게 보이거나 다르게 작동하는 현상 3) 메뚜기는 생물이다. 그러면 생물이 부모, 자식이 메뚜기임. 생물의 특징중 하나는 물질대사를 한다는 것이므로 메뚜기도 물질대사를 한다. * 상..

1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 난이도 : 실버2 풀이과정 : DFS는 재귀함수를 이용해서 풀었습니다 [Algorithm] DFS 정리 (tistory.com)