VT-Algorithm-Study

๐Ÿ“š Directory / FileName Rule

๊ธฐ๋ณธ ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Œ, ๋ณธ์ธ ๋””๋ ‰ํ† ๋ฆฌ๋งŒ ๊ฑด๋“œ๋ฆด ๊ฒƒ

|โ€” julia-ing
|    |โ€” WIL
|          |โ€” week1.md
|          |โ€” week2.md
|    |โ€” LeetCode
|          |โ€” ๋ฌธ์ œ๋ฒˆํ˜ธ_๋ฌธ์ œ์ด๋ฆ„_์•Œ๊ณ ๋ฆฌ์ฆ˜.py  
|              ์˜ˆ์‹œ: 123_๋ฌธ์ œ_DFS.py
|    |โ€” Programmers 
|    |โ€” โ€ฆ
|โ€”github id
โ€ฆ
|โ€” README.md (์ปจ๋ฒค์…˜ ์ •๋ฆฌ)

์Šคํ„ฐ๋”” ์ปค๋ฆฌํ˜๋Ÿผ ์™ธ์— ๋ณธ์ธ์ด ํ’€๊ณ  ์‹ถ์€ ๋ฌธ์ œ๋ฅผ ์ž์œ ๋กญ๊ฒŒ ํ’€์–ด์„œ ์˜ฌ๋ ค๋„ ๋ฉ๋‹ˆ๋‹ค

๐Ÿฆ„ Commit Rule

  • repository forkํ•˜์—ฌ ์ž์‹ ์˜ ๊นƒ์—์„œ clone (๋ณธ์ธ์˜ ๊นƒ์—์„œ ์ž‘์—…ํ•˜๊ณ  ์ปค๋ฐ‹ํ•ฉ๋‹ˆ๋‹ค.)
  • root ์— ๊ฐ์ž ๊นƒ์•„์ด๋”” ๋ช…์œผ๋กœ ํด๋” ๋งŒ๋“ค๊ธฐ, ๋ณธ์ธ ํด๋” ์•ˆ์—๋Š” ์œ„์— ๊ทธ๋ฆฐ ๊ตฌ์กฐ์ฒ˜๋Ÿผ ์ง„ํ–‰
  • ์ปค๋ฐ‹ ๋ฉ”์„ธ์ง€๋Š” ์ž์œ ๋กญ๊ฒŒ ์ž‘์„ฑํ•ด์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๋‚˜์ค‘์— ๋ณธ์ธ์ด ์ฐพ์•„๋ณด๊ธฐ ํŽธํ•œ ๋ฉ”์‹œ์ง€๋กœ ํ•ด์ฃผ์„ธ์š”.
    • ์˜ˆ) week2: ํˆฌํฌ์ธํ„ฐ, BFS , ์นด์นด์˜ค 2021 ๊ธฐ์ถœ , ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 123๋ฒˆ ..

๐Ÿ‹ PR Rule

  • julia-ing:main โ† ๋ณธ์ธ๊นƒํ—™id:main ๋กœ PR
  • PR ๋ฉ”์‹œ์ง€
    • [์ด๋ฆ„] week1 [์ตœ์˜ˆ์›] week5

