쥬코딩

현재 커밋 "2"가 master branch에서 가장 최근 커밋이다. branch: 커밋이 새로 생성될 때마다 head의 위치가 바뀐다. tag: tag를 지정한 커밋의 위치에 고정되어있다. git tag 태그이름 브렌치이름(브렌치이름 생략가능): 해당 브렌치의 헤드부분에 태그 생성하기 HEAD->master 옆에 tag: 1.0.0이 생성된 것을 볼 수 있다. 브렌치의 헤드 커밋말고 이전 커밋에 태그를 생성하려면 git tag 태그이름 커밋아이디 로 명령하면 된다. 커밋 "3"을 새로 생성한 후 브렌치의 헤드는 최근 커밋인 "3"으로 이동했지만 태그는 그대로 "2"에 고정되어있다. git tag -a 태그이름 -m 설명 브렌치이름(브렌치이름 생략가능): 태그에 설명을 추가할 수 있다. HEAD->mas..

git 2022. 1. 12. 13:31

git remote add 단축이름 주소: github의 repository 주소를 단축해서 부를 이름을 지정하고 자신의 컴퓨터에 추가한다. git remote remove 단축이름: 삭제하기 git push -u 단축이름 브렌치이름: 해당 branch의 파일을 단축이름으로 불리는 주소에 저장한다. 처음으로 push 할 경우에만 -u 이후의 내용을 써야하고 그 다음부터는 git push로만 명령한다. git push: 두번째 push부터 사용하는 명령 ssh-keygen: public key와 private key를 자동으로 생성해준다. 위에서 키가 생성된 위치로 이동한 후 id_rsa.pub 파일(public key가 저장된 파일)의 내용을 복사한다. github->settings->SSH and GP..

git 2022. 1. 11. 11:36

커밋한 내용을 지우고, 다시 복구하는 방법 현재 커밋 상태는 아래와 같다고 할 때, 제일 최근 커밋 내용을 삭제하겠다. git reset HEAD^: 가장 최근의 커밋 삭제하기 git reset HEAD^ 수행 후 커밋 "4" 의 내용이 사라진 것을 볼 수 있다. git reset --hard ORIG_HEAD git reset --hard ORIG_HEAD 수행 후 커밋 "4"의 내용이 다시 나타난 것을 볼 수 있다. git reset --sotf/--mixed/--hard의 차이점 출처: https://www.youtube.com/playlist?list=PLuHgQVnccGMA8iwZwrGyNXCGy2LAAsTXk

git 2022. 1. 10. 11:50

git branch생성과 이동, 그리고 branch 간의 차이점을 보는 방법에 대해 알아보겠습니다. git branch: 현재 존재하는 branch의 이름 보기 master는 git의 기본 branch이다. git branch 브렌치이름: 새로운 branch 생성 exp라는 새로운 branch 생성한 후 exp가 추가된 것을 볼 수 있다. git checkout 브렌치이름: 브렌치로 이동 exp라는 branch한 후 *표시가 exp로 옮겨진 것을 볼 수 있다. ( git checkout -b 브렌치이름: 브렌치 생성과 이동을 동시에 할 수 있다. ) exp branch에 새로 commit한 내용을 추가했다. git log를 통해 새로운 commit "3"이 추가된 것을 볼 수 있다. git checkou..

git 2022. 1. 9. 13:24

git의 기본적인 명령어 정리 git status: 새롭게 생성된 파일의 상태 표시하는 명령어 ex1.txt라는 파일을 생성하고 (vim ex1.txt 가 ex1.txt라는 파일을 생성하라는 명령어이다.) git status라고 명령하면, ex1.txt 파일이 추적되지 않고 있다고 한다. git add: 파일을 추척하기 위한 명령어 git add 파일이름 형식(git add ex1.txt)으로 명령하면 이제부터 ex1.txt파일이 추적된다. git add한 후 다시 git status라고 명령하면, ex1.txt 파일이 추적되고 있다고 한다. git commit: 추적되고 있는 파일의 변경사항 저장 git commit 으로 명령하면 commit의 버전 이름을 작성하는 창이 나타난다. git commit ..

git 2022. 1. 9. 12:53

오늘은 넓이 우선탐색에 대해 알아보겠습니다. 넓이 우선탐색은 거리를 기준으로 하는 탐색 방법이라 할 수 있습니다. 즉, 시작점으로부터 거리가 같은 노드를 먼저 탐색하는 방법입니다. 아래 그래프를 기준으로 설명하겠습니다. 거리가 동일할 때는 작은 숫자부터 탐색한다고 가정하면 시작점이 0일때 BFS 방식을 사용하면, 0->1->4->2->3 순서로 그래프를 탐색하게 됩니다. 0과 인접한 1과 4를 먼저 탐색하게 됩니다. 0과 인접한 것은 이제 없기 때문에 1과 인접한 것 중 이전에 탐색하지 않았던 노드인 2와 3을 탐색하게 됩니다. 1과 인접한 것은 이제 없고 4와 인접한 것 중 이전에 탐색하지 않았던 노드는 없기 때문에 탐색을 종료합니다. 위의 그래프를 인접 행렬 방식으로 나타내면 다음과 같습니다. 탐색한..

알고리즘 2021. 12. 27. 17:27

오늘은 오픈 어드레싱 중에서 선형 프로빙(linear probing)에 대해 알아보겠습니다. 해쉬테이블은 저장할 key 값은 달라도 hash function을 수행한 결과값은 동일할 수 있습니다. 이를 충돌(collision)이라고 부릅니다. 충돌을 해결하기 위한 방법에는 체인을 이용하거나 오픈 어드레싱 등을 이용할 수 있습니다. 오픈 어드레싱은 충돌을 피하기 위해 key를 해쉬 테이블에 직접 저장하는 방법입니다. 오픈 어드레싱에는 선형 프로빙(linear probing), 이차식 프로빙(quadratic probing), 이중 해싱(double hashing)이 있습니다. 그 중에서 선형 프로빙(linear probing)은 hash function을 수행한 결과값은 동일할 경우 뒤로 한 칸씩 미루면서..

알고리즘 2021. 12. 21. 20:52

오늘은 계수정렬에 대해 알아보겠습니다. 계수정렬은 x보다 작은 원소의 개수가 i-1개 라면, 정렬 후 x는 i번째에 위치해야 한다는 것을 이용합니다. 아래와 같은 arr배열에 있는 수를 정렬해야 한다고 할 때, arr 안에 있는 각 숫자가 몇 개 들어있는지 저장하는 cnt배열이 있습니다. cnt배열의 크기는 (arr 안에 있는 숫자 중 가장 큰 수 - 가장 작은 수 + 1)로 지정할 수 있습니다. cnt배열은 0으로 초기화 해준 뒤, arr 안에 있는 각 숫자가 몇 개 들어있는지 저장해야 합니다. 그 다음 cnt배열의 값들을 누적해서 다시 cnt에 저장하면 그것이 각 수가 저장될 배열의 위치가 됩니다. 이 부분에 맨 처음에 말한 "x보다 작은 원소의 개수가 i-1개 라면, 정렬 후 x는 i번째에 위치해야..

알고리즘 2021. 12. 20. 15:21