Today I Learned

1. VS Code에서 git 푸시하고 Pull Request 열기

포크(소스트리)를 사용하다 보니 가끔 커밋도 안되고 말썽을 부릴 때가 있어서 그냥 터미널에서 깃을 다루는 법을 익혔다 (feat. VsCode)
나중가서 분명히 또 까먹을 것이기 때문에 기록 또 기록을 습관화하자..후

1) 브랜치 만들기

git branch temp

원하는 이름의 브랜치를 만든다.

2) 해당 브랜치로 이동

git checkout temp

3) 변경사항 커밋 & 푸시

변경사항이 있으면 VsCode 브랜치모양에 변경사항 갯수만큼 숫자가 생긴다.
변경사항에 마우스 호버하면 +모양이 생기는데 클릭하면 Stage 된다.
이 후 소스 제어 맨 오른쪽 점 세개를 클릭한 후 커밋 - 커밋을 한다. 그러면 VSCode중앙 상단에 커밋메세지를 입력하라고 나온다. 입력 후 엔터를 누른다.

그러면 이렇게 분기 게시가 나온다 클릭.

4) 깃허브에서 Pull request 열기

이제 웹에서 깃허브 해당 레퍼지토리를 가면

이게 뜰 수도 있고 안 뜰 수도 있다.
뜨면 땡큐하고 Compare & pull request 누른다. (안뜨면 branch란에 가서 직접 열어줘야 한다.)

메세지를 입력 후 Create pull request를 누른다.

이제 코드리뷰를 받은 후 직접 머지하거나(Merge pull request 클릭) 머지를 당하면 끝나는데
누른 후

Delete branch를 눌러 브랜치를 정리해준다.

2. CS 스터디

7장 데이터 구조와 처리(p.310 ~ p.318)

객체지향의 함정

객체는 관련된 부가 비용이 어느정도 존재한다. 자신이 사용할 메서드에 대한 포인터를 가지고 다녀야 한다. 데이터만 저장하는 데이터 구조처럼 짜여있지 않은것이다. 성능이 결정적으로 중요할 때는 전통적인 배열을 사용하는 것이 낫다.

정렬

데이터를 정렬해서 저장하면 메모리 접근 횟수를 줄임으로써 검색을 빨리 끝낼 수 있다. 문자열을 정렬할 때는 아스키 코드가 이용된다.

해시

데이터 구조를 순회하면서 비교를 여러번 수행할 필요없이 성능이 좋은 다른 접근 방법이 해싱이다. 사용할 키에 대해 해시 함수를 적용한다. 해시 함수의 결과값을 사용해 키에 대응하는 데이터를 메모리에 저장할 수 있다. 따라서 메모리 크기보다 작은 범위의 값을 만들어내야 한다. 해시 함수의 결과를 배열 인덱스로 활용하는 방법이 해시 테이블이다. 하지만 이는 충돌이 일어나기 쉬운데 해시체인을 이용하거나 변형된 해시인 완전 해시(각 키를 유일한 버킷에 연결해주는)를 사용한다. 하지만 모든 키를 미리 알고 있지않으면 완전한 해시 함수를 만들기는 불가능하다.

To Do

1. 프로젝트 구글 로그인 API 연결

2. 完) CS스터디 정리하기

Always 完) 알고리즘 최소 한 문제 - 220312's Algorithm

Today's Short Report

프로젝트 2주안에 가능한가 이거