Skip to content

yougi8/CodingTestStudy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

274 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๐Ÿ„ Algorithm Study (Python)

๐Ÿ“ ์œ ํ˜•๋ณ„ ๋ฌธ์ œ ์ •๋ฆฌ

1. ๊ทธ๋ฆฌ๋””
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋‹จ์† ์นด๋ฉ”๋ผ ๊ทธ๋ฆฌ๋”” Lv3 ํ’€์ด ๐Ÿ”ฅ๐Ÿ”ฅ
์ˆซ์ž๊ฒŒ์ž„ ๊ทธ๋ฆฌ๋”” Lv3 ํ’€์ด ๐Ÿ”ฅ
์กฐ์ด์Šคํ‹ฑ ๊ทธ๋ฆฌ๋”” Lv2 ํ’€์ด ๐Ÿ”ฅ
์ฒด์œก๋ณต ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ ํ–‰๋ณต ์œ ์น˜์› ๊ทธ๋ฆฌ๋”” Gold5 ํ’€์ด ๐Ÿ”ฅ
์ฃผ์‹ ๊ทธ๋ฆฌ๋”” Silver2 ํ’€์ด ๐Ÿ”ฅ
2+1 ์„ธ์ผ ๊ทธ๋ฆฌ๋”” Silver4 ํ’€์ด ๐Ÿ”ฅ
๋กœํ”„ ๊ทธ๋ฆฌ๋”” Silver4 ํ’€์ด ๐Ÿ”ฅ
์‚ฌ๊ณผ ๋‹ด๊ธฐ ๊ฒŒ์ž„ ๊ทธ๋ฆฌ๋”” Silver5 ํ’€์ด ๐Ÿ”ฅ
๊ฑฐ์Šค๋ฆ„๋ˆ ๊ทธ๋ฆฌ๋”” Silver5 ํ’€์ด ๐Ÿ”ฅ
2. ๊ตฌํ˜„
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ตœ๊ณ ์˜ ์ง‘ํ•ฉ ๊ตฌํ˜„ Lv3 ํ’€์ด ๐Ÿ”ฅ
์…”ํ‹€๋ฒ„์Šค ๊ตฌํ˜„+๋ฌธ์ž์—ด Lv3 ํ’€์ด ๐Ÿ”ฅ
์ž๋ฌผ์‡ ์™€ ์—ด์‡  ๊ตฌํ˜„+์™„์ „ํƒ์ƒ‰ Lv3 ํ’€์ด ๐Ÿ”ฅ
ํ’์„  ํ„ฐํŠธ๋ฆฌ๊ธฐ ๊ตฌํ˜„,์ˆ˜ํ•™ Lv3 ํ’€์ด ๐Ÿ”ฅ
์ธ์‚ฌ๊ณ ๊ณผ ๊ตฌํ˜„ Lv3 ํ’€์ด ๐Ÿ”ฅ
๊ธฐ์ง€๊ตญ ์„ค์น˜ ๊ตฌํ˜„ Lv3 ํ’€์ด ๐Ÿ”ฅ
ํŒŒ๊ดด๋˜์ง€ ์•Š์€ ๊ฑด๋ฌผ ๊ตฌํ˜„, ๋ˆ„์ ํ•ฉ Lv3 ํ’€์ด ๐Ÿ”ฅ
์ˆœ์œ„ ๊ตฌํ˜„, ํ”Œ๋กœ์ด๋“œ ์›Œ์…œ Lv3 ํ’€์ด ๐Ÿ”ฅ
์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋•…๋”ฐ๋จน๊ธฐ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
ํ˜ผ์ž ๋†€๊ธฐ์˜ ๋‹ฌ์ธ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
๊ด‘๋ฌผ ์บ๊ธฐ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
์—ฐ์†๋œ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ ๊ตฌํ˜„, ํˆฌํฌ์ธํ„ฐ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋งˆ๋ฒ•์˜ ์—˜๋ฆฌ๋ฒ ์ดํ„ฐ ๊ตฌํ˜„, ์ˆ˜ํ•™ Lv2 ํ’€์ด ๐Ÿ”ฅ๐Ÿ”ฅ
ํ…Œ์ด๋ธ” ํ•ด์‹œ ํ•จ์ˆ˜ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
N๊ฐœ์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ๊ตฌํ˜„, ์ˆ˜ํ•™ Lv2 ํ’€์ด ๐Ÿ”ฅ
์˜์–ด ๋๋ง์ž‡๊ธฐ ๊ตฌํ˜„, ๋ฌธ์ž์—ด Lv2 ํ’€์ด ๐Ÿ”ฅ
๋ฉ€์ฉกํ•œ ์‚ฌ๊ฐํ˜• ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
๊ณผ์ œ ์ง„ํ–‰ํ•˜๊ธฐ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
์šฐ๋ฐ•์ˆ˜์—ด ์ •์ ๋ถ„ ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ๐Ÿ”ฅ
124 ๋‚˜๋ผ์˜ ์ˆซ์ž ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋‹ค์Œ ํฐ ์ˆซ์ž ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
์ง์‚ฌ๊ฐํ˜• ๋ณ„์ฐ๊ธฐ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ ์—ฐ์Šต๋ฌธ์ œ, ์ˆ˜ํ•™ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋ฐ”ํƒ•ํ™”๋ฉด ์ •๋ฆฌํ•˜๊ธฐ ์—ฐ์Šต๋ฌธ์ œ, ์ตœ๋‹จ๊ฑฐ๋ฆฌ Lv1 ํ’€์ด ๐Ÿ”ฅ
์ฝœ๋ผ์ธ  ์ถ”์ธก ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
์นดํŽ˜ ํ™•์žฅ ๊ตฌํ˜„ pccp ํ’€์ด ๐Ÿ”ฅ
์‹ค์Šต์šฉ ๋กœ๋ด‡ ๊ตฌํ˜„ pccp ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต ๊ตฌํ˜„ Gold5 ํ’€์ด ๐Ÿ”ฅ
๋ฒŒ์ง‘ ๊ตฌํ˜„, ์ˆ˜ํ•™ Bronze2 ํ’€์ด ๐Ÿ”ฅ
ZOAC4 ๊ตฌํ˜„, ์ˆ˜ํ•™ Bronze3 ํ’€์ด ๐Ÿ”ฅ
์‚ผ๊ฐํ˜•๊ณผ ์„ธ ๋ณ€ ๊ตฌํ˜„, ์ˆ˜ํ•™ Bronze3 ํ’€์ด ๐Ÿ”ฅ
3. DFS/BFS
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ BFS Lv3 ํ’€์ด ๐Ÿ”ฅ๐Ÿ”ฅ
์—ฌํ–‰ ๊ฒฝ๋กœ DFS Lv3 ํ’€์ด ๐Ÿ”ฅ
๋„คํŠธ์›Œํฌ DFS Lv3 ํ’€์ด ๐Ÿ”ฅ
๋ถ€๋Œ€๋ณต๊ท€ BFS Lv3 ํ’€์ด ๐Ÿ”ฅ
๋ฆฌ์ฝ”์ณ‡ ๋กœ๋ด‡ BFS Lv2 ํ’€์ด ๐Ÿ”ฅ
๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ DFS Lv2 ํ’€์ด ๐Ÿ”ฅ
์„์œ ์‹œ์ถ” DFS Lv2 ํ’€์ด ๐Ÿ”ฅ
๋ฌด์ธ๋„ ์—ฌํ–‰ BFS Lv2 ํ’€์ด ๐Ÿ”ฅ
์ „๋ ฅ๋ง์„ ๋‘˜๋กœ ๋‚˜๋ˆ„๊ธฐ BFS Lv2 ํ’€์ด ๐Ÿ”ฅ
๋ณด๋ฌผ์ง€๋„ pccp ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ ์•„๊ธฐ ์ƒ์–ด BFS Gold3 ํ’€์ด ๐Ÿ”ฅ
ํ† ๋งˆํ†  BFS Gold5 ํ’€์ด ๐Ÿ”ฅ
๋‚˜์ดํŠธ์˜ ์ด๋™ BFS Silver1 ํ’€์ด ๐Ÿ”ฅ
์ˆจ๋ฐ”๊ผญ์งˆ BFS Silver1 ํ’€์ด ๐Ÿ”ฅ
์Šคํƒ€ํŠธ๋งํฌ BFS Silver1 ํ’€์ด ๐Ÿ”ฅ
์‰ฌ์šด ์ตœ๋‹จ๊ฑฐ๋ฆฌ BFS Silver1 ํ’€์ด ๐Ÿ”ฅ
์œ ๊ธฐ๋† ๋ฐฐ์ถ” DFS Silver2 ํ’€์ด ๐Ÿ”ฅ
ํŠน์ • ๊ฑฐ๋ฆฌ์˜ ๋„์‹œ ์ฐพ๊ธฐ BFS Silver2 ํ’€์ด ๐Ÿ”ฅ
4. ํž™
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ ํž™ Lv3 ํ’€์ด ๐Ÿ”ฅ
์•ผ๊ทผ์ง€์ˆ˜ ํž™ Lv3 ํ’€์ด ๐Ÿ”ฅ
๋””ํŽœ์Šค ๊ฒŒ์ž„ ํž™ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋” ๋งต๊ฒŒ ํž™ Lv2 ํ’€์ด ๐Ÿ”ฅ
ํ˜ธํ…” ๋Œ€์‹ค ํž™, ์ •๋ ฌ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋ฐฐ๋‹ฌ ํž™, ๋‹ค์ต์ŠคํŠธ๋ผ Lv2 ํ’€์ด ๐Ÿ”ฅ
์šด์˜์ฒด์ œ ํž™ pccp ํ’€์ด ๐Ÿ”ฅ
์‹ ์ž…์‚ฌ์› ๊ต์œก ํž™ pccp ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ ๋ณด์„ ๋„๋‘‘ ํž™, ๊ทธ๋ฆฌ๋”” Gold2 ํ’€์ด ๐Ÿ”ฅ
์ตœ์†Œํž™ ํž™ Silver2 ํ’€์ด ๐Ÿ”ฅ
5. ํ•ด์‹œ
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฒ ์ŠคํŠธ์•จ๋ฒ” ํ•ด์‹œ Lv3 ํ’€์ด ๐Ÿ”ฅ
์˜์ƒ ํ•ด์‹œ Lv2 ํ’€์ด ๐Ÿ”ฅ
์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก ํ•ด์‹œ Lv2 ํ’€์ด ๐Ÿ”ฅ
ํ• ์ธ ํ–‰์‚ฌ ํ•ด์‹œ Lv2 ํ’€์ด ๐Ÿ”ฅ
์‹œ์†Œ ์ง๊ฟ ํ•ด์‹œ Lv2 ํ’€์ด ๐Ÿ”ฅ
์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ ํ•ด์‹œ, ๊ตฌํ˜„, ๋ฌธ์ž์—ด Lv2 ํ’€์ด ๐Ÿ”ฅ
๊ทค ๊ณ ๋ฅด๊ธฐ ํ•ด์‹œ, ํž™ํ Lv2 ํ’€์ด ๐Ÿ”ฅ
๋กค์ผ€์ดํฌ ์ž๋ฅด๊ธฐ ํ•ด์‹œ Lv2 ํ’€์ด ๐Ÿ”ฅ
์„ฑ๊ฒฉ ์œ ํ˜• ๊ฒ€์‚ฌํ•˜๊ธฐ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ ๊ฐ€ํฌ์™€ ํ‚ค์›Œ๋“œ ํ•ด์‹œ Silver3 ํ’€์ด ๐Ÿ”ฅ
6. ํƒ์ƒ‰
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ•ฉ์Šน ํƒ์‹œ ์š”๊ธˆ ํ”Œ๋กœ์ด๋“œ ์›Œ์…œ Lv3 ํ’€์ด ๐Ÿ”ฅ
์ž…๊ตญ์‹ฌ์‚ฌ ์ด์ง„ํƒ์ƒ‰ Lv3 ํ’€์ด ๐Ÿ”ฅ
ํ”ผ๋กœ๋„ ์™„์ „ํƒ์ƒ‰ Lv2 ํ’€์ด(https://github.com/yougi8/CodingTestStudy/blob/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/%ED%94%BC%EB%A1%9C%EB%8F%84.py) ๐Ÿ”ฅ
์ ์ฐ๊ธฐ ์™„์ „ํƒ์ƒ‰ Lv2 ํ’€์ด ๐Ÿ”ฅ
์นดํŽซ ์™„์ „ํƒ์ƒ‰, ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
7. ๋ฐฑํŠธ๋ž˜ํ‚น
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค n-queen ๋ฐฑํŠธ๋ž˜ํ‚น Lv2 ํ’€์ด ๐Ÿ”ฅ
8. ์žฌ๊ท€
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ•˜๋…ธ์ด์˜ ํƒ‘ ์žฌ๊ท€ Lv2 ํ’€์ด ๐Ÿ”ฅ
์œ ์‚ฌ ์นธํ† ์–ด ๋น„ํŠธ์—ด ์žฌ๊ท€ Lv2 ํ’€์ด ๐Ÿ”ฅ
9. ๋ฌธ์ž์—ด
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ€์žฅ ๊ธด ํŒฐ๋ฆฐ๋“œ๋กฌ ๋ฌธ์ž์—ด Lv3 ํ’€์ด ๐Ÿ”ฅ
๋ฌธ์ž์—ด ์••์ถ• ๋ฌธ์ž์—ด Lv2 ํ’€์ด ๐Ÿ”ฅ
ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ฐ€๋ฆฌ๊ธฐ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜? ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
ํฌ๊ธฐ๊ฐ€ ์ž‘์€ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋‘˜๋งŒ์˜ ์•”ํ˜ธ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ฐ™์€ ๊ธ€์ž ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ ํƒ€๋…ธ์Šค ๋ฌธ์ž์—ด Silver3 ํ’€์ด ๐Ÿ”ฅ
10. DP
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์—ฐ์† ํŽ„์Šค ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ DP Lv3 ํ’€์ด ๐Ÿ”ฅ
์ˆซ์ž ํƒ€์ž ๋Œ€ํšŒ DP, BFS, ์žฌ๊ท€ Lv3 ํ’€์ด ๐Ÿ”ฅ
์Šคํ‹ฐ์ปค ๋ชจ์œผ๊ธฐ(2) DP Lv3 ํ’€์ด ๐Ÿ”ฅ
๋ฉ€๋ฆฌ ๋›ฐ๊ธฐ DP Lv2 ํ’€์ด ๐Ÿ”ฅ
์ˆซ์ž ๋ณ€ํ™˜ํ•˜๊ธฐ DP Lv2 ํ’€์ด ๐Ÿ”ฅ๐Ÿ”ฅ
๋’ค์— ์žˆ๋Š” ํฐ ์ˆ˜ ์ฐพ๊ธฐ DP Lv2 ํ’€์ด ๐Ÿ”ฅ
์ฃผ์‹๊ฐ€๊ฒฉ DP Lv2 ํ’€์ด ๐Ÿ”ฅ
๊ฐ€์žฅ ํฐ ์ •์‚ฌ๊ฐํ˜• ์ฐพ๊ธฐ DP Lv2 ํ’€์ด ๐Ÿ”ฅ
๋ฐฑ์ค€ 1๋กœ ๋งŒ๋“ค๊ธฐ DP Silver3 ํ’€์ด ๐Ÿ”ฅ
์ด์นœ์ˆ˜ DP Silver3 ํ’€์ด ๐Ÿ”ฅ
๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ DP Silver3 ํ’€์ด ๐Ÿ”ฅ
๋Œ ๊ฒŒ์ž„ DP Silver5 ํ’€์ด ๐Ÿ”ฅ
11. ์ •๋ ฌ
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
๋ฐฑ์ค€ ์นด๋“œ ์ •๋ ฌํ•˜๊ธฐ ์ •๋ ฌ, ํž™ Gold4 ํ’€์ด ๐Ÿ”ฅ
12. ์Šคํƒ/ํ
์ถœ์ฒ˜ ๋ฌธ์ œ ์ด๋ฆ„ ์„ธ๋ถ€ ์œ ํ˜• ๋‚œ์ด๋„ ํ’€์ด ํ’€์ด ํšŸ์ˆ˜
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ธฐ๋Šฅ๊ฐœ๋ฐœ ์Šคํƒ/ํ Lv2 ํ’€์ด ๐Ÿ”ฅ
์Šคํ‚ฌํŠธ๋ฆฌ ์Šคํƒ/ํ, ๊ตฌํ˜„ Lv2 ํ’€์ด ๐Ÿ”ฅ
ํƒ๋ฐฐ์ƒ์ž ์Šคํƒ/ํ Lv2 ํ’€์ด ๐Ÿ”ฅ
ํ–„๋ฒ„๊ฑฐ ๋งŒ๋“ค๊ธฐ ์—ฐ์Šต๋ฌธ์ œ Lv1 ํ’€์ด ๐Ÿ”ฅ

๐Ÿ“ ์‚ฌ์ดํŠธ๋ณ„ ๋ฌธ์ œ ์ •๋ฆฌ

๐Ÿฆ… Level 3
๐Ÿ‡ Level 2
๐Ÿฅ Level 1
๐Ÿฅš Level 0
๐Ÿ“GOLD
๐Ÿ“SILVER
๐Ÿ“BRONZE
๊ฐœ๋… ๋ฌธ์ œ ๋ชจ์Œ

3๏ธโƒฃ Chapter 3 - Greedy

4๏ธโƒฃ Chapter 4 - Implementation

5๏ธโƒฃ Chapter 5 - DFS/BFS

7๏ธโƒฃ Chapter 7 - Binary Search

8๏ธโƒฃ Chapter 8 - DP

9๏ธโƒฃ Chapter 9 - Shortest Path

๐Ÿ”Ÿ Cahpter 10 - ๊ทธ๋ž˜ํ”„ ์ด๋ก 

๊ธฐ์ถœ ๋ฌธ์ œ ๋ชจ์Œ

๐Ÿ“Š ๊ธฐ์ถœ๋ฌธ์ œ

Greedy

  1. ๋ชจํ—˜๊ฐ€ ๊ธธ๋“œ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ๊ณฑํ•˜๊ธฐ ํ˜น์€ ๋”ํ•˜๊ธฐ - ๋‚ด ์ฝ”๋“œ

Implementation

  1. ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ๋ฌธ์ž์—ด ์žฌ์ •๋ ฌ - ๋‚ด ์ฝ”๋“œ
  3. ๋ฌธ์ž์—ด ์••์ถ• - ๋‚ด ์ฝ”๋“œ

DFS/BFS

  1. ํŠน์ • ๊ฑฐ๋ฆฌ์˜ ๋„์‹œ ์ฐพ๊ธฐ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ์‹คํ—˜์‹ค - ๋‚ด ์ฝ”๋“œ
  3. ๊ฒฝ์Ÿ์  ์ „์—ผ - ๋‚ด ์ฝ”๋“œ
  4. ๊ด„ํ˜ธ ๋ณ€ํ™˜ - ๋‚ด ์ฝ”๋“œ
  5. ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ - ๋‚ด ์ฝ”๋“œ

Sort

  1. ์•ˆํ…Œ๋‚˜ - ๋‚ด ์ฝ”๋“œ
  2. ์นด๋“œ ์ •๋ ฌํ•˜๊ธฐ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ

Binary Search

  1. ์ •๋ ฌ๋œ ๋ฐฐ์—ด์—์„œ ํŠน์ • ์ˆ˜์˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ๊ณ ์ •์  ์ฐพ๊ธฐ - ๋‚ด ์ฝ”๋“œ

DP

  1. ๊ธˆ๊ด‘ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ์ •์ˆ˜ ์‚ผ๊ฐํ˜• - ๋‚ด ์ฝ”๋“œ

Shortest Path

  1. ํ”Œ๋กœ์ด๋“œ - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ์ •ํ™•ํ•œ ์ˆœ์œ„ - ๋‚ด ์ฝ”๋“œ

Graph

  1. ์—ฌํ–‰๊ณ„ํš - ๋‚ด ์ฝ”๋“œ / ์˜ˆ์ œ์ฝ”๋“œ
  2. ํƒ‘์Šน๊ตฌ - ๋‚ด ์ฝ”๋“œ

About

algorithm study for coding test

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages