Skip to content
@LikeLion-CoolCat

요즘잘자쿨냥이

멋쟁이사자처럼 백엔드 스쿨 3기

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

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


주차별 주제

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 를 진행한다.(사진 빨간 원 클릭)

    스크린샷 2023-03-28 오후 11 52 31

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

    스크린샷 2023-03-28 오후 11 54 30

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

    스크린샷 2023-03-28 오후 11 54 39

문제 풀이

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

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

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

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

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

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

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

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

    스크린샷 2023-03-28 오후 11 54 47

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

스크린샷 2023-03-28 오후 11 54 51

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

    스크린샷 2023-03-28 오후 11 54 56

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

    스크린샷 2023-03-28 오후 11 55 00

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

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

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

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

    스크린샷 2023-03-28 오후 11 58 26

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

    스크린샷 2023-03-28 오후 11 58 30

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

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

    스크린샷 2023-03-28 오후 11 58 36

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

    스크린샷 2023-03-28 오후 11 58 40

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

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

    스크린샷 2023-03-28 오후 11 58 46

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

    스크린샷 2023-03-28 오후 11 58 54

PR Request

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

    스크린샷 2023-03-28 오후 11 59 01

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

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

    스크린샷 2023-03-28 오후 11 59 07

  3. Create pull request 클릭

    스크린샷 2023-03-28 오후 11 59 12

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

    스크린샷 2023-03-28 오후 11 59 18

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

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

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

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

Pinned Loading

  1. CoolCat-Algorithm-Study CoolCat-Algorithm-Study Public

    Java 1 6

Repositories

Showing 2 of 2 repositories
  • LikeLion-CoolCat/CoolCat-Algorithm-Study’s past year of commit activity
    Java 1 6 0 5 Updated May 17, 2023
  • .github Public
    LikeLion-CoolCat/.github’s past year of commit activity
    0 0 0 0 Updated Apr 10, 2023

Top languages

Loading…

Most used topics

Loading…