CodeDrive

Remote Repository 

 이전 [Git 빨]에서는 local Repository에서 진행된 것이므로 아직 다른 사람과는 공유를 할 수 없는 상태였다. 따라서 이를 다른 사람들과 공유하기 위해서는 local Repository에서 Remote Repository에 올려야 한다. 대표적인 Remote Repository로는 github가 있다.

 remote repository는 기본적으로 빈 repositroy이며 이 곳에서 직접 작업을 할 수는 없고, 단지 local repository에 있는 branch들을 올릴 수 있다. remote repository와 통신하기 위해서는 크게 두 가지 방법이 있다. http 방법과 SSH 방법인데 보통 http 방법을 통해서 전송 및 수신하면 된다. (개인 기기에서만 진행한다면 SSH 방법을 사용해도 된다.)

 local repository의 값을 remote repository에 그대로 올라가기 때문에 pointer 값인 head와 branch명이 그대로 올라가게 된다. 그러면 나중에 이 값을 받으려고 할 때 내 local repository의 pointer와 master가 헷갈릴 수 있다. remote repository에서 온 branch 앞에는 origin/~ 와 같이 붙게 된다.

 origin/master와 master는 서로 다른 것으로 인식되기 때문에 local에서 commit을 하면 master만 움직일 뿐 origin/master는 움직이지 않는다. 대신 remote에 다른 사람이 새로 값을 넣어두었다면 remote repository에만 값이 바뀌게 될 것이다.

 이 상태에서 다시 값을 받아온다면 f42c5를 기준으로 서로 값이 달라지게 되는 것이므로 branch로 갈라지게 된다. 따라서 이를 나중에는 merge하는 작업이 필요하다.

명령어

 따라서 위와 같은 작업을 하기 위해서 clone, push, fetch, pull과 같은 방법을 사용해서 remote repository와 상호작용을 할 수 있다.

clone, fork

 처음 local repository와 remote repository와 연결을 할 때 사용하는 명령어/기능이다. fork는 다른 사람이 가지고 있는 repository를 참고해서 프로젝트를 진행하려고 하지만 그 repository에 push를 하지 않으려고 할 때 사용한다. 쉽게 말하면 다른 사람이 만든 remote repository를 내가 복사해오는 것을 의미한다.

 clone은 remote repository의 값을 처음 local로 가져오려 할 때 사용한다. 위에서 말했던 http나 ssh 방법을 사용해서 가져올 수 있다. http/ssh 값은 쉽게 복사를 해서 붙여넣을 수 있다. 명령어는 다음과 같이 사용한다.

git clone <http/ssh 값>

push

 내 local의 값을 remote로 올리기 위해서 사용하는 명령어다. 기본적으로는 항상 origin master를 올리게 되어 있고 권한이 없다면 master의 경우에는 push가 되지 않을 수 있다. (누구나 push를 할 수 있다면 문제가 발생할 수 있다.) 명령어는 다음과 같이 사용한다. <new branch>의 default는 origin master이다.

git push <new branch>

fetch

fetch는 remote repositories로 부터 commit을 받아올 수 있다. 즉 현재의 HEAD를 유지한 채로 branch별로 바뀐 점을 가져올 수 있는 것이다. (아직 merge 하지 않았다.) 명령어는 다음과 같이 사용한다.

git fetch origin <branch>

pull

pull은 fetch와 merge 명령어를 동시에 바꾸는 것으로 현재의 HEAD가 바뀌게 될 것이다. 명령어는 다음과 같이 사용한다.

git pull

문제:

 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.

 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 데이터, ....,

 10번 데이터틑 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번데이터는 2번 컴퓨터, ...

총 데이터의 개수는 항상 a^b개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.

입력:

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1<=a<100, 1<=b<1,000,000)

출력:

각 테스트 케이스에 대해 마지막 데이터가 처리되는 컴퓨터의 번호를 출력한다.

풀이 방법:

 a^b 꼴, 즉 제곱수 형태로 주어지기 때문에 일정한 규칙이 있게 된다. 계속 곱하다 보면 일의 자리가 반복됨을 알 수 있다.

1 -> 1 -> ...

2 -> 4 -> 8 -> 6 -> 2 -> ...

3 -> 9 -> 7-> 1 -> 3 ->...

4 -> 6 -> 4 -> ...

5 -> 5 -> ....

6 -> 6 -> ...

7 -> 9 -> 3 -> 1 -> 7 -> ....

8 -> 4 -> 2 -> 6 -> 8 -> ....

9 -> 1 -> 9 -> ....

10 -> 10 -> ... (원래는 0이겠지만 문제상에서는 10이다.)

따라서 a에 맞는 규칙 배열을 만들어 준 뒤에 b에 맞는 인덱스를 찾아 반환해주면 된다.

문제 링크:

https://www.acmicpc.net/problem/1009

문제:

풀이 방법:

<Test 32 시간초과>

 <2021.07.11 수정>

DFS와 같이 재귀적인 방법을 사용하는 것이 시간을 많이 소요할 것 같아 일반적으로 그래프에서 최소 거리를 구하는 방법으로 많이 사용되는 다익스트라 방법을 사용했다. 1에서 부터의 거리를 측정하기 때문에, 1에서 다익스트라로 거리를 구한 뒤에 K보다 작은 것의 갯수를 세서 반환하도록 한다.

문제 링크:

https://programmers.co.kr/learn/courses/30/lessons/12978

문제:

풀이 방법:

 입출력 예시를 통해서 살펴 보면 2번선수의 경우에는 모든 경기기록이 있어서 순위를 알 수 있지만 5번 선수는 2번 선수와의 기록이 있지만 순위를 유추할 수 있다. 왜냐하면 2번이 1,3,4번 선수한테 졌는데 5번이 2번한테 졌으므로 5번은 당연히 1,3,4번 선수한테 진다는 것을 알 수 있다.(1,3,4 > 2 > 5) 또한 2번이 5번을 이겼기 때문에 5번이 이긴 사람도 당연히 이길 수 있다. (이 문제에서는 이러한 케이스가 없긴 하다.)

 처음에는 리스트로 했더니 시간초과가 발생해서 이를 set으로 바꿔서 했더니 시간초과가 발생하지 않았다.

문제 링크:

문제:

풀이 방법:

문제 링크:

문제:

풀이 방법:

문제 링크:

https://programmers.co.kr/learn/courses/30/lessons/12902

문제:

상근이는 환경에 매우 관심이 많기 때문에, 나무를 필요한 만큼만 집으로 가져가려고 한다. 이 때, 적어도 M미터의 나무를 집에 가져가지 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하는 프로그램을 작성하시오.

입력:

출력:

풀이 방법:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

k,n=map(int,input().split()) trees=list(map(int,input().split())) left=1 right=max(trees) answer=0 while left <= right:     count=0     mid=(left+right)//2     for tree in trees:         if tree-mid > 0:             count+=tree-mid     if count==n:         if answer < mid:             answer=mid         left=mid+1     elif count < n:         right=mid-1     else:         if answer < mid:             answer=mid         left=mid+1 print(answer)

cs

문제 링크:

문제:

입력:

출력:

풀이 방법:

문제 링크:

Branching

 git을 잘 사용하기 위해서는 branching을 잘 관리해야 한다. branching을 잘 사용하면 선형적인 개발이 아닌 비선형적인 개발을 할 수 있으며 버전 관리를 하는 것이 더 용이해진다. 따라서 복잡한 branch를 잘 관리할 수 있도록 해야 한다.

 branching 개념을 소개하기 전에 HEAD와 master가 무엇인지 알아야 한다. master는 기본적으로 생성되어 있는 branch다. 그리고 HEAD는 pointer로 가장 마지막으로 commit 한 곳이 어딘지를 가리키는 pointer다.(추후 이 HEAD를 임의로 옮길 수 있긴 하다.)

branch의 생성, 이동, merge

 위와 같이 default인 branch가 있다고 하자. c0과 c1은 commit이며 숫자가 작을수록 더 오래된 commit이다. 따라서 c1이 더 최신 commit이므로  defult와 HEAD가 c1을 가리키고 있다.

 branch를 만드는 명령어는 branch이다. git branch <만들 branch명> 명령어를 입력해서 branch를 만들 수 있다. 따라서 git branch experiment를 입력해서 새 branch를 만들도록 하자.

 branch를 만들어도 HEAD를 옮긴 것이 아니므로 experiment로 branch가 이동한 상태는 아니다. 아직 HEAD가 master(default)에 있는 것이므로 지금 commit을 한다면 master에 c2가 쌓이게 될 것이다. 따라서 새로 만든 experiment branch로 이동하기 위해서 checkout이라는 명령어를 사용한다. git checkout <이동할 branch명> 명령어를 입력해서 branch를 이동할 수 있다. 따라서 git checkout experiment를 입력해서 이동하도록 하자.

 branch를 이동했다면 다음과 같이 푸른색 master가 experiment로 바뀐 것을 알 수 있다. 따라서 이 상태에서 commit을 두 번 한다면 experiment 가지에서 증가하게 될 것이다.

 이제 다시 master(default)로 돌아간다면 어떻게 바뀌게 될까? default에서 commit3.txt와 commit4.txt를 만든 기록이 없으므로 test.txt와 commit2.txt만 가지고 있을 것이다. 

 merge란 두 개의 branch를 합치는 것을 의미한다. 실생활 예시로 설명한다면 한 프로그램이 A라는 사람이 로그인 기능을 구현하고 B라는 사람이 회원가입을 하는 기능을 구현했다 하자, 각자 branch를 생성해서 기능을 구현했고, 완성했다면 이를 합쳐야 할 것이다. 이때 사용하는 것이 merge라는 기능이다. merge를 설명하기 위해서 commit을 몇 번 더했다. 

 다음과 같은 상태라고 할 때 experiment branch를 이제 default를 합치기 위해서 default(master) branch로 이동을 해야 한다. 그 다음에는 git merge experiment를 하면 experiment가 default에 합쳐지게 된다. 

 하지만 merge를 수행했다고 experiment가 사라진 것은 아니다 experiment에 존재하는 변경사항들이 master에 합쳐진 것이지 branch 자체가 사라진 것은 아니다. 따라서 experiment로 변경 후 다시 commit을 하면 다음과 같이 만들어지게 될 것이다.

 이렇게 branch를 생성,이동하고 이를 merge를 함으로써 비선형적(병렬적)으로 프로젝트를 진행할 수 있게 된다. 따라서 branch를 잘 사용해서 프로젝트 진행에 효율성을 높이도록 해보자.

문제:

입력:

출력:

풀이 방법: