Skip to content

Latest commit

ย 

History

History
48 lines (35 loc) ยท 1.36 KB

File metadata and controls

48 lines (35 loc) ยท 1.36 KB

Algorithm

Practice Algorithm for coding test with Python

This repository contains my solutions to algorithmic problems from
BOJ (Baekjoon Online Judge)(https://www.acmicpc.net/problemset)
Online competitive programming platforms in Korea.

  • The purpose of this repository is to strengthen - problem-solving skills,
  • build reusable templates, and organize solutions by category for quick review.


๐Ÿ“‘ ๋ชฉ์ฐจ(Categories)

[0] templates  
โ€ƒโ€ƒ- ์ž…์ถœ๋ ฅ, DFS/BFS, ๋‹ค์ต์ŠคํŠธ๋ผ, ๋ฒจ๋งŒํฌ๋“œ, ์œ ๋‹ˆ์˜จํŒŒ์ธ๋“œ ๋“ฑ ๊ธฐ๋ณธ ํ…œํ”Œ๋ฆฟ ๋ชจ์Œ

[1] DataStructure  
โ€ƒโ€ƒ- ์Šคํƒ, ํ, ๋ฑ, ํ•ด์‹œ, ํž™ ๋“ฑ ์ž๋ฃŒ๊ตฌ์กฐ ๋ฌธ์ œ

[2] Sorting  
โ€ƒโ€ƒ- ๊ธฐ๋ณธ ์ •๋ ฌ, ์ปค์Šคํ…€ ์ •๋ ฌ, ์šฐ์„ ์ˆœ์œ„ ์ •๋ ฌ ๋ฌธ์ œ

[3] Search  
โ€ƒโ€ƒ- ์ด๋ถ„ ํƒ์ƒ‰, ํˆฌํฌ์ธํ„ฐ, ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ, ๋ˆ„์ ํ•ฉ ๋ฌธ์ œ

[4] Greedy  
โ€ƒโ€ƒ- ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜, ๋™์ „, ํšŒ์˜์‹ค ๋ฐฐ์ • ๋“ฑ ์ตœ์  ์„ ํƒ ๋ฌธ์ œ

[5] Num_theory  
โ€ƒโ€ƒ- ์†Œ์ˆ˜ ํŒ์ •, ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜, ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ๋“ฑ

[6] Graph  
โ€ƒโ€ƒ- DFS, BFS, ์—ฐ๊ฒฐ ์š”์†Œ, ์œ„์ƒ์ •๋ ฌ, ์ตœ๋‹จ๊ฒฝ๋กœ ๊ธฐ๋ณธ ๋ฌธ์ œ

[7] Tree  
โ€ƒโ€ƒ- ํŠธ๋ฆฌ ์ˆœํšŒ, ์ด์ง„ ํŠธ๋ฆฌ ๋ฌธ์ œ

[8] Combination  
โ€ƒโ€ƒ- ์ˆœ์—ด, ์กฐํ•ฉ, ๋ฐฑํŠธ๋ž˜ํ‚น, ๊ฒฝ์šฐ์˜ ์ˆ˜ ๋ฌธ์ œ

[9] DP  
โ€ƒโ€ƒ- ๋™์  ๊ณ„ํš๋ฒ•, LIS, ๋ฐฐ๋‚ญ ๋ฌธ์ œ ๋“ฑ

์ฐธ๊ณ  : ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ(ํŒŒ์ด์ฌํŽธ) - ๊น€์ข…๊ด€ ์ €(์ด์ง€์Šคํผ๋ธ”๋ฆฌ์‹ฑ)