algorithm-training icon indicating copy to clipboard operation
algorithm-training copied to clipboard

The repository of problem solving (especially algorithm problems of computer science)

๐Ÿ– Changi Cho's Problem Solving Repository

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์ €์žฅ์†Œ์ž…๋‹ˆ๋‹ค. (๋ฐฑ์ค€, ์‚ผ์„ฑ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋“ฑ๋“ฑ)

README.md ์— ๋ฌธ์ œ๋ฅผ ํ’€๋ฉฐ ์ •๋ฆฌํ•œ ๋‚ด์šฉ๊ณผ ์ •๋‹ต๋ฅ  ํผ์„ผํŠธ, ์›๋ณธ ๋งํฌ ๋“ฑ์„ ๊ธฐ๋กํ–ˆ์Šต๋‹ˆ๋‹ค.

๋ฌธ์ œ ํ’€์ด ์ •๋ฆฌ ํ…œํ”Œ๋ฆฟ ๋ณด๊ธฐ

ํ…œํ”Œ๋ฆฟ์„ ์‚ฌ์šฉํ•˜์‹œ๋Š”๊ฒƒ์€ ์ž์œ ์ž…๋‹ˆ๋‹ค. ์‚ฌ์šฉํ•˜์‹œ๋ฉด star๋ฅผ ๋ˆŒ๋Ÿฌ์ฃผ์„ธ์š”


๐Ÿ—‚ ํด๋” ๊ตฌ์กฐ

ํด๋”๋ช…์— ๋ฌธ์ œ ๋ฒˆํ˜ธ์™€ ๋ฌธ์ œ ์ข…๋ฅ˜ ํƒœ๊ทธ๋กœ ๊ตฌ์„ฑ ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค

number_tags
โ”œโ”€โ”€ README.md   # ๋ฌธ์ œ ํ’€์ด ์ •๋ฆฌ ๊ธฐ๋ก
โ”œโ”€โ”€ answer.cpp  # ๋ฌธ์ œ ํ’€์ด ํŒŒ์ผ (.cpp, .js, .py ...)
โ””โ”€โ”€ data        # input & output ์ •๋ฆฌ
    โ”œโ”€โ”€ data.txt    # test cases (input & output)
    โ””โ”€โ”€ input.txt   # input

๐Ÿท ๋ฌธ์ œ ํƒœ๊ทธ

๋‹ค์Œ ํ‘œ์— ๋‚˜์™€์žˆ๋Š” ํƒœ๊ทธ ์™ธ์—๋„ ๋‹ค์–‘ํ•œ ํƒœ๊ทธ๋“ค์ด ์กด์žฌํ•ฉ๋‹ˆ๋‹ค.

๋ฌธ์ œ ํƒœ๊ทธ ํ‘œ ํ™•์ธํ•˜๊ธฐ
ํƒœ๊ทธ๋ช… ์˜๋ฏธ
backtracking ๋ฐฑํŠธ๋ž˜ํ‚น
bfs ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰
big ๋งค์šฐ ํฐ ์ˆ˜
brute ๋ถ€๋ฅดํŠธ ํฌ์Šค (์ „๋ถ€ ๋Œ€์ž…)
combination ์กฐํ•ฉ
dfs ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰
divide ๋ถ„ํ•  ์ •๋ณต ๊ธฐ๋ฒ•
dynamic ๋™์ ๊ณ„ํš๋ฒ•
extreme ์ตœ๋Œ€ ์ตœ์†Œ ๊ฐ’ ์ฐพ๊ธฐ
find ๊ฒ€์ƒ‰
graph ๊ทธ๋ž˜ํ”„
greedy ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜
iteration ๋ฐ˜๋ณต๋ฌธ
list ํ, ์Šคํƒ, ๋ฆฌ์ŠคํŠธ
mod ๋‚˜๋จธ์ง€
notation ์ง„๋ฒ• ๋ฌธ์ œ
number ์ •์ˆ˜๋ก  (์†Œ์ˆ˜...)
recursive ์žฌ๊ท€
sequence ์ˆœ์—ด
simulation ์‹œ๋ฎฌ๋ ˆ์ด์…˜
sort ์ •๋ ฌ
string ๋ฌธ์ž์—ด
table key, value ๊ตฌ์กฐ
tree ํŠธ๋ฆฌ ๊ตฌ์กฐ
unique ์œ ์ผํ•œ ๊ฐ’๋“ค์˜ ์ง‘ํ•ฉ

๊ณต๋ถ€ ํ˜„ํ™ฉ

2021

  • โœ… ๋ฐฑ์ค€ ํ”Œ๋ ˆํ‹ฐ๋„˜4 ๋‹ฌ์„ฑ
  • โœ… ์นด์นด์˜ค์ปค๋จธ์Šค ๊ฐœ๋ฐœ์ž ์˜์ž… - ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ ์ฑŒ๋ฆฐ์ง€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… LINE FINANCIAL PLUS ์ˆ˜์‹œ์ฑ„์šฉ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… 2021 SW๊ฐœ๋ฐœ ์‹ ์ž… LINER ๊ณต๊ฐœ์ฑ„์šฉ (์ƒ๋ฐ˜๊ธฐ) ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… 2021 ์นด์นด์˜ค ์ธํ„ด์‹ญ for Tech developers ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… 2021 ๋„ค์ด๋ฒ„ ์‹ ์ž… ๊ณต์ฑ„ : ๊ธฐ์ˆ  ์ง๊ตฐ (์ƒ๋ฐ˜๊ธฐ) ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… 2021 ๋„ค์ด๋ฒ„์›นํˆฐ ๊ฐœ๋ฐœ ์ฑŒ๋ฆฐ์ง€ 1์ฐจ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ (Front-End) ํ†ต๊ณผ
  • โœ… 2021 ํ† ์Šค NEXT ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ

2020

  • โœ… ํ˜„๋Œ€์นด๋“œ ์ธํ„ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… ์†Œํ”„ํŠธ์›จ์–ด ๋งˆ์—์ŠคํŠธ๋กœ 1์ฐจ 2์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… SK ๋ธŒ๋กœ๋“œ๋ฐด๋“œ ์ธํ„ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… ์šฐ์•„ํ•œํ…Œํฌ์บ ํ”„ 3๊ธฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… ์‚ผ์„ฑ์ „์ž ์ƒ๋ฐ˜๊ธฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ (์˜คํ›„๋ฐ˜)
  • โœ… ์นด์นด์˜ค blind recruit 1์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… LINE ํ•˜๋ฐ˜๊ธฐ 1์ฐจ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… SKT 9์›” ์ˆ˜์‹œ์ฑ„์šฉ ๊ฐœ๋ฐœ์ง๊ตฐ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… NHN 1์ฐจ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ†ต๊ณผ
  • โœ… ์‚ผ์„ฑ์ „์ž ํ•˜๋ฐ˜๊ธฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ†ต๊ณผ (์˜ค์ „๋ฐ˜)
  • โœ… ๋ฐฑ์ค€ ํ”Œ๋ ˆํ‹ฐ๋„˜5 ๋‹ฌ์„ฑ

2019

  • โœ… ์‚ผ์„ฑ์ „์ž Aํ˜• ์ž๊ฒฉ์ฆ ์ทจ๋“