Skip to content

LeeChanSeok/SSAFY_G5_Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

399 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

SSAFY_G5_Algorithm

โœ… ์†Œ์Šค์ฝ”๋“œ ํŒŒ์ผ ์ด๋ฆ„ ๊ทœ์น™

  • ์ž์œ ๋กญ๊ฒŒ ์ž‘์„ฑ
  • ํด๋”๋ช… ๋˜๋Š” ์†Œ์Šค์ฝ”๋“œ ํŒŒ์ผ๋ช…์— ์ฝœ๋ก  ":" ์•ˆ๋ฉ๋‹ˆ๋‹ค

โœ… commit ๊ทœ์น™

  • commit ๋ฉ”์„ธ์ง€: [๋ฌธ์ œ ์ถœ์ฒ˜(ํ”Œ๋žซํผ)] ๋ฌธ์ œ๋ฒˆํ˜ธ. ๋ฌธ์ œ์ด๋ฆ„ / ๋‚œ์ด๋„
  • description: ๋ฌธ์ œ ์ฃผ์†Œ (option)
  • ํ„ฐ๋ฏธ๋„์—์„œ ์ž‘์„ฑ๋ฒ•:
git commit -m "[BOJ] 1. Hello World / ๋ธŒ๋ก ์ฆˆ5 " -m "https://www.acmicpc.net/problem/2557"
  • ํ”Œ๋žซํผ ์ž‘์„ฑ๋ฒ• ํ†ต์ผ:
    • [BOJ] - ๋ฐฑ์ค€
    • [PGS] - ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    • [LTC] - ๋ฆฌํŠธ์ฝ”๋“œ
    • [CFS] - ์ฝ”๋“œํฌ์Šค
    • [SEA] - ์‚ผ์„ฑSW Expert Academy
    • [ETC] - ๊ทธ์™ธ

๐Ÿ“… ์ผ์ •ํ‘œ (๋งค์ฃผ 4๋ฌธ์ œ)

