KumaHoon/coding-test-study

📝 BOJ와 LeetCode으로 준비하는 코딩테스트

👨‍💻Coding Test Study👩‍💻

---

백준 코딩테스트 스터디 때의 README는 여기를 참고해주세요!

• 팀원 소개
• 스터디 방식
• 이용 규칙
  • Naming
  • Pull Request
  • Issue

---

👋 팀원 소개

펭귄	샐리	후미	튜브	서폿
GitHub 📝 푼 문제들	GitHub 📝 푼 문제들	GitHub 📝 푼 문제들	GitHub 📝 푼 문제들	GitHub 📝 푼 문제들

🎓 이전 팀원

원딜	구너	감자
GitHub 📝 푼 문제들	GitHub 📝 푼 문제들	GitHub 📝 푼 문제들

✒ 스터디 방식

• 매주 일요일까지 New Year Gift - Curated List of Top 75 LeetCode Questions to Save Your Time에서 선정한 문제를 푼다.
• 자신의 닉네임으로 된 브랜치에 푼 문제의 코드를 Commit하고 Pull Request를 보낸다.
  • Pull Request에는 문제 링크, 간단한 풀이 방식, 궁금한 사항을 적는다.
  • 제대로 제출했다면 나머지 팀원들이 확인하고 승인을 한다. 만약 Pull Request 양식을 지키지 않을 시 거절한다.
  • Pull Request에 질문이 있다면 해당 내용에 대한 답변을 작성한다. 역으로 질문하는 것도 가능하다.
• 공부를 하면서 새로 배운 개념, 좋은 꿀팁은 Issue에 공유한다.
• Pull Request 제출 마감은 해가 뜨기 전까지이며, 제출하지 못할 시 5000원의 벌금을 부과한다.
  • 🌞 해 뜨는 시간 확인하기!

---

📌 이용 규칙

Naming

그 동안 푼 백준 문제들은 boj 폴더 안에 저장합니다.

• 폴더는 자신의 닉네임으로된 폴더만 이용합니다.
• 서브 폴더 leetcode 안에 문제 파일을 저장합니다.
• 서브 폴더 안에 푼 문제의 이름은 문제번호_문제제목.py, 문제번호_문제제목.cpp로 통일합니다. 띄어쓰기는 _로 나누고 CamelCase로 작성합니다.
  • ex. 1. Two Sum → 1_Two_Sum.py
  • ex. 26. Remove Duplicates from Sorted Array → 26_Remove_Duplicates_From_Sorted_Array.py
• 자신의 폴더 내 README는 자유롭게 작성하셔도 됩니다.

Pull Request

• Pull Request 제목은 [닉네임] 날짜로 해주세요!
  • 5월 10일 펭귄 → [펭귄] 2021.05.10
• 자신의 닉네임과 날짜로 된 브랜치를 딴 후 자신의 닉네임 폴더에 코드를 추가한 후 Pull Request를 보냅니다.
  • 5월 10일 문제 + 펭귄 → penguin-0510
• Pull Request 양식에 따라 작성해야 하며, 제대로 작성하지 않을 시 승인이 되지 않습니다.

Issue

• 문제를 풀면서 새로 배운 개념을 간단히 정리하거나 문제 풀이 시 꿀팁을 공유하는 공간입니다.
• 메인 태그로는 concept과 tips가 있으며, concept은 개념 정리, tips는 꿀팁을 공유할 때 다는 태그입니다.
• 서브 태그는 자유롭게 붙여주시되 색깔은 #efefef로 설정하고 모두 영어로 작성합니다.
  • 미리 몇 개의 서브 태그를 만들어 놓았으니 서브 태그에 없다면 직접 만들어주세요.

---

📝 스터디 일지

week1 (2021.09.13 ~ 2021.09.19)

문제번호	문제이름	문제유형	난이도
1	Two Sum	Array	Easy
121	Best Time to Buy and Sell Stock	Array	Easy
217	Contains Duplicate	Array	Easy
238	Product of Array Except Self	Array	Easy

week2 (2021.09.20 ~ 2021.09.26)

문제번호	문제이름	문제유형	난이도
338	Counting Bits	Binary	Easy
1143	Longest Common Subsequence	Dynamic Programming	Medium

week3 (2021.09.27 ~ 2021.10.03)

문제번호	문제이름	문제유형	난이도
20	Valid Parentheses	String	Easy
128	Longest Consecutive Sequence	Graph	Medium
55	Jump Game	Dynamic Programming	Medium
39	Combination Sum	Dynamic Programming	Medium

week4 (2021.10.04 ~ 2021.10.10)

문제번호	문제이름	문제유형	난이도
190	Reverse Bits	Binary	Easy
98	Validate Binary Search Tree	Tree	Medium
143	Reorder List	Linked List	Medium
79	Word Search	Matrix	Medium

week5 (2021.10.11 ~ 2021.10.17)

문제번호	문제이름	문제유형	난이도
242	Valid Anagram	String	Easy
435	Non-overlapping Intervals	Interval	Medium
207	Course Schedule	Graph	Medium
139	Word Break Problem	Dynamic Programming	Medium

week6 (2021.10.18 ~ 2021.10.24)

문제번호	문제이름	문제유형	난이도
15	3Sum	Array	Medium
19	Remove Nth Node From End Of List	Linked List	Medium
200	Number of Islands	Graph	Medium

week7 (2021.10.25 ~ 2021.10.31)

문제번호	문제이름	문제유형	난이도
235	Lowest Common Ancestor of BST	Tree	Easy
347	Top K Frequent Elements	Heap	Medium
62	Unique Paths	Dynamic Programming	Medium
5	Longest Palindromic Substring	String	Medium

week8 (2021.11.01 ~ 2021.11.07)

문제번호	문제이름	문제유형	난이도
21	Merge Two Sorted Lists	Linked List	Easy
322	Coin Change	Dynamic Programming	Medium
102	Binary Tree Level Order Traversal	Tree	Medium
230	Kth Smallest Element in a BST	Tree	Medium

week9 (2021.11.08 ~ 2021.11.14)

문제번호	문제이름	문제유형	난이도
226	Invert/Flip Binary Tree	Tree	Easy
647	Palindromic Substrings	String	Medium
105	Construct Binary Tree from Preorder and Inorder Traversal	Tree	Medium
91	Decode Ways	Dynamic Programming	Medium

week10 (2021.11.15 ~ 2021.11.21)

문제번호	문제이름	문제유형	난이도
104	Maximum Depth of Binary Tree	Tree	Easy
208	Implement Trie (Prefix Tree)	Tree	Medium
424	Longest Repeating Character Replacement	String	Medium
206	Reverse a Linked List	Linked List	Medium

week11 (2021.11.22 ~ 2021.11.28)

문제번호	문제이름	문제유형	난이도
268	Missing Number	Binary	Easy
211	Add and Search Word	Tree	Medium
57	Insert Interval	Interval	Medium
23	Merge K Sorted Lists	Heap	Hard

week12 (2021.11.29 ~ 2021.12.05)

문제번호	문제이름	문제유형	난이도
100	Same Tree	Tree	Easy
48	Rotate Image	Matrix	Medium
76	Minimum Window Substring	String	Hard

week13 (2021.12.06 ~ 2021.12.12)

문제번호	문제이름	문제유형	난이도
125	Valid Palindrome	String	Easy
133	Clone Graph	Graph	Medium
49	Group Anagrams	String	Medium
124	Binary Tree Maximum Path Sum	Tree	Hard

week14 (2021.12.13 ~ 2021.12.19)

문제번호	문제이름	문제유형	난이도
191	Number of 1 Bits	Binary	Easy
417	Pacific Atlantic Water Flow	Graph	Medium
11	Container With Most Water	Array	Medium
23	Merge K Sorted Lists	Linked List	Hard

week15 (2021.12.20 ~ 2021.12.26)

문제번호	문제이름	문제유형	난이도
70	Climbing Stairs	Dynamic Programming	Easy
54	Spiral Matrix	Matrix	Medium
3	Longest Substring Without Repeating Characters	String	Medium
295	Find Median from Data Stream	Heap	Hard

week16 (2021.12.27 ~ 2022.01.02)

문제번호	문제이름	문제유형	난이도
572	Subtree of Another Tree	Tree	Easy
141	Detect Cycle in a Linked List	Linked List	Medium
213	House Robber II	Dynamic Programming	Medium

week17 (2021.01.03 ~ 2021.01.09)

문제번호	문제이름	문제유형	난이도
73	Set Matrix Zeroes	Matrix	Medium
198	House Robber	Dynamic Programming	Medium
300	Longest Increasing Subsequence	Dynamic Programming	Medium
212	Word Search II	Tree	Hard

week18 (2021.01.10 ~ 2021.01.16)

문제번호	문제이름	문제유형	난이도
56	Merge Intervals	Interval	Medium
371	Sum of Two Integers	Binary	Medium
297	Serialize and Deserialize Binary Tree	Tree	Hard