서울대입구역 알고리즘 스터디

🔥알고리즘 주차별 문제🔥

1주차 알고리즘 문제

MooTube (Silver)

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

멀쩡한사각형

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

스킬트리

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

two-sum

https://leetcode.com/problems/two-sum/

Valid Parentheses

https://leetcode.com/problems/valid-parentheses/

2주차 알고리즘 문제

새로운 게임

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

배달

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

방문길이

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

add-two-numbers

https://leetcode.com/problems/add-two-numbers/

Maximum Subarray

https://leetcode.com/problems/maximum-subarray/

Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/

Merge Two Sorted Lists

https://leetcode.com/problems/merge-two-sorted-lists/

Generate Parentheses

https://leetcode.com/problems/generate-parentheses/

Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/

3주차 알고리즘 문제

Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/

Merge Two Sorted Lists

https://leetcode.com/problems/merge-two-sorted-lists/

Generate Parentheses

https://leetcode.com/problems/generate-parentheses/

Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/

윈터코딩 기지국 설치

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

2018년 카카오 셔틀버스 1차

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

2018년 월드코드 챌린지 시즌1

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

4주차 알고리즘 문제

lru-cache

https://leetcode.com/problems/lru-cache/

Palindromic Substrings

https://leetcode.com/problems/palindromic-substrings/

unique-binary-search-trees

https://leetcode.com/problems/unique-binary-search-trees

방문길이

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

수식최대화

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

5주차 알고리즘 문제

leetcode Permutations

leetcode Permutations

leetcode Unique Paths

leetcode Unique Paths

leetcode Rotate Image

leetcode Rotate Image

삼각달팽이

배열 회전 관련한 유사문제 프로그래머스 삼각달팽이

징검다리 건너기

프로그래머스 징검다리 건너기

영어 끝말잇기

프로그래머스 영어 끝말잇기

6주차 알고리즘 문제

leetcode Jump Game

leetcode Jump Game

leetcode Container With Most Water

leetcode Container With Most Water

leetcode House Robber

leetcode House Robber

불량 사용자

프로그래머스 불량 사용자

보석쇼핑

프로그래머스 보석쇼핑

7주차 알고리즘 문제

leetcode maximal-square

leetcode maximal-square

leetcode decode-string

leetcode decode-string

leetcode letter-combinations-of-a-phone-number

letter-combinations-of-a-phone-number

가사 검색

프로그래머스 가사 검색

블록 이동하기

프로그래머스 블록 이동하기

8주차 알고리즘 문제

partition-labels

partition-labels

trapping-rain-water

trapping-rain-water

implement-trie-prefix-tree

implement-trie-prefix-tree

가장 긴 팰린드롬

프로그래머스 가장 긴 팰린드롬

블록 이동하기

프로그래머스 블록 이동하기

9주차 알고리즘 문제

Daily Temperatures

Daily Temperatures

Minimum Path Sum

Minimum Path Sum

네트워크

네트워크

카펫

카펫

정수삼각형

정수삼각형

가장 먼 노드

가장 먼 노드

10주차 알고리즘 문제

순위

순위

등굣길

등굣길

단어변환

단어변환

소수찾기

소수찾기

조이스틱

조이스틱

디스크컨트롤러

디스크컨트롤러

전화번호목록

전화번호목록

11주차 알고리즘 문제

여행경로

여행경로

이중 우선순위큐

이중 우선순위큐

N으로 표현

N으로 표현

입국심사

입국심사

합승 택시 요금 합승 택시 요금

• 참고 문제 삼성 기출 윳놀이

광고 삽입 광고 삽입

• 참고문제 디스크컨트롤러

12주차 알고리즘 문제

이진 변환 반복하기

이진 변환 반복하기

영어끝말잇기

영어끝말잇기

추석 트래픽

추석 트래픽

경주로 건설

경주로 건설

셔틀버스

셔틀버스

길찾기 게임

