๐Ÿ“š ์‚ผ์„ฑ Bํ˜• ๋Œ€๋น„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” (By Java)

โœ” Rule

  • ๋งค ์ฃผ ์ฃผ์ œ์— ๋งž๋Š” 5๋ฌธ์ œ๋ฅผ ์„ ์ •ํ•œ๋‹ค.
    • ๋ฌธ์ œ๋Š” Baekjoon ๋˜๋Š” SWEA ๋ฅผ ํ†ตํ•ด ์„ ์ •
  • 7์ผ์ค‘ 5์ผ ๋™์•ˆ 5๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค. (๋ชฐ์•„์„œ ํ’€๊ธฐ ๊ธˆ์ง€)
  • ์ฃผ์ œ์— ํ•ด๋‹นํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ๋Š” java.util ์—์„œ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ์ง์ ‘ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๊ฒƒ์„ ์ง€ํ–ฅํ•œ๋‹ค.
  • ๋ณธ์ธ์ด๋ฆ„/์œ ํ˜•/๋ฌธ์ œ ์‹์œผ๋กœ ํŒŒ์ผ์„ ์ปค๋ฐ‹ํ•œ๋‹ค. (์˜ˆ์‹œ: hyunsu/list/boj_1111_aaa.java)

Commit Convension

  • [success/fail] ํ”Œ๋žซํผ๋ฌธ์ œ๋ฒˆํ˜ธ๋ฌธ์ œ์ด๋ฆ„ | ํ’€์ด ๊ฐ„๋‹จ ์„ค๋ช…
    • ์˜ˆ์‹œ: [success] boj_1111_aaaa | ๊ทธ๋ฆฌ๋””
  • ๊ฒ€์ƒ‰์—†์ด ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์„ ๊ฒฝ์šฐ success, ํ’€์ง€ ๋ชปํ–ˆ์œผ๋ฉด fail

Issue Template

  • ๋ฌธ์ œ๋ฅผ ์‹คํŒจํ–ˆ๊ฑฐ๋‚˜ ํŒ€์›๋“ค์˜ ํ’€์ด๋ฅผ ๊ตฌ๊ฒฝํ•˜๋‹ค๊ฐ€ ์ดํ•ด๊ฐ€ ๊ฐ€์ง€ ์•Š๋Š” ๋ถ€๋ถ„์— ๋Œ€ํ•œ ์ด์Šˆ ํ…œํ”Œ๋ฆฟ ์ƒ์„ฑ ์™„๋ฃŒ
  • ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋Š”๋ฐ ์ด๋Ÿฐ ๋ฐฉ์‹์œผ๋กœ ํ’€๋ฉด ์‹œ๊ฐ„์ด๋‚˜ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ค„์ผ ์ˆ˜ ์žˆ๋Š” ํ…Œํฌ๋‹‰ ๊ณต์œ  ๋˜๋Š” ์‹ ๋ฐ•ํ•œ ํ’€์ด ๋ฐœ๊ฒฌ์‹œ ๊ณต์œ ํ•˜๋Š” ์ด์Šˆ ํ…œํ”Œ๋ฆฟ ์ƒ์„ฑ ์™„๋ฃŒ



๐Ÿ• Week

