Skip to content

seonghyeon0312/algorithm-study

ย 
ย 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

algorithm-study

์‚ฌ์šฉ ์–ธ์–ด : Python, JS, JAVA

๐Ÿ™‹โ€โ™‚๏ธ ํŒ€์›

๐Ÿ‘‘ ๋ฐ•์ฐฝํ˜„ ์ด์œ ๋ฏผ ๋ฐฑ์ง€์› ๋ฐ•์„ฑํ˜„ ์กฐ์™„๊ธฐ ์˜ค์ฃผ์˜

โœ๏ธ ๊ทœ์น™

  • ํ† ์š”์ผ ์Šคํ„ฐ๋”” ์‹œ๊ฐ„์— ๋ฌธ์ œ 2๊ฐœ์”ฉ(์ œํ•œ์‹œ๊ฐ„ 90๋ถ„) ํ’€๊ณ  ํ’€์ด ๊ณต์œ 
  • ๋‹ค์Œ ์ฃผ ๋ฌธ์ œ ์„ ์ • / ํ•ด๋ณผ๊นŒ? ์ฃผ์ œ ์„ ์ •
  • ๋‹ค์Œ ์ฃผ ๊ธˆ์š”์ผ ์˜คํ›„ 11:50๋ถ„๊นŒ์ง€ ํ•ด๋ณผ๊นŒ? ์ฃผ์ œ ๊ตฌํ˜„ํ•ด์„œ pr ์˜ฌ๋ฆฌ๊ธฐ
  • ๋‹ค์Œ ์ฃผ ํ† ์š”์ผ ์ ์‹ฌ์‹์‚ฌ ์ „๊นŒ์ง€ ์ฝ”๋“œ๋ฆฌ๋ทฐ

๐Ÿด ์ €์žฅ์†Œ ๊ทœ์น™

๋ธŒ๋žœ์น˜ ๋„ค์ด๋ฐ

week{์ฃผ์ฐจ}-๋ณธ์ธ์ด๋ฆ„

ex) week02-baek
ex) week02-changhyun

pr ๊ทœ์น™

pr ์ œ๋ชฉ : [์ด๋ฆ„] - ๋ช‡์ฃผ์ฐจ ์ œ์ถœ

label - [ํ•ด๋ณผ๊นŒ? or ์•Œ๊ณ ๋ฆฌ์ฆ˜]

ex) [์ฐฝํ˜„] - 1์ฃผ์ฐจ ์ œ์ถœ
์˜ค๋ฅธ์ชฝ labels ํƒญ์—์„œ ๊ด€๋ จ ๋ผ๋ฒจ ์„ ํƒ
๋‚ด์šฉ์€ ๊ด€๋ จ ์ฃผ์ œ๋‚˜ ๋ฌธ์ œ ์ ‘๊ทผ ๋ฐฉ์‹ ์„ค๋ช…

commit message ๊ทœ์น™

ํƒœ๊ทธ : ๋‚ด์šฉ

ex) ํ•ด๋ณผ๊นŒ? ํž™ ๊ตฌํ˜„ ์ฝ”๋“œ ์—…๋กœ๋“œ์‹œ
Add: ํž™ ํ•ด๋ณผ๊นŒ? ๋ฐ•์ฐฝํ˜„ (Add: ์ฃผ์ œ + ํ•ด๋ณผ๊นŒ? + ์ด๋ฆ„)
ํƒœ๊ทธ ์„ค๋ช…
Add ์ƒˆ๋กœ์šด ๋ฌธ์ œํ’€์ด ์ถ”๊ฐ€
Style ์ฝ”๋“œ ํฌ๋งท ๋ณ€๊ฒฝ, ์„ธ๋ฏธ ์ฝœ๋ก  ๋ˆ„๋ฝ, ์ฝ”๋“œ ์ˆ˜์ •์ด ์—†๋Š” ๊ฒฝ์šฐ
Comment ํ•„์š”ํ•œ ์ฃผ์„ ์ถ”๊ฐ€ ๋ฐ ๋ณ€๊ฒฝ
Docs ๋ฌธ์„œ ์ˆ˜์ •(README.md ํฌํ•จ)
Rename ํŒŒ์ผ ํ˜น์€ ํด๋”๋ช…์„ ์ˆ˜์ •ํ•˜๊ฑฐ๋‚˜ ์˜ฎ๊ธฐ๋Š” ์ž‘์—…๋งŒ์ธ ๊ฒฝ์šฐ
Remove ํŒŒ์ผ์„ ์‚ญ์ œํ•˜๋Š” ์ž‘์—…๋งŒ ์ˆ˜ํ–‰ํ•œ ๊ฒฝ์šฐ

