C4 [C] Search in Graph * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. 우리는 이전 graph에서 path를 살펴보았다. Path: edge로 연결된 vertices의 sequence를 의미한다. 두개의 vertices는 path가 있다면 connected 되었다고 말할 수 있다. V1과 V2가 connected되었다면 V2는 V1으로부터 reachable하다고 말할 수 있다. 이때 이렇게 connected 된 vertices의 maximal set을 connected component라고 부른다. 두개의 vertices가 reachable한지 알기 위해서 우리는 path를 찾아야 한다. 우선 reachability를 수학적으로 정의해보자 만약 start == target.. 2022. 12. 16. [C] Graph In C * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. Graph는 점처럼 표시된 vertices 혹은 nodes가 line으로 표시된 edges와 연결된 형태를 나타낸다. 각 edge는 한쌍의 vertices를 연결하고 있으며 두 vertices 사이에 최대 1개의 edge가 존재할 수 있다. 우리가 이 게시글에서 다룰 graph는 - undirected : edge(B, A) = edge(A, B) - no self-edges : (v, v) 사이에는 edge가 존재하지 않는다 graph는 vertices와 edge pair로 나타낼 수 있다. G = (V, E) 어떤 vertex의 neigbors는 해당 vertex와 edge를 통해 연결된 모든 ve.. 2022. 12. 15. [C] C언어에 대해 알아보자 * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. 오늘은 c언어에 대해 본격적으로 알아보겠다 여태까지 보아왔던 C0/C1은 contract을 포함한 C의 안전한(?) 버전이라고 할 수 있다. C Preprocessor 일반적 C program은 2가지 언어로 작성된 statements로 구성되어있는데 -C preprocessor language(#으로 시작하는) -C proper 이다. C preprocessor는 모든 c preprocessor directives를 process하고 코드를 C proper로 나타내는 프로그램이다. C preprocessor에 들어갈 C preprocessor directives의 종류에는 아래와 같다 -File in.. 2022. 11. 25. [C/C++] Microsoft Visual Studio 설치 및 설정 본격적으로 C/C++을 시작하기에 앞서 Microsoft Visual Studio를 설치해보도록 하겠다. 1. Visual Studio를 설치 https://visualstudio.microsoft.com/ko/ 로 들어가면 아래와 같은 화면이 나온다. 여기에서 가장 왼쪽, visual studio 다운로드 옆 아래 화살표를 클릭한 뒤 Community 2022를 눌러준다. 2. 환경설정 설치가 완료되면 아래와 같은 화면이 나오고 'C++을 사용한 데스크톱 개발'(Desktop Development with C++)을 선택해준 뒤 설치를 진행한다. 3. 로그인/화면 설정 이 부분까지 왔다면 아래와 같은 화면이 뜰것이다. 로그인은 이후에도 할 수 있으며 나는 나중에 로그인을 선택한 후 실행했다. 4. 실행.. 2022. 5. 10. 이전 1 다음