길찾기 게임

13주차 알고리즘 문제

튜플

튜플

자물쇠열쇠

자물쇠열쇠

보석쇼핑

보석쇼핑

외벽점검

외벽점검

기지국설치

기지국설치

명절기념 추가문제(추석트래픽)

추석트래픽

⭐️ 1. 협업 도구 및 코드 공유 형식

과제 공유 방식

Slack + Github 노티 푸시 형식으로 진행후 코드리뷰 후 PR merge 진행 (단, 각자 푼 시간을 체크하여 기재)

파일 이름 규칙

leetcode_문제이름_이니셜, programmers_문제이름_이니셜, baekjoon_문제이름_이니셜

풀이 시간 기재

예: 1시간 이상 - 초과, 00분~60분 사이

스터디 2시간 진행 방식

1시간 30분 코드 리뷰 및 손코딩 대비, 30분 즉석 문제 풀이

🔥 2. 알고리즘 문제

• 백준 1문제 , 프로그래머스 2문제 , leetcode 2문제

5문제 + 알파

1. 백준 (직접 코테 광탈하면서 모은 문제들)

난이도 없는것들 영어문제 풀이 X, 플래티넘 난이도 X → 난이도가 높을 것으로 예상되므로 추후에 풀 예정

https://www.acmicpc.net/workbook/view/4357

2. 프로그래머스(코딩테스트 기출 문제 위주로 진행 - kakao, summer/winter, 코드챌린지 등)

https://programmers.co.kr/learn/challenges?tab=all_challenges

3. leetcode Top 100 Liked Questions

https://leetcode.com/problemset/top-100-liked-questions/

PS 문제 풀이 개수 or 출석 벌금 규정(미정)

🐵 3. 스터디 시간

2020년 11월 4일 ~ 매주 수요일날 20:00 고정(일정 있을 시 합의하 수,목 유동적으로 변경가능 )

💻 4. Github PR 방식

요약

1. main, develop 브랜치로 나누어서 브랜치 진행
2. 알고리즘 풀이 후, develop 브랜치로 commit 및 push 진행
3. push 이후 PR 요청 후 오른쪽 Reviewers 팀원 지정후 Request 요청
4. 스터디원 모두 코드 리뷰 완료되면 main 브랜치로 Merge

PR Flow

git add (파일명 또는 전체(.))
git commit -m "커밋 메시지"
git push origin develop
정상적으로 push 진행 후 github에서 코드 리뷰어 지정 및 Pull Request 요청
요청된 문제 코드 리뷰 진행
모든 팀원 코드 리뷰 완료시 main 브랜치로 Merge

📌 5. Commit 메시지 규칙

• FIX - 보통 올바르지 않은 동작을 고친 경우에 사용합니다.
• ADD - 코드나 테스트, 예제, 문서 등의 추가가 있을 때 사용합니다
• REMOVE - 코드의 삭제가 있을 때 사용
• REFACTOR - 전면 수정이 있을 때 사용합니다.
• UPDATE - 원래도 정상적으로 동작하고 있었지만, 수정, 추가, 보완을 한다는 개념입니다. 코드보다는 주로 문서나 리소스, 라이브러리등에 사용합니다
• IMPROVE - 향상이 있을 때 사용합니다. 호환성, 테스트 커버리지, 성능, 검증 기능, 접근성 등 다양한 것들이 목적
• MAKE - 주로 기존 동작의 변경을 명시합니다.
• REVISE - 문서의 개정이 있을 때 주로 사용합니다.
• CORRECT - 주로 문법의 오류나 타입의 변경, 이름 변경 등에 사용합니다.
• MOVE - 코드의 이동이 있을 때 사용합니다.
• RENAME - 이름 변경이 있을 때 사용합니다.
• VERIFY - 검증 코드를 넣을 때 주로 사용합니다.
• SET - 변수 값을 변경하는 등의 작은 수정에 주로 사용합니다.