Let's Run Jinyeah

그래프 구성 노드(node) 간선(edge) 그래프 종류 무방향 그래프 vs 방향 그래프 무방향 그래프: 간선을 통해 양방향으로 갈 수 있다 방향 그래프: 간선에 방향성이 존재 연결 그래프 vs 비연결 그래프 연결 그래프: 무방향 그래프에 있는 모든 정점 쌍에 대해서 항상 경로가 존재하는 경우 비연결 그래프: 무방향 그래프에서 특정 정점쌍 사이에 경로가 존재하지 않는 경우 사이클 vs 비순환 그래프 사이클: 단순 경로의 시작 정점과 종료 정점이 동일한 경우 단순 경로: 경로 중에서 반복되는 정점이 없는 경우 비순환 그래프: 사이클이 없는 그래프 완전 그래프 그래프에 속해있는 모든 정점이 서로 연결되어 있는 그래프 그래프 구현 방법 - 2차원 리스트 1. 인접행렬: 2차원 배열로 그래프의 연결 관계를 표현..

Basic data structures array, list, tuple linked list set, dictionary graph, tree stack, queue Stack(=array) 선입후출 리스트 라이브러리 이용 append(): 리스트의 가장 뒤쪽에 데이터 삽입 pop(): 리스트의 가장 뒤쪽에서 데이터 꺼냄 Queue 선입선출 collections 모듈에서 제공하는 deque 자료구조 활용 속도가 리스트 자료형에 비해 효율적이며, queue 라이브러리를 이용하는 것보다 더 간단 from collections import deque queue = deque() queue.append((x,y)) x, y = queue.popleft()​ Linked List Why?(=Array limit..

Changing mode from insert mode to command mode From command mode to insert mode - type a/A/i/I/o/O (더보기) From insert mode to command mode - type Esc (escape key) 더보기 Text Entry commands a Append text following current cursor position A Append text to the end of current line i Insert text before the current cursor position I Insert text at the beginning of the cursor line o Open up a new line fol..

현재 commit으로부터 과거 N개의 commit에 대해 commit 통합, 메세지 수정 git rebase -i HEAD~N git push -f [origin] [feature브랜치] 커밋 해시값 앞에 squash(약어로는 s)를 붙여줌. pick 대상에 squash로 지정된 커밋이 합쳐짐 :wq 명령어로 저장 기존의 작업에 대한 커밋 메시지는 지우고 하나의 대표적인 commit 메세지 작성 원격 저장소에 commit 변경내역 push 다른 branch에 있는 여러 commit 내역을 현재 branch에 적용시키기 git rebase {가져올 Branch 이름}

[Github 기본 브랜치 master에서 main으로 변경됨] Github 기본 브랜치 master에서 main으로 변경하면서 새로운 저장소를 생성할 때 초기 옵션을 선택하면 main 브랜치가 기본 브랜치로 생성된다. 하지만 Git 2.28.0 버전 이하를 사용한다면 command창에서 로컬 저장소의 기본 브랜치는 여전히 master이다. 따라서 처음 로컬 저장소를 github에 올릴 때 자동으로 두 개의 branch(main, master)가 생성되는 경우가 발생한다. 해결방법은 두 가지이다. 1. Git 버전을 업그레이드 한다. 2. 로컬 저장소에서 main branch를 생성한 후 github에 push 한다. 두 번째 방법으로 해결해보았다. git init git add . git commit ..

1. staged 상태의 수정사항으로 unstaged 상태로 변경 git reset HEAD -1 2. 다른 점 확인 git diff 3. 브랜치 충돌 지점 확인 4. 수정 5. add & commit

Error - failed to push some refs to remote repository(github)에 나의 local repository에 없는 commit이 존재 팀원이 github에 새로운 수정사항을 반영한 경우 C:\mirror>git push -u origin main ! [rejected] main -> main (non-fast-forward) error: failed to push some refs to hint: Updates were rejected because the tip of your current branch is behind hint: its remote counterpart. Integrate the remote changes (e.g. hint: 'git pull..

List slicing notation a[start_index : stop_index] a[start_index : stop_index : step_size] 리스트의 가장 처음부터 or 마지막까지를 슬라이싱할 경우 start_index 또는 stop_index 생략 가능 슬라이싱 결과는 (stop_index-1)번째 원소까지 포함 (stop_index의 item은 제외) List slicing with negative index and negative step value # negative start or stop index a[-1] # 마지막 item a[-2:] # 마지막에서 두번째 item부터 마지막 item까지 a[:-2] # 처음부터 마지막에서 두번째 item 전까지 # negative s..