1 2 3 4
1์ฃผ์ฐจ(07.25~07.31) ๊ด„ํ˜ธ ์ถ”๊ฐ€ํ•˜๊ธฐ ํŒŒ์ดํ”„ ์˜ฎ๊ธฐ๊ธฐ1 ์บ์Šฌ ๋””ํŽœ์Šค ์ƒ‰์ข…์ด ๋ถ™์ด๊ธฐ
2์ฃผ์ฐจ(08.01~08.07) โšพ ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 4 ๊ฒŒ๋ฆฌ๋งจ๋”๋ง ๋‹ค๋ฆฌ ๋งŒ๋“ค๊ธฐ 2
3์ฃผ์ฐจ(08.08~08.14) ์›€์ง์ด๋Š” ๋ฏธ๋กœ ํƒˆ์ถœ ๋ ˆ์ด์ € ํ†ต์‹  ์†Œ์ˆ˜ ๊ฒฝ๋กœ ๋ง์ด ๋˜๊ณ ํ”ˆ ์›์ˆญ์ด
4์ฃผ์ฐจ(08.15~08.21) ์–‘๊ถ๋Œ€ํšŒ ์–‘๊ณผ ๋Š‘๋Œ€ ํŒŒ๊ดด๋˜์ง€ ์•Š์€ ๊ฑด๋ฌผ ์‚ฌ๋ผ์ง€๋Š” ๋ฐœํŒ
5์ฃผ์ฐจ(08.22~08.28) ๋“ฑ์‚ฐ๋กœ ์กฐ์„ฑ ํ™œ์ฃผ๋กœ ๊ฑด์„ค ์ค„๊ธฐ ์„ธํฌ๋ฐฐ์–‘ ๋ฒฝ๋Œ ๊นจ๊ธฐ
6์ฃผ์ฐจ(08.29~09.04) ๋‘ ํ ํ•ฉ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๊ธฐ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๊ณต๋ถ€ ๋ฏธ์นœ ์•„๋‘์ด๋…ธ ์Šคํ‹ฐ์ปค ๋ถ™์ด๊ธฐ
7์ฃผ์ฐจ(09.05~09.11) ๋“ฑ์‚ฐ์ฝ”์Šค ์ •ํ•˜๊ธฐ ํ–‰๋ ฌ๊ณผ ์—ฐ์‚ฐ ์†Œ๊ฐ€ ๊ธธ์„ ๊ฑด๋„ˆ๊ฐ„ ์ด์œ  6 ์น˜์ฆˆ
8์ฃผ์ฐจ(09.12~09.18) ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ ํ•ฉ์Šน ํƒ์‹œ ์š”๊ธˆ ์šฐ์ฃผ ํƒ์‚ฌ์„  ์ปฌ๋Ÿฌ๋ณผ
9์ฃผ์ฐจ(09.20~09.26) ์ˆœ์œ„ ๊ฒ€์ƒ‰ ๊ด‘๊ณ  ์‚ฝ์ž… ์นด๋“œ ์ง ๋งž์ถ”๊ธฐ ์„ฑ๊ณฝ
10์ฃผ์ฐจ(09.27~10.03) ๊ด„ํ˜ธ ๋ณ€ํ™˜ ์ž๋ฌผ์‡ ์™€ ์—ด์‡  ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด์™€ ๋ณต์ œ ์–ดํ•ญ์ •๋ฆฌ
11์ฃผ์ฐจ(10.04~10.10) ๋ฌธ์ž์—ด ์••์ถ• ๊ธฐ๋‘ฅ๊ณผ ๋ณด ์„ค์น˜ ๋“œ๋ž˜๊ณค ์ปค๋ธŒ ์Šคํƒ€ํŠธ ํƒ์‹œ
12์ฃผ์ฐจ(10.11~10.17) ๋ณดํ˜ธ ํ•„๋ฆ„ ๋ฏธ์ƒ๋ฌผ ๊ฒฉ๋ฆฌ ์›์ž ์†Œ๋ฉธ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ํ•€๋ณผ ๊ฒŒ์ž„
13์ฃผ์ฐจ(10.18~10.24) ์™ธ๋ฒฝ ์ ๊ฒ€ ๋ธ”๋ก ์ด๋™ํ•˜๊ธฐ ํ•˜๋Š˜์—์„œ ๋ณ„๋˜ฅ๋ณ„์ด ๋น—๋ฐœ์นœ๋‹ค ํŒŒํ‹ฐ
14์ฃผ์ฐจ(10.25~10.31) ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ ๊ธธ ์ฐพ๊ธฐ ๊ฒŒ์ž„ ๊ณต์œ ๊ธฐ ์„ค์น˜ ํƒ‘ ๋ณด๊ธฐ
15์ฃผ์ฐจ(11.01~11.07) ์‹คํŒจ์œจ ํ›„๋ณดํ‚ค ๋งค์นญ ์ ์ˆ˜ ๋ธ”๋ก ๊ฒŒ์ž„
16์ฃผ์ฐจ(11.08~11.14) ๋‹คํŠธ๊ฒŒ์ž„ ์บ์‹œ ์…”ํ‹€๋ฒ„์Šค ์ž๋™์™„์„ฑ
17์ฃผ์ฐจ(11.15~11.21) ์ข‹๋‹ค ๊ฐ€ํฌ์™€ ํƒ‘ ์ค„์„ธ์šฐ๊ธฐ ๊ณ ์ธต๊ฑด๋ฌผ
18์ฃผ์ฐจ(11.22~11.28) ๋น„๋ฐ€์ง€๋„ ํ”„๋ Œ์ฆˆ4๋ธ”๋ก ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง ์ถ”์„ ํŠธ๋ž˜ํ”ฝ
19์ฃผ์ฐจ(11.29~12.05)
20์ฃผ์ฐจ(12.06~12.12)
20์ฃผ์ฐจ(12.13~12.19) n์ง„์ˆ˜ ๊ฒŒ์ž„ ํŒŒ์ผ๋ช… ์ •๋ ฌ ์••์ถ• ๋ฐฉ๊ธˆ๊ทธ๊ณก
21์ฃผ์ฐจ(12.20~12.26) ๋„คํŠธ์›Œํฌ ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ ๊ฐ€์žฅ ํฐ ์ˆ˜ / ์œ„์žฅ ํ๋น™
22์ฃผ์ฐจ(12.27~01.02) ์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ ํ‘œํŽธ์ง‘ ๋ฏธ๋กœํƒˆ์ถœ
23์ฃผ์ฐจ(01.03~01.09) ์ˆ˜์‹ ์ตœ๋Œ€ํ™” ๋ณด์„ ์‡ผํ•‘ ๊ฒฝ์ฃผ๋กœ ๊ฑด์„ค ๋™๊ตด ํƒํ—˜
24์ฃผ์ฐจ(01.10~01.16) ํŠœํ”Œ ๋ถˆ๋Ÿ‰ ์‚ฌ์šฉ์ž ์ง•๊ฒ€๋‹ค๋ฆฌ ๊ฑด๋„ˆ๊ธฐ ํ˜ธํ…” ๋ฐฉ ๋ฐฐ์ •
25์ฃผ์ฐจ(01.17~01.23) ํƒ๋ฐฐ ๋ฐฐ๋‹ฌ๊ณผ ์ˆ˜๊ฑฐํ•˜๊ธฐ ์ด๋ชจํ‹ฐ์ฝ˜ ํ• ์ธํ–‰์‚ฌ ํ‘œํ˜„ ๊ฐ€๋Šฅํ•œ ์ด์ง„ํŠธ๋ฆฌ ํ‘œ ๋ณ‘ํ•ฉ