์ฃผ์ฐจ ์œ ํ˜• ๋ฌธ์ œ ๋‚œ์ด๋„
Week1 Bit-wise Oper / List ์ƒˆ๋กœ์šด ๋ถˆ๋ฉด์ฆ ์น˜๋ฃŒ๋ฒ•
๋™์•„๋ฆฌ์‹ค ๊ด€๋ฆฌํ•˜๊ธฐ
์•”ํ˜ธ๋ฌธ3(์ž๋ฃŒ๊ตฌ์กฐ ์ง์ ‘ ๊ตฌํ˜„)
๋ฑ€(์ž๋ฃŒ๊ตฌ์กฐ ์ง์ ‘ ๊ตฌํ˜„)
์—๋””ํ„ฐ(์ž๋ฃŒ๊ตฌ์กฐ ์ง์ ‘ ๊ตฌํ˜„)
D2
D4
D3
๊ณจ๋“œ4
์‹ค๋ฒ„2
Week2 Tree ๊ณตํ†ต์กฐ์ƒ
ํŠธ๋ฆฌ
ํŠธ๋ฆฌ ์ˆœํšŒ
๋ฏผ์„œ์˜ ์‘๊ธ‰ ์ˆ˜์ˆ 
์šฐ์ˆ˜ ๋งˆ์„
์ˆซ์ž ์ด์–ด ๋ถ™์ด๊ธฐ
D5
๊ณจ๋“œ5
๊ณจ๋“œ4
๊ณจ๋“œ4
๊ณจ๋“œ2
๊ณจ๋“œ4
Week3 Union Find
MST
์—ฌํ–‰๊ฐ€์ž
์นœ๊ตฌ๋น„
์ตœ์†Œ ์ŠคํŒจ๋‹ ํŠธ๋ฆฌ
์ •๋ณต์ž
์นœ๊ตฌ ๋„คํŠธ์›Œํฌ
์ „๊ธฐ๊ฐ€ ๋ถ€์กฑํ•ด
๊ณจ๋“œ4
๊ณจ๋“œ4
๊ณจ๋“œ4
๊ณจ๋“œ3
๊ณจ๋“œ2
๊ณจ๋“œ2
Week4 Graph ๊ฒฉ์žํŒ ์น ํ•˜๊ธฐ
์˜ค๋ชฉ ํŒ์ •
ํ”Œ๋กœ์ด๋“œ
์ตœ๋‹จ๊ฒฝ๋กœ
๊ฒŒ์ž„
ํ…”๋ ˆํฌํŠธ ์ •๊ฑฐ์žฅ
D3
D3
๊ณจ๋“œ4
๊ณจ๋“œ4
๊ณจ๋“œ2
์‹ค๋ฒ„2
Week5 DP ์ตœ์žฅ ๋ถ€๋ถ„ ๊ณตํ†ต ์ˆ˜์—ด
0/1 Knapsack
๋™์ „ 1
01ํƒ€์ผ
๊ฐ€์žฅ ๊ธด ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด
N์œผ๋กœ ํ‘œํ˜„
D3
D3
๊ณจ๋“œ5
์‹ค๋ฒ„3
๊ณจ๋“œ4
Lv.3
Week6 Greedy ์ŠคํŒŸ๋งˆํŠธ
๋นš
์ฒด์ธ
ํŒ”
์นด๋“œ ์ •๋ ฌํ•˜๊ธฐ
D5
๊ณจ๋“œ5
์‹ค๋ฒ„2
์‹ค๋ฒ„1
๊ณจ๋“œ4
Week7 Heap ํž™
์ค‘๊ฐ„๊ฐ’ ๊ตฌํ•˜๊ธฐ
์•„์ด๋“ค๊ณผ ์„ ๋ฌผ ์ƒ์ž
์‹ธ์ง€๋ฐฉ์— ๊ฐ„ ์ค€ํ•˜
Aging
๋งฅ์ฃผ ์ถ•์ œ
D3
D4
์‹ค๋ฒ„2
๊ณจ๋“œ3
๊ณจ๋“œ2
์‹ค๋ฒ„1
Week8 Divide and Conquer ์ข…์ด์˜ ๊ฐœ์ˆ˜
์ข…์ด ์ ‘๊ธฐ
์‚ฌ๋ถ„๋ฉด
์‹œ์ฒ ์ด๊ฐ€ ์‚ฌ๋ž‘ํ•œ GCD

์‹ค๋ฒ„2
์‹ค๋ฒ„1
๊ณจ๋“œ4
๊ณจ๋“œ5

Week9 Binary Search ๋“œ๋ž˜๊ณค ์•ค ๋˜์ „
์นด๋ˆ„์„ ์ˆ˜
์„ธ ์ˆ˜์˜ํ•ฉ
๋ณด์„ ์ƒ์ž
ํžˆ์˜ค์Šค ํ”„๋กœ๊ฒŒ์ด๋จธ
๊ณจ๋“œ4
๊ณจ๋“œ2
๊ณจ๋“œ4
์‹ค๋ฒ„1
์‹ค๋ฒ„1
Week10 Trie(x) ํ•˜๋‚˜์€ํ–‰ ๋Œ€๋น„ ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ4
์กฐ์ด์Šคํ‹ฑ
์‹ ๊ธฐํ•œ ํ‚ค๋ณด๋“œ


๊ณจ๋“œ4
Lv.2
๊ณจ๋“œ4


Week11 Trie ์ƒํƒœํ•™
์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก
์ ‘๋‘์‚ฌ ์ฐพ๊ธฐ
๊ฒŒ์ž„ ๋‹‰๋„ค์ž„
๋‹จ์–ดํผ์ฆ 2
์‹ค๋ฒ„2
๊ณจ๋“œ4
์‹ค๋ฒ„1
๊ณจ๋“œ3
๊ณจ๋“œ2
Week12 Segment Tree ์ˆ˜์—ด๊ณผ ์ฟผ๋ฆฌ 15
์ˆ˜์—ด๊ณผ ์ฟผ๋ฆฌ 37
์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’
๊ตฌ๊ฐ„ ๊ณฑ ๊ตฌํ•˜๊ธฐ
์Œ์ฃผ ์ฝ”๋”ฉ
๊ณจ๋“œ3
๊ณจ๋“œ1
๊ณจ๋“œ1
๊ณจ๋“œ1
๊ณจ๋“œ1