코딩고치

Remote Repository에 올라간 커밋 취소하기 가장 최근에 한 커밋을 취소하고 싶을 때 'git revert [해당 커밋 ID]'를 입력해주면 된다. 로컬 레포지토리에서만 작업하면 git reset 명령어를 쓰면 되지만 리모트 레포지토리에서 작업을 한다면 git revert를 사용해야 한다. 여러 개의 커밋 취소하기 git revert를 이용하여 여러 개의 커밋을 취소할 수 있다. git revert [시작 커밋 ID] [끝낼 커밋 ID]를 입력하면 된다. 이때 [시작 커밋 ID]는 유지되고 그 다음 커밋 ID부터 [끝낼 커밋 ID]까지 revert 된다. 위의 경우 8b07~, 4fa6~ 두 개의 커밋 아이디가 revert 된다.

git fetch git pull 명령어는 리모트 레포지토리를 로컬 레포지토리에 merge를 하는 과정이다. 협업을 할 때 리모트 레포지토리와 로컬 레포지토리의 차이를 확인해야 하는 경우가 생긴다. 이때 'git fetch'명령어를 이용하면 리모트 레포지토리의 데이터를 로컬 레포지토리에 가져온다. git fetch를 이용하면 merge는 하지 않고 가져오기만 한다. 그 후 git diff 명령어를 이용하여 어느 부분이 다른지 확인하면 된다. 차이점이 생기면 잘못되었을 경우 이 함수를 추가한 개발자에게 수정을 요구하거나 직접 수정을 한 후 commit을 하면 된다.

탐욕 알고리즘 최적의 해에 가까운 값을 구하기 위한 방법이다. 여러 경우가 있을 때 매 순간 조건에 맞는 최적의 경우를 찾아나가는 방식이다. 예시 동전 문제 지불해야 할 값이 6870원 일 때 10, 50, 100, 500원 동전으로 가장 적은 수의 동전으로 계산 가장 큰 동전부터 지불 coins = [500, 100, 50, 1] def coin_count(price, coins): coin_count = 0 ledger = list() coins.sort(reverse=True) # 내림 차순으로 정리 for coin in coins: coin_num = price // coin coin_count += coin_num price -= coin_num * coin ledger.append([coin,..

너비 우선 탐색 BFS와 DFS 너비 우선 탐색 (Breadth First Search): 노드들과 같은 레벨에 있는 노드를 먼저 탐색하는 방법 깊이 우선 탐색 (Depth First Search): 한 노드의 자식을 끝가지 간 후 다시 돌아와 다른 노드로 돌아간 후 그 노드의 자식들을 탐색 어떤 방식을 택하는지에 따라서 같은 그래프라 할지라도 탐색하는 순서가 달라진다. 그래프 표현 파이썬에서는 딕셔너리와 리스트 자료 구조를 이용하여 표현한다. 노드를 딕셔너리의 키로 두고 키에 대한 값을 인접 노드의 리스트로 만든다. graph = dict() graph['A'] = ['B', 'C'] graph['B'] = ['A', 'D'] graph['C'] = ['A', 'G', 'H'] graph['D'] = ..