๐ŸŒท ์Šคํ„ฐ๋”” ์ง„ํ–‰ (13์‹œ 00๋ถ„ ~ 15์‹œ 30๋ถ„)

  • ํ† ์š”์ผ
    • ๋ฌธ์ œ ์„ ์ • + ๊ณตํ†ต ๋ฌธ์ œ ํ’€์ด ๊ณต์œ  ๋ฐ ํ”ผ๋“œ๋ฐฑ
    • ํ•ด๋ณผ๊นŒ? ๊ณผ์ œ ๊ตฌํ˜„ ๊ณต์œ  ๋ฐ ํ”ผ๋“œ๋ฐฑ

๐Ÿ“™ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ์‚ฌ์ดํŠธ

๐ŸŒฑ ๋””๋ ‰ํ† ๋ฆฌ ๋ฐ ํŒŒ์ผ ๊ตฌ์กฐ

/platform/๋ฌธ์ œ๋ฒˆํ˜ธ.๋ฌธ์ œ๋ช…/์ž๊ธฐ์ด๋ฆ„.py ํ˜•์‹

  • ์˜ˆ์‹œ 1 : /programmers/์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ/changhyun.py
  • ์˜ˆ์‹œ 2 : /BOJ/22858.์›์ƒ๋ณต๊ตฌ/changhyun.py
  • ์˜ˆ์‹œ 3 : /ํ•ด๋ณผ๊นŒ?/heap/changhyun.py

๐Ÿฅ• ์ฝ”๋“œ ๋ฆฌ๋ทฐ

  1. ์ƒˆ๋กœ์šด branch ์ƒ์„ฑ
  2. ์ƒˆ๋กœ ๋งŒ๋“  branch์— ์ฝ”๋“œ push
  3. push ์™„๋ฃŒ ํ›„ GitHub branch ํŽ˜์ด์ง€์—์„œ Pull Request(PR) ๋ฒ„ํŠผ ํด๋ฆญ
  4. ์ฝ”๋“œ ๋ฆฌ๋ทฐ ๋ฐ›๊ณ  ์Šคํ„ฐ๋”” ์‹œ๊ฐ„ ์ „์— merge (merge ํ›„ branch ์‚ญ์ œ)

โœ๏ธ ์Šคํ„ฐ๋”” ๋‚ด์šฉ

