Nathan's 개발 일지

오늘 배운 것 Graph, tree, BST(Binary Search Tree)는 graph라는 큰 뿌리에서 나온 갈래들입니다. 그중 graph의 자료구조에 대해 알아보겠습니다. Graph 자료구조 그래프는 노드(node, 또는 vertex 정점), 그리고 노드와 노드를 연결하는 간선(edge)로 구성됩니다. 특징 한 vertex에서 2개 이상의 경로가 가능 무방향 / 양방향 모두 가능 slef loop가능, loop ciruit 가능 순환 / 비순환으로 나뉨. 위에 파란 점들은 데이터입니다. 이 데이터를 vertex라고 부르고, 점과 점을 이어주는 간선이 edge입니다. 두 버텍스는 방향성을 가지지 않을수도 있고, 방향성을 가질수도 있습니다. 그리고 스스로를 가르킬 수도 있습니다. 위 그림과 같이 시작..

오늘 배운 것 Linked List, Hash Table 데이터를 처리하는 방식 중 하나인 링크드 리스트와 해시 테이블에 대해서 배웠다. 이러한 데이터 처리 방식은 일상 생활속에서도 많이 사용되고 있다는점. 평소에 자주 듣는 노래나 유튜브같은 경우도 앞뒤로 움직일 수 있고 반복할 수 있다는 점에서 링크드 리스트를 사용하고 나의 마음을 아프게한 비트코인은 해시 테이블의 데이터 처리방식을 사용한다. 봐도봐도 어려운 개념이였지만, 오늘 문제를 풀면서 페어분께 그림을 하나하나 그리며 설명하니, 나 스스로도 개념이 머리속에도 정리가 되고 또 오래 기억이 남는 것 같다. 앞으로 이런 설명 방식을 잘 이용해야 겠다. 오늘 느낀점 내가 배운것을 남이 쉽게 이해할 수 있도록 설명할 수 있을 정도가 되야 제대로 배운것이라..

자료구조 - 연결 리스트 (Linked List) 연결 리스트는 '노드' 라는 객체로 이루어져있다. 연결리스트에서 노드는 Data와 Next adress로 구성되어있다. (데이터와 주소는 한 세트) 입력하는 데이터를 담고 노가 추가될 때 마다 Next adress를 이용하여 다음 노드와 연결한다. 각 노드에 다음 주소를 저장함으로써 다음 노드를 탐색할 수 있다. (한개의 포인터로 다음 주소를 가르킨다.) 첫번째 서있는 사람이 머리부분 (haed) 마지막에 서있는 사람이 꼬리부분 (tail)이다. 꼬리부분(tail)인 마지막 노드는 위와같이 다음 주소가 Null이라면 마지막 노드라고 할 수 있다. 다음 저장되는 주소가 없으니까 null 인 것이다. 위와같이 한 방향으로 연결되어지는 구조가 단순 연결 리스트..

오늘 배운 것 자료 (Data) 자료란 문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위이다. 자료를 의미있게 정리하면 정보가 된다. 데이터 타입 (Data Type) 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치. 같은 2진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있다. 원시 타입 (Primitive Type) : 정수, 실수 / 문자 / 논리 (참, 거짓) 사용자 정의 타입 (Custom Type) : 구조체, 클래스 등... 자료 구조 (Data Structure) 데이터 타입 : 하나의 데이터를 어떻게 해석할지 정의한 것 자료 구조 : 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것 Stack, ..

HTML, CSS, JavaScript를 이용하여 만든 GunFight Game. 1. 브롤러 소환 클릭시, 랜덤한 브롤러 등장. 2. 브롤러 클릭시 폭발 이벤트와 함께 Score + 10. 3. 브롤러 연속 3회 적중시 Special Skills 발동. (화면상의 모든 브롤러 폭발과 함께 점수 획득)

오늘 배운 것 목업의 중요성 작은 프로젝트를 진행하면서 와이어프레임 설계의 중요성을 깨닫게 되었다. 내가 구상하고자 하는 아이디어를 먼저 설계해두고 코드로 하나씩 짜서 만드는것이 보기 좋을 뿐 만 아니라, 코드를 설계함에 있어서 좀 더 견고하게 짤 수 있는 것 같다. 지금까지 코드스테이츠에서 진행한 스피린트 중 가장 힘을 많이 썼고 시간도 많이 들였는데, 그만큼 좋은 결과가 나와서 정말 뿌듯했다. 코딩을 하면서 삽질(?)을 많이 해봐야 늘은다 했는데 정말이다. 이런 저런 실수도 많이 해보고 왜 동작을 안하는거지... 왜 이런거지... 삽질하다보니 그 과정에서 뭔가 배움이 있었다. 더 공부할 것 require css... (해도 해도 어려운 css)

오늘 배운 것 Git add, submit Error해결 깃 레포지토리에서 분명 제대로 내 컴퓨터로 'git clone'을 하였다. VS코드에서 작성이 완료된 파일들을 'git add'하려고 하니 VSCode: git fatal error: file is outside directory~~ (링크 클릭) 위와 같은 에러가 나는 것이다. 무시하고 파일에 들어가서 'git add'를 하니까 됐다. 근데 문제점이 그렇게 add를 하고나니 'git commit -m'이 되지 않는 것이였다. 에러가 뜬 상태에서 add를 해버리니 commit할때도 동일한 문제가 발생했던 것이다. 해당 문제에 대해서 구글링 해보니 스택오버플로우에 답변이 있었다. ASKII 코드 문제였던것이다. 파일명을 한글로 적어서 파일을 읽을때 ..

오늘 배운 것 Prototype 프로토타입을 알기 전에 먼저 상속에 대한 개념을 이해해야한다. 자바스크립트에서 상속이란? 새로운 클래스에서 기존 클래스의 모든 프로퍼티와 메소드를 사용할 수 있는 것을 말한다. 상속을 통해서 입맛에 맞게 수정하여 재사용 가능하고, 클래스간의 관계를 형성하여 조직화 할 수 있다는 장점이 있다. 자바스크립트는 C언어와같은 클래스 기반이 아니라 프로토타입 기반의 객체 지향 언어이다. 프로토타입이란? 자바스크립트의 모든 객체는 프로토타입이라는 객체를 가지고 있는데, 모든 객체들은 프로토타입으로 부터 프로퍼티와 메소드를 상속 받는다. 이러한 상속될 때 정보를 제공하는 객체를 프로토타입이라고 한다. 이렇게 프로토타입이 상속될때, 상속되는 가상의 연결고리를 프로토타입 체인이라고 한다...