기억보다 기록을

Laptop ->(wifi 혹은 유선)-> AP(Access Point) -> swtich -> router ( switch와 router: 내 서버에 접속) ->(유선 혹은 무선)-> cloud IP 주소 인터넷 프로토콜은 인터넷의 정보들이 어떻게 전송되는지를 정의하기 위한 규칙들입니다. 프로토콜이란, 규칙들의 집합을 말합니다. 인터넷 프로토콜 중 일부는 인터넷 상에 있는 각 장치에 대해 IP 주소를 할당해주는 것과 관련 있습니다. IP 주소는 인터넷 상의 장치들을 식별할 수 있게끔 해줍니다. IP(인터넷 프로토콜)은 여러 버전을 거쳐왔습니다. 가장 최근 버전은 IPv6로, 기존의 IPv4 프로토콜을 대체하기 위한 것입니다. IPv4 주소와 IPv6 주소 IPv4 시스템에서, IP 주소는 마침표로 구분..

컴파일 과정(Compile) 컴파일은 소스 코드를 오브젝트 코드로 변환시키는 과정입니다. 여기서 소스 코드는 여러분이 C언어와 같은 프로그래밍 언어로 작성한 코드이고, 오브젝트 코드는 기계 코드라고도 알려져 있는데, 0과 1로 이루어져 있으며 컴퓨터에게 프로그램이 어떻게 실행되어야 하는지 알려주는 코드입니다. make 명령어 자체는 컴파일러가 아니고, clang이라는 컴파일러를 호출해서 C 소스 코드를 오브젝트 코드로 컴파일 하도록 합니다. 전처리(Precompile) 컴파일의 전체 과정은 네 단계로 나누어볼 수 있습니다. 그 중 첫 번째 단계는 전처리인데, 전처리기에 의해 수행됩니다. # 으로 시작되는 C 소스 코드는 전처리기에게 실질적인 컴파일이 이루어지기 전에 무언가를 실행하라고 알려줍니다. 예를 ..

cs50안에 스크래치를 주제로 한 강연이 있는데ㅋㅋㅋㅋ 게임만든거 너무 킹받고 귀엽잖아,,? 그래서 나도 만들었다! 아래 링크로 가면 스크립트 확인 가넝하고 플레이 할 수 있다. https://scratch.mit.edu/projects/669974855 https://scratch.mit.edu/projects/669974855 scratch.mit.edu [게임설명] 날아오는 공을 피하는 게임입니다. 1. 고양이는 마우스로 조작하며 스페이스를 누르면 시작합니다. 2. 고양이는 공이나 벽에 닿으면 죽습니다. 3. 날아오는 공은 벽에 닿을 때마다 갯수가 늘어납니다. 4. 바나나 아이템은 10초마다 하나씩 나옵니다. 5. 바나나 아이템을 먹으면 고양이가 커집니다. 6. 공은 바나나 아이템에 닿으면 사라집니..

합병정렬은 이전까지의 방법과는 달리 많은 양의 데이터가 한 개가 될 때까지 반으로 계속 분해한다. 그리고 다시 그 데이터를 합치는 것을 합병정렬이라 한다. 이 정렬방식의 효율성에 대해 알아보자. 1. 합병 정렬 전화번호부의 분할 정복 탐색처럼 데이터를 반으로 나누어간다는 것과 공통점이 있는 방법인 합병 정렬(병합 정렬)이 있습니다. 합병 정렬은 원소가 한 개가 될 때까지 계속해서 반으로 나누다가 다시 합쳐나가며 정렬을 하는 방식입니다. 그리고 이 과정은 재귀적으로 구현되기 때문에 나중에 재귀를 학습하면 더 이해하기 쉽습니다. -> half씩 처리하며 자기 스스로 계속 불러내는 재귀의 형식을 띈다. 아무래도 메모리를 많이 차지한다는 단점이 있지만, 요즘 하드웨어가 상대적으로 저렴한 편이니 합병정렬이 알맞은..

삽입 정렬 자료를 정렬하는 또 다른 알고리즘 중 하나인데, 자료를 여러 번 비교하거나 교환할 필요가 없는 방법이 있습니다. 삽입정렬은 자료가 정렬된 부분과 정렬되지 않은 부분으로 나누어집니다. 정렬되지 않은 부분의 자료가 정렬된 부분의 자리로 삽입되는 형태의 정렬 방법입니다. -> 삽입정렬은 이전에 말한 버블정렬, 선형탐색(선택정렬)과는 다른 방식이다. 삽입정렬은 각 원소 값에 맞는 공간을 만들어 이동시킨다. 모든 원소가 정렬될 때까지 값이 완벽해지지 않는다. 왼쪽에서 오른쪽으로만 정렬을 수행하기 때문에 시간을 두고 실행해야 한다. 살펴본 정렬 방식들을 통해 각 알고리즘이 각자의 장단점을 가지고 있고, 개발자가 어떤 알고리즘을 선택해야 하는지 고민이 필요함을 느낀다. 실행 삽입 정렬은 배열을 정렬된 부분..

버블 정렬 정렬되지 않은 리스트를 탐색하는 것 보다 정렬한 뒤 탐색하는 것이 더 효율적입니다. 정렬 알고리즘 중 하나는 버블 정렬입니다. 버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법을 말합니다. 버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위의 정렬에 집중합니다. 이 접근법은 간단하지만 단 하나의 요소를 정렬하기 위해 너무 많이 교환하는 낭비가 발생할 수도 있습니다. 버블 정렬은 리스트 안에 들어있는 두 개의 인접한 수를 비교하고 만약 순서에 맞지 않는다면 교환해주는 방식으로 작동합니다. n개의 원소에 대해서 버블 정렬을 한번 수행할 때마다 n번째의 원소가 제 자리를 찾게 됩니다. 그렇기 때문에 다음 정렬에서는 n-1개의 원소를 정렬해 주면 됩니다. 선택..

Lecture1 -알고리즘은 어떤 것인지 설명. 시간/공간 복잡도를 간단한 개념으로 알려줌.(전화번호부 예시) -입력값과 출력값이 있는데 그 사이에서 어떻게 출력할지를 정하는 것이 알고리즘. Point Corner Case 예외 -> 일어날 수 있는 모든 가능성을 작성 branch 조건분기 -> 조건을 어떻게 줘야 효율적일까 ineffcient code -> How to improve? (예시: 방안에 있는 사람 수 세기) PseudoCode 의사코드. 첫페이지부터 smith가 있는지 찾는다. 없으면 그 다음페이지에서 찾는다. 찾을때까지 반복한다. (선형탐색) 책의 가운데를 펼친다. 전화번호부는 이름순으로 정렬되어 있기 때문에 그 페이지에 mike smith가 없다면 앞쪽을 살펴봐야할지 뒤쪽을 살펴봐야할..

가상 현실과 증강 현실 가상 현실(Virtual Reality)과 증강 현실(Augmented Reality)은 최근 들어 급격히 전세계적으로 유명해졌습니다. 가상현실을 통해 3차원 세계에서 게임이나 비디오 등의 시뮬레이션을 경험할 수 있게 되었습니다. 증강현실은 가상현실과 기본적으로 비슷한데, 사용자에게 기존의 주변환경과 분리된 전혀 다른 환경을 경험하게 하지 않고 현재의 환경 위에 영상, 게임 등의 효과를 입히는 기술입니다. 두 기술의 차이점과 이 기술을 통해 어떤 발전을 이룰 수 있는지 살펴 봅시다. 가상 현실의 원리 최근 국외 뿐만 아니라 국내에서도 다양한 가상현실(VR) 기기들이 개발, 출시되고 있습니다. VR은 가상의 환경이나 상황을 컴퓨터로 만들어서 사람들이 실제로 그 상황에 들어와있는 것 ..