๐Ÿ’ป ๋ฌธ์ œ ๋ชฉ๋ก

๐Ÿ“„ ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ ๋ฌธ์ œ (๋ฐฑ์ค€)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๊ด„ํ˜ธ ์ถ”๊ฐ€ํ•˜๊ธฐ G4 Brute Force
ํŒŒ์ดํ”„ ์˜ฎ๊ธฐ๊ธฐ1 G5 DP, Graph
์บ์Šฌ ๋””ํŽœ์Šค G3 Implement, Brute Force, Simulation
์ƒ‰์ข…์ด ๋ถ™์ด๊ธฐ G2 Brute Force, Back Tracking
โšพ G4 Implement, Brute Force
์ธํ„ฐํ”„๋ฆฌํ„ฐ G1 Implement, Data Structure, Simulation, Stack
๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 4 G4 Implement, Brute Force, Back Tracking
๊ฒŒ๋ฆฌ๋งจ๋”๋ง G4 Math, Graph, Brute Force, BFS, DFS, Combinatorics
๋‹ค๋ฆฌ ๋งŒ๋“ค๊ธฐ 2 G1 Implement, Graph, Brute Force, BFS, DFS, MST
๐Ÿ“„ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ ๋ฌธ์ œ (๋ฐฑ์ค€)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด์™€ ๋ณต์ œ G1 Implement, Simulation
์–ดํ•ญ์ •๋ฆฌ P5 Implement, Simulation
๋“œ๋ž˜๊ณค ์ปค๋ธŒ G4 Implement, Simulation
์Šคํƒ€ํŠธ ํƒ์‹œ G2 Implement, Graph, BFS, Simulation
ํ๋น™ P5
๐Ÿ“„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ค‘๊ธ‰ 1/3. 611 - BFS(์—ฐ์Šต) (๋ฐฑ์ค€)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
์›€์ง์ด๋Š” ๋ฏธ๋กœ ํƒˆ์ถœ G4 Graph, BFS
๋ ˆ์ด์ € ํ†ต์‹  G3 Graph, BFS, Dijkstra
์†Œ์ˆ˜ ๊ฒฝ๋กœ G4 Math, Graph, Number theory , BFS, Prime, Sieve of Eratosthenes
๐Ÿ“„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ค‘๊ธ‰ 2/3. 612 - BFS(์—ฐ์Šต2) (๋ฐฑ์ค€)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋ง์ด ๋˜๊ณ ํ”ˆ ์›์ˆญ์ด G3 Graph, BFS
๐Ÿ“„ โ˜…์ง์ ‘ ์ฝ”ํ…Œ ๊ด‘ํƒˆํ•˜๋ฉด์„œ ๋ชจ์€ ๋ฌธ์ œ๋“คโ˜† (๋ฐฑ์ค€)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋ฏธ์นœ ์•„๋‘์ด๋…ธ G4 Implement, Simulatcion
์Šคํ‹ฐ์ปค ๋ถ™์ด๊ธฐ G3 Implement, Brute Force, Simulation
์†Œ๊ฐ€ ๊ธธ์„ ๊ฑด๋„ˆ๊ฐ„ ์ด์œ  6 G4 Graph, BFS, DFS
์น˜์ฆˆ G3 Implement, Graph, BFS, Simulation, DFS
์šฐ์ฃผ ํƒ์‚ฌ์„  G4 Graph, Bit Masking, Back Tracking, Floyd-Warshall
์ปฌ๋Ÿฌ๋ณผ G3 Implement, Sorting, prefix sum
์„ฑ๊ณฝ G3 Graph, BFS, Bit Masking
๐Ÿ“„ IT๊ธฐ์—… ๋ฐ ๋Œ€๊ธฐ์—… ๊ณ„์—ด์‚ฌ ์ฝ”ํ…Œ๋ณด๋ฉด์„œ ๋น„์Šทํ–ˆ๋˜ ๋ฌธ์ œ๋“ค (๋ฐฑ์ค€)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
ํ•˜๋Š˜์—์„œ ๋ณ„๋˜ฅ๋ณ„์ด ๋น—๋ฐœ์นœ๋‹ค G4 Brute Force
ํŒŒํ‹ฐ G3 Graph, Dijkstra
๊ณต์œ ๊ธฐ ์„ค์น˜ G4 Binary search, Parametric Search
ํƒ‘ ๋ณด๊ธฐ G3 Data Structure, Stack
์ข‹๋‹ค G4
๊ฐ€ํฌ์™€ ํƒ‘ G3
๐Ÿ“„ 2023 KAKAO BLIND RECRUITMENT (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
ํƒ๋ฐฐ ๋ฐฐ๋‹ฌ๊ณผ ์ˆ˜๊ฑฐํ•˜๊ธฐ Lv.2
์ด๋ชจํ‹ฐ์ฝ˜ ํ• ์ธํ–‰์‚ฌ Lv.2
ํ‘œํ˜„ ๊ฐ€๋Šฅํ•œ ์ด์ง„ํŠธ๋ฆฌ Lv.3
ํ‘œ ๋ณ‘ํ•ฉ Lv.3
๐Ÿ“„ 2022 KAKAO BLIND RECRUITMENT (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
์–‘๊ถ๋Œ€ํšŒ Lv.2
์–‘๊ณผ ๋Š‘๋Œ€ Lv.3
ํŒŒ๊ดด๋˜์ง€ ์•Š์€ ๊ฑด๋ฌผ Lv.3
์‚ฌ๋ผ์ง€๋Š” ๋ฐœํŒ Lv.3
๐Ÿ“„ 2022 KAKAO TECH INTERNSHIP (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋‘ ํ ํ•ฉ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๊ธฐ Lv.2
์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๊ณต๋ถ€ Lv.3
๋“ฑ์‚ฐ์ฝ”์Šค ์ •ํ•˜๊ธฐ Lv.3
ํ–‰๋ ฌ๊ณผ ์—ฐ์‚ฐ Lv.4
๐Ÿ“„ 2021 KAKAO BLIND RECRUITMENT (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ Lv. 2
ํ•ฉ์Šน ํƒ์‹œ ์š”๊ธˆ Lv. 3
์ˆœ์œ„ ๊ฒ€์ƒ‰ Lv. 2
๊ด‘๊ณ  ์‚ฝ์ž… Lv. 3
์นด๋“œ ์ง ๋งž์ถ”๊ธฐ Lv. 3
๐Ÿ“„ 2020 KAKAO BLIND RECRUITMENT (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๊ด„ํ˜ธ ๋ณ€ํ™˜ Lv. 2
์ž๋ฌผ์‡ ์™€ ์—ด์‡  Lv. 3
๋ฌธ์ž์—ด ์••์ถ• Lv. 2
๊ธฐ๋‘ฅ๊ณผ ๋ณด ์„ค์น˜ Lv. 3
์™ธ๋ฒฝ ์ ๊ฒ€ Lv. 3
๋ธ”๋ก ์ด๋™ํ•˜๊ธฐ Lv. 3
๐Ÿ“„ 2019 KAKAO BLIND RECRUITMENT (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
์‹คํŒจ์œจ Lv. 1
ํ›„๋ณดํ‚ค Lv. 2
์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ Lv. 2
๋งค์นญ ์ ์ˆ˜ Lv. 3
๊ธธ ์ฐพ๊ธฐ ๊ฒŒ์ž„ Lv. 3
๋ธ”๋ก ๊ฒŒ์ž„ Lv. 4
๐Ÿ“„ 2018 KAKAO BLIND RECRUITMENT (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋‹คํŠธ๊ฒŒ์ž„ Lv. 1
๋น„๋ฐ€์ง€๋„ Lv. 1
์บ์‹œ Lv. 2
ํ”„๋ Œ์ฆˆ4๋ธ”๋ก Lv. 2
๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง Lv. 2
n์ง„์ˆ˜ ๊ฒŒ์ž„ Lv. 2
ํŒŒ์ผ๋ช… ์ •๋ ฌ Lv. 2
์••์ถ• Lv. 2
๋ฐฉ๊ธˆ๊ทธ๊ณก Lv. 2
์ถ”์„ ํŠธ๋ž˜ํ”ฝ Lv. 3
์…”ํ‹€๋ฒ„์Šค Lv. 3
์ž๋™์™„์„ฑ Lv. 4
๐Ÿ“„ 2021 ์นด์นด์˜ค ์ฑ„์šฉ์—ฐ๊ณ„ํ˜• ์ธํ„ด์‹ญ (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด Lv. 1
๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ Lv. 2
ํ‘œํŽธ์ง‘ Lv. 3
๋ฏธ๋กœํƒˆ์ถœ Lv. 4
๐Ÿ“„ 2020 ์นด์นด์˜ค ์ธํ„ด์‹ญ (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
์ˆ˜์‹ ์ตœ๋Œ€ํ™” Lv. 2
๋ณด์„ ์‡ผํ•‘ Lv. 3
๊ฒฝ์ฃผ๋กœ ๊ฑด์„ค Lv. 3
๋™๊ตด ํƒํ—˜ Lv. 4
๐Ÿ“„ 2019 ์นด์นด์˜ค ๊ฐœ๋ฐœ์ž ๊ฒจ์šธ ์ธํ„ด์‹ญ
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
ํŠœํ”Œ Lv. 2
๋ถˆ๋Ÿ‰ ์‚ฌ์šฉ์ž Lv. 3
์ง•๊ฒ€๋‹ค๋ฆฌ ๊ฑด๋„ˆ๊ธฐ Lv. 3
ํ˜ธํ…” ๋ฐฉ ๋ฐฐ์ • Lv. 4
๐Ÿ“„ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋„คํŠธ์›Œํฌ Lv. 3 DFS/BFS
๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ Lv. 3 ๊ทธ๋ž˜ํ”„
๊ฐ€์žฅ ํฐ ์ˆ˜ Lv. 2 ์ •๋ ฌ
์œ„์žฅ Lv. 2 ํ•ด์‹œ
๐Ÿ“„ ๋ชจ์˜ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ (SWEA)
๋ฌธ์ œ ๋ ˆ๋ฒจ ์œ ํ˜•
๋“ฑ์‚ฐ๋กœ ์กฐ์„ฑ
ํ™œ์ฃผ๋กœ ๊ฑด์„ค
์ค„๊ธฐ์„ธํฌ ๋ฐฐ์–‘
๋ฒฝ๋Œ ๊นจ๊ธฐ
๋ณดํ˜ธ ํ•„๋ฆ„
๋ฏธ์ƒ๋ฌผ ๊ฒฉ๋ฆฌ
์›์ž ์†Œ๋ฉธ ์‹œ๋ฎฌ๋ ˆ์ด์…˜
ํ•€๋ณผ ๊ฒŒ์ž„

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •