요즘잘자쿨냥이 알고리즘 스터디

알고리즘 스터디를 위한 공간입니다.
풀이 코드 공유와 리뷰를 진행합니다.

주차별 주제

Week 1 : 자료구조 (Stack, Queue)

Week 2 : 정렬 (Bubble Sort, Quick Sort)

Week 3 : 탐색 (깊이 우선 탐색, 너비 우선 탐색, 이진 탐색)

Week 4 : 그리디 알고리즘 (Greedy algorithm)

Week 5 : 정수론 (소수 구하기, 오일러 피, 유클리드)

Week 6 : 그래프 1 (기본 표현법, 다익스트라)

Week 7 : 그래프 2 (다익스트라, 플로이드 워셜)

Week 8 : 트리 (트라이, 이진 트리)

Week 9 : 조합

Week 10 : 동적계획법 (Dynamic Programming)

이용 방법 및 규칙

초기 설정(최초 1회)

1. https://github.com/LikeLion-CoolCat/CoolCat-Algorithm-Study 에 접속한다.

2. 레포지토리 Fork 를 진행한다.(사진 빨간 원 클릭)

   

3. Create Fork 눌러서 포크를 완료한다.(빨간 원 클릭)

   

4. 이후 개인 깃허브 계정에 들어가면 개인 fork 된 레파지토리가 생성된 것을 확인할 수 있다.

   

문제 풀이

1. 각자가 사용하는 개인 IDE(IntelliJ, Eclipse, VS Studio, VS Code 등)로 문제를 푼다.
   • 깃허브와 연결하지 않는다.(clone, commit, push 전부 진행하지 않는다)

깃허브와 IDE를 연동하지 않은 이유

• clone 후 문제를 풀고 commit & push를 진행하려면 repository에 module 관련 파일이 존재해야 한다.

  → 코드 공유와 리뷰를 위해서는 가독성이 떨어진다.

• 여러 사람의 코드가 한 자바 파일에 나눠 담길 경우 각자 구현한 static 변수, class 에서 데이터 참조와 접근 오류가 발생할 수 있다.

  → 알고리즘 문제 풀이가 목적이니 다른 곳에 신경쓸 시간 낭비를 줄인다.

Fork한 Repository를 최신 버전으로 업데이트

1. Fork 했던 개인 레파지토리에 들어간다.(각자 레파지토리 목록에서 빨간 원 클릭)

   

2. Sync fork 클릭(공유 레파지토리의 최신 버전으로 업데이트 하기 위한 과정입니다.)

1. 업데이트가 필요한 경우 아래 화면처럼 나옵니다. Update branch(빨간 원)를 클릭한다.

   

2. 업데이트가 되었거나 이미 최신 상태라면 아래 화면처럼 나옵니다.

   

풀이 업로드(Fork한 개인 Repository에)

1. 작성한 코드 전체를 복사한다.

2. fork된 각자 개인 Repository에서 n주차/p문제번호 폴더로 이동한다.

   • 주차 폴더와 문제 번호 폴더는 별일 없으면 제가 만들어 놓을게요.

   

3. Add file - Create new file 클릭(빨간 원 두개 클릭)

   

4. 폴더명/파일이름.java 를 입력한다.

   • (사진에서는 작은 원 : 송호준/Main.java 를 입력한 예시입니다)

   

5. 코드를 복붙하여 입력한다.(백준에 제출하는 것과 같은 방식, 단순 복사+붙여넣기)

   

6. 하단에 commit 작성 후 Commit new File(빨간 원) 클릭

   • (자유롭게 작성하셔도 되는데 제목에는 문제 번호를 표시하는게 보기에 깔끔하긴 해요)

   

7. fork된 각자 개인 repository에 커밋 및 코드가 업로드 된 것을 확인할 수 있다.

   

PR Request

1. 각자 개인 레파지토리에 접속 후 Pull requests 클릭(빨간 원)

   

2. New pull request(빨간 원)을 클릭하여 PR 진행한다.

   • commit(업로드)한 것이 없으면 PR을 진행할 수 없습니다.

   

3. Create pull request 클릭

   

4. 내용 작성 후 Create pull request 클릭

   

5. 여기까지 완료했다면 Organization 원본 레파지토리에 PR요청이 생기게 됩니다.

   • 일단 당분간은 제가 PR merge를 하겠습니다.

   • 제가 계속해도 되고 다른분들 하고싶으시면 하셔도 됩니다.

     (권한을 다 드렸는지 모르겠네요)