์ฃผ์ฐจ ํ•ด๋ณผ๊นŒ? ๋ฌธ์ œ ๊ด€๋ จ ์•Œ๊ณ ๋ฆฌ์ฆ˜
2์ฃผ์ฐจ heap, deque ๋ชจ์Œ์‚ฌ์ „, ์—ฌํ–‰๊ฒฝ๋กœ DFS/BFS, ์™„์ „ํƒ์ƒ‰
3์ฃผ์ฐจ 2์ฃผ์ฐจ ์˜ค๋‹ต๋…ธํŠธ ๋‘ ํ ํ•ฉ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๊ธฐ, ๋‹จ์–ด๋ณ€ํ™˜ DFS/BFS, ํ
4์ฃผ์ฐจ C๋กœ BST๊ตฌํ˜„ ํˆฌ์Šคํƒ€ ์ถ˜๋ฐฐ, ๋กœ๋ด‡ DFS/BFS, DP
ํœด๊ฐ€ - - -
6์ฃผ์ฐจ 4์ฃผ์ฐจ ์˜ค๋‹ต๋…ธํŠธ ์„ฌ ์—ฐ๊ฒฐํ•˜๊ธฐ, ์ฃผ์ฐจ ์š”๊ธˆ ์ •์‚ฐ Graph, simulation
7์ฃผ์ฐจ 6์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•˜์™€์™€ ๋Œ€ํ•™์ƒ์จฉ ํ•˜์™€์ด๋กœ ๊ฐ€๋Š” ๊ฑฐ์‹œ์™€์š”~, ์ „์ƒํ–ˆ๋”๋‹ˆ ์Šฌ๋ผ์ž„ ์—ฐ๊ตฌ์ž์˜€๋˜ ๊ฑด์— ๋Œ€ํ•˜์—ฌ (Easy) DP, ์ •์ˆ˜๋ก 
8์ฃผ์ฐจ 7์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„์œ  ์‹œ์ถ”, ์ˆ˜์‹ ๋ณต์›ํ•˜๊ธฐ ๊ทธ๋ž˜ํ”„
9์ฃผ์ฐจ 8์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋””ํŽœ์Šค ๊ฒŒ์ž„, ์Šคํ‹ฐ์ปค ๊ตฌํ˜„, DP
10์ฃผ์ฐจ 9์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํƒˆ์ฃผ๋ฒ”๊ฒ€๊ฑฐ, ๋ฉ”๋‰ด๋ฆฌ๋‰ด์–ผ ๊ตฌํ˜„, ์กฐํ•ฉ
11์ฃผ์ฐจ 10์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฒŒ์ž„๋งต์ตœ๋‹จ๊ฑฐ๋ฆฌ, ์ˆซ์ž์•ผ๊ตฌ BFS, ์‹œ๋ฎฌ๋ ˆ์ด์…˜
12์ฃผ์ฐจ 11์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์˜คํฐ์ˆ˜, ์˜ฌ๋ฆผํ”ฝ ์Šคํƒ, ์ •๋ ฌ
13์ฃผ์ฐจ 12์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐฐ์—ดํ•ฉ์น˜๊ธฐ, ์ธ๊ตฌ์ด๋™ ์ •๋ ฌ, BFS
14์ฃผ์ฐจ 13์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 0 ๋งŒ๋“ค๊ธฐ, ํƒ€๋…ธ์Šค ๊ตฌํ˜„, ๋ฌธ์ž์—ด
15์ฃผ์ฐจ 14์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋กœ๋˜, ๋ฐฉ๊ธˆ๊ทธ๊ณก ๋ฐฑํŠธ๋ž˜ํ‚น, ์‹œ๋ฎฌ๋ ˆ์ด์…˜
16์ฃผ์ฐจ 15์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํƒ€ํŠธ์™€๋งํฌ, ๊ฑฐ๋ฆฌ๋‘๊ธฐํ™•์ธํ•˜๊ธฐ ๊ตฌํ˜„, ๋ฐฑํŠธ๋ž˜ํ‚น
17์ฃผ์ฐจ 16์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ง€๊ฒŒ์ฐจ์™€ ํฌ๋ ˆ์ธ, ๋ด„๋ฒ„๋งจ bfs, dfs
18์ฃผ์ฐจ 17์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ž ํ•ด๋…, ์ปค๋„ฅํ‹ฐ๋“œ ์นด ์‹คํ—˜ sliding window, bfs
19์ฃผ์ฐจ 18์ฃผ์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ณ„์ฐ๊ธฐ - 10, ์‚ฌํšŒ๋ง ์„œ๋น„์Šค ํŠธ๋ฆฌ DP, ์žฌ๊ท€

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 72.5%
  • C 11.2%
  • Java 8.9%
  • JavaScript 7.4%