본문 바로가기

merge

(2)
[git 사용법] - Branch 브랜치 이동, 변경, 파일 복원, 삭제, 병합(merge), Branch 협업을 하면 개발자들은 작업 레파지토리에서 소스 코드를 공유하면서 작업을 한다. 만약 어플을 만드는데 어떤 개발자는 채팅 기능을 만들고, 또 어떤 개발자는 검색 기능을 맡아 작업한다고 가정해보자. 채팅 작업이 끝난 후 검색 작업을 수행한다면 연관성이 없는 기능 단위의 작업을 비효율적으로 하고 있는 것이다. 각자 작업을 다 한 후에 합치는 방법이 더 효율적일 것이다. Git에서는 branch와 merge라는 명령으로 이것을 가능하게 한다. Branch는 독립적으로 작업을 할 수 있는 공간이다. main branch가 아니라, 채팅은 chat branch에 검색은 search branch 에서 작업을 하면 서로 독립적인 공간에서 작업을 하기 때문에 서로의 작업에 영향을 주지 않는다. 각자의 작업..
알고리즘 - Sort 정렬 (Merge sort, Quick sort), Python 코드 Merge Sort (병합정렬) - 일반적인 방법으로 구현했을 때 이 정렬은 안정정렬에 속하며, 분할 정복 알고리즘 중의 하나이다. - 분할 정복 알고리즘 : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. 대개 순환호출을 이용하여 구현한다. - 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. - 분할(Divide): 입력 배열을 같은 크기의 2개의 부분 배열로 분할한다. - 정복(Conquer): 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않으면 순환 호출 을 이용하여 다시 분할 정복 방법을 적용한다. - 결합(Com..

728x90