Skip to content

Latest commit

ย 

History

History
73 lines (61 loc) ยท 3.02 KB

File metadata and controls

73 lines (61 loc) ยท 3.02 KB

๐Ÿ“˜ Problem Solving Solutions

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์ €์žฅ์†Œ์ž…๋‹ˆ๋‹ค. ํ˜„์žฌ ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€(BOJ)์˜ ๋ฌธ์ œ๋“ค๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ ๋‹ค๋ฅธ ์‚ฌ์ดํŠธ์˜ ๋ฌธ์ œ๋„ ์ถ”๊ฐ€๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. C++๋ฅผ ์ฃผ์–ธ์–ด๋กœ ์‚ฌ์šฉํ•˜๋ฉฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฃผ์ œ๋ณ„๋กœ ๋ถ„๋ฅ˜ํ•˜์—ฌ ๊ด€๋ฆฌํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

๐Ÿท๏ธ Solved.ac Profile

Solved.ac Profile

๐Ÿ“‚ Repository Structure

์ด ์ €์žฅ์†Œ๋Š” ์ฃผ์ œ(Topic) > ์„ธ๋ถ€ ์œ ํ˜• > ๋‚œ์ด๋„(Tier) ์ˆœ์„œ๋กœ ๊ตฌ์กฐํ™”๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

Baekjoon
โ”‚
โ”œโ”€โ”€ 01_DataStructure          # ์ž๋ฃŒ๊ตฌ์กฐ
โ”‚   โ”œโ”€โ”€ 01_Linear                # Stack, Queue, Deque, List
โ”‚   โ”œโ”€โ”€ 02_Tree_Heap             # Heap(Priority Queue), Tree
โ”‚   โ”œโ”€โ”€ 03_Map_Set               # Hash Map, Set
โ”‚   โ””โ”€โ”€ 04_DisjointSet           # Union-Find
โ”‚
โ”œโ”€โ”€ 02_Algorithm              # ์ฃผ์š” ์•Œ๊ณ ๋ฆฌ์ฆ˜
โ”‚   โ”œโ”€โ”€ 01_BruteForce_Backtracking
โ”‚   โ”œโ”€โ”€ 02_Sort
โ”‚   โ”œโ”€โ”€ 03_BinarySearch
โ”‚   โ”œโ”€โ”€ 04_Divide_Conquer        # ๋ถ„ํ•  ์ •๋ณต
โ”‚   โ”œโ”€โ”€ 05_TwoPointer_SlidingWindow
โ”‚   โ”œโ”€โ”€ 06_Greedy
โ”‚   โ”œโ”€โ”€ 07_DP                    # Dynamic Programming 
โ”‚   โ””โ”€โ”€ 08_PrefixSum             # ๋ˆ„์  ํ•ฉ
โ”‚
โ”œโ”€โ”€ 03_Graph                  # ๊ทธ๋ž˜ํ”„ ์ด๋ก 
โ”‚   โ”œโ”€โ”€ 01_BFS_DFS
โ”‚   โ”œโ”€โ”€ 02_ShortestPath          # Dijkstra, Floyd-Warshall
โ”‚   โ”œโ”€โ”€ 03_MST
โ”‚   โ””โ”€โ”€ 04_TopologicalSort
โ”‚
โ”œโ”€โ”€ 04_Math                   # ์ˆ˜ํ•™ 
โ”‚   โ”œโ”€โ”€ 01_NumberTheory          # ์ •์ˆ˜๋ก  
โ”‚   โ”œโ”€โ”€ 02_Combinatorics         # ์กฐํ•ฉ๋ก 
โ”‚   โ”œโ”€โ”€ 03_Arithmetic            # ์‚ฐ์ˆ˜
โ”‚   โ””โ”€โ”€ 04_Geometry              # ๊ธฐํ•˜ํ•™
โ”‚
โ”œโ”€โ”€ 05_String                 # ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ
โ””โ”€โ”€ 06_Implementation         # ๊ตฌํ˜„ ๋ฐ ์‹œ๋ฎฌ๋ ˆ์ด์…˜

๐Ÿ“‘ Problem Categories

๊ฐ ์ฃผ์ œ๋ณ„ ํด๋”๋กœ ๋ฐ”๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ๋งํฌ์ž…๋‹ˆ๋‹ค.

ํด๋”๋ช… ์ฃผ์š” ๋‚ด์šฉ ๋น„๊ณ 
01_DataStructure ์ž๋ฃŒ๊ตฌ์กฐ ์ „๋ฐ˜ ์Šคํƒ, ํ, ํž™, ๋งต, ์ง‘ํ•ฉ ๋“ฑ
02_Algorithm ํ•ต์‹ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ DP, ๊ทธ๋ฆฌ๋””, ์ด๋ถ„ํƒ์ƒ‰, ๋ถ„ํ• ์ •๋ณต
03_Graph ๊ทธ๋ž˜ํ”„ ์ด๋ก  BFS, DFS, ์ตœ๋‹จ๊ฒฝ๋กœ, MST
04_Math ์ˆ˜ํ•™ ์ •์ˆ˜๋ก , ์กฐํ•ฉ๋ก , ๊ธฐํ•˜ํ•™
05_String ๋ฌธ์ž์—ด KMP, Trie, ๋ฌธ์ž์—ด ํŒŒ์‹ฑ
06_Implementation ๊ตฌํ˜„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜, ๋‹จ์ˆœ ๊ตฌํ˜„

๐Ÿ“ Naming Convention

์†Œ์Šค์ฝ”๋“œ ํŒŒ์ผ๋ช…์€ ๊ฒ€์ƒ‰์˜ ์šฉ์ด์„ฑ์„ ์œ„ํ•ด ๋‹ค์Œ ๊ทœ์น™์„ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค.

  • ๊ทœ์น™: Tier_Number_Name.cpp
    • Tier: ๋ฌธ์ œ ๋‚œ์ด๋„ (B: Bronze, S: Silver, G: Gold, P: Platinum)
    • Number: ๋ฐฑ์ค€ ๋ฌธ์ œ ๋ฒˆํ˜ธ
    • Name: ๋ฌธ์ œ ์ด๋ฆ„ (๋„์–ด์“ฐ๊ธฐ ์—†์ด ์ž‘์„ฑ)

์˜ˆ์‹œ:

  • G5_2504_๊ด„ํ˜ธ์˜๊ฐ’.cpp
  • S1_11286_์ ˆ๋Œ“๊ฐ’ํž™.cpp