๐Ÿ”ฅ Study Rule

  • ์˜ˆ์›(0) โ†’ ๋ฏผ์ฃผ(1) โ†’ ์ˆ˜๋ฏผ(2) โ†’ ์œ ๋ฆฌ(3) โ†’ ์ง€ํ˜ธ(4) โ†’ ํšจ์„œ(5) โ†’ ์ค€ํ˜•(6) โ†’ ์œ ์ • (7) โ†’ ํƒœํ˜„(8)
    • ๋Œ์•„๊ฐ€๋ฉด์„œ ์ด๋ฌด๋ฅผ ๋งก์Šต๋‹ˆ๋‹ค.
  • ๋ฏธํŒ… ์‹œ๊ฐ„: ๊ธˆ์š”์ผ ์˜ค์ „ 11์‹œ
  1. ๋ฏธํŒ… ํ•˜๋ฃจ ์ „ ์ž์ •๊นŒ์ง€
    • ์ปค๋ฆฌํ˜๋Ÿผ ๋ฌธ์ œ ํ’€๊ณ  PR ๋‚ ๋ฆฌ๊ธฐ
    • ๋งŒ์•ฝ ๋‹ค ๋ชปํ’€์—ˆ๋”๋ผ๋„ ์ผ๋ถ€๋ผ๋„ ์‹œ๊ฐ„ ์ง€์ผœ์„œ pr ์˜ฌ๋ ค์ฃผ์„ธ์š” (๋‹จ ์ „๋ถ€ ๋ชปํ’€์—ˆ์œผ๋ฉด pr x)
  2. ๋ฏธํŒ… ์ „๊นŒ์ง€
    • ์‚ฌ์ดํด์— ๋งž์ถ”์–ด ํ•ด๋‹น ์‚ฌ๋žŒ ์ฝ”๋“œ ๋ฆฌ๋ทฐ
      • ์ฝ”๋“œ๋ฆฌ๋ทฐ๋ฅผ ๋ฐ›์€ ํ›„ ๋ถ€์กฑํ•œ ๋ถ€๋ถ„ ์ฑ„์›Œ๋„ฃ๋Š” ๊ฑด ๋งˆ๊ฐ์‹œ๊ฐ„์€ ์—†๊ณ  ์ž์œ ๋กญ๊ฒŒ ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค
    • ์ฃผ์ฐจ๋ณ„ ์ฝ”๋“œ๋ฆฌ๋ทฐ ๋Œ€์ƒ
      • 1๋ฒˆ ๋ฌธ์ œ: (์ž์‹ ์˜ ๋ฒˆํ˜ธ + ํ•ด๋‹น ์ฃผ์ฐจ) % ์ธ์›์ˆ˜

      • 2๋ฒˆ ๋ฌธ์ œ: (์ž์‹ ์˜ ๋ฒˆํ˜ธ + ํ•ด๋‹น ์ฃผ์ฐจ + 1) % ์ธ์›์ˆ˜

      • ์˜ˆ) 1์ฃผ์ฐจ-์˜ˆ์›-1๋ฒˆ๋ฌธ์ œ : (์˜ˆ์›(0) + 1) % 9 = 1 : 1๋ฒˆ ์‚ฌ๋žŒ ์ฝ”๋“œ PR

        1์ฃผ์ฐจ-์˜ˆ์›-2๋ฒˆ๋ฌธ์ œ : (์˜ˆ์›(0) + 1 + 1) % 9 = 2 : 2๋ฒˆ ์‚ฌ๋žŒ ์ฝ”๋“œ PR

    • pr merge
    • ์ด๋ฌด๊ฐ€ ๋ฒŒ๊ธˆ ์ •์‚ฐ
  3. ๋ฏธํŒ…
    • ๊ฐ์ž ๊ณต๋ถ€๋Š” ๋˜์–ด์žˆ๋‹ค๋Š” ๊ฐ€์ •ํ•˜์— ๋Œ์•„๊ฐ€๋ฉด์„œ โ€œ์„ค๋ช…ํ•˜๊ธฐโ€ ๋ฅผ ์—ฐ์Šต
    • ๋˜๋„๋ก ์ฐธ์—ฌ๋ฅผ ๊ถŒ์žฅ, ์„ค๋ช…ํ•  ์ฐจ๋ก€์ธ ์‚ฌ๋žŒ์€ ํ•„์ˆ˜, ๋ฏธํŒ… ์ฐธ์—ฌ์— ๋Œ€ํ•œ ๋ฒŒ๊ธˆ์€ ์—†์Œ

๐Ÿ’ธ ๋ฒŒ๊ธˆ ๊ทœ์น™

1. PR ์„ ๋ฏธํŒ… ํ•˜๋ฃจ ์ „๊นŒ์ง€ ์ œ์ถœํ–ˆ๋Š”์ง€?
   - ํ’€์ง€ ๋ชปํ•œ ๋ฌธ์ œ ๋‹น 500์›
   - ex) 1๋ฌธ์ œ๋งŒ ํ’€๊ณ  PR ์˜ฌ๋ฆผ : (๊ทธ ์ฃผ์— ํ’€๊ธฐ๋กœ ํ•œ ๋ฌธ์ œ ๊ฐœ์ˆ˜ - 1)*500
2. ์ฝ”๋“œ๋ฆฌ๋ทฐ๋ฅผ ์ œ ์‹œ๊ฐ„์— ๋ชปํ–ˆ๋Š”์ง€?
   - 500์›
3. ์‹œํ—˜๊ธฐ๊ฐ„ / ์ค‘์š”ํ•œ ํ–‰์‚ฌ -> ํ•ฉ์˜..

๐Ÿงธ ์ปค๋ฆฌํ˜๋Ÿผ

Week 1

# TITLE TAGS DIFFICULTY
1 Two Sum Array Easy
300 Longest Increasing Subsequence Dynamic Programming Medium

Week 2

# TITLE TAGS DIFFICULTY
417 Pacific Atlantic Water Flow Graph Medium
73 Set Matrix Zeroes Matrix Medium

Week 3

# TITLE TAGS DIFFICULTY
23 Merge k Sorted Lists Heap Hard
226 Invert Binary Tree Tree Easy

Week 4

# TITLE TAGS DIFFICULTY
3 Longest Substring Without Repeating Characters String Medium
139 Word Break Dynamic Programming Medium

Week 5

# TITLE TAGS DIFFICULTY
200 Number of Islands Graph Medium
124 Binary Tree Maximum Path Sum Tree Hard

Week 6

# TITLE TAGS DIFFICULTY
5 Longest Palindromic Substring String Medium
347 Top K Frequent Elements Heap Hard

Week 7

# TITLE TAGS DIFFICULTY
230 Kth Smallest Element in a BST Tree Medium
198 House Robber Dynamic Programming Medium

Week 8

# TITLE TAGS DIFFICULTY
128 Longest Consecutive Sequence Graph Medium
295 Find Median from Data Stream Heap Hard

Week 9

# TITLE TAGS DIFFICULTY
212 Word Search II Tree Hard
46 Group Anagrams String Medium