Skip to content

Algorithm-Passport/AlgorithmStudy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

143 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””

โ“์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””์˜ ๋ชฉํ‘œ

์Šคํ„ฐ๋”” ๊ธฐ๊ฐ„ ๋‚ด solved.ac ์˜ ํด๋ž˜์Šค 5 ๊นŒ์ง€์˜ ๋ชจ๋“  ๋ฌธ์ œ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ดํ•ดํ•˜๊ณ  ๊ฐ„๋‹จํžˆ ์‘์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.

๐ŸŒ๋ฌธ์ œ ์ถœ์ฒ˜

๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‚ฌ์ดํŠธ

๐Ÿ‘จ๐Ÿปโ€๐Ÿ’ผ์ง„ํ–‰ ๋ฐฉ์‹

  • 1์ฃผ์ผ์— 2ํšŒ (์›”,๊ธˆ) ์ง„ํ–‰
  • ํšŒ๋‹น ํ•œ ๊ฐœ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•˜์—ฌ ๋‚œ์ด๋„ ์ƒ,์ค‘,ํ•˜ ์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ๊ฐ์ž ํ’€์ดํ•œ๋‹ค.
  • ํ’€์ดํ•  ๋•Œ ์ƒ๋Œ€๋ฐฉ์ด ์ดํ•ดํ•  ์ˆ˜ ์žˆ์„ ์ •๋„์˜ ์ฃผ์„์„ ๋‹ฌ์•„์•ผ ํ•œ๋‹ค.
  • ์‚ฌ์šฉํ•˜๋Š” ์–ธ์–ด์— ์ œ์•ฝ์€ ์—†๋‹ค. ๊ถŒ์žฅํ•˜๋Š” ์–ธ์–ด๋Š” C++, Python3, Java ์ด๋‹ค.
  • ์Šคํ„ฐ๋”” ๋‚ ์งœ์— ๋งค์นญ๋œ ์ƒ๋Œ€๋ฐฉ๊ณผ ์นดํ†ก ๋˜๋Š” ๋ฉ”์ผ๋กœ ์‹œ๊ฐ„์„ ์žก๊ณ , ํ•ด๋‹น ์‹œ๊ฐ„์— ์ฝ”๋“œ ์„ค๋ช… ๋ฐ ์งˆ๋ฌธ์„ ์ง„ํ–‰ํ•œ๋‹ค. (๊ถŒ์žฅ: ๋ณธ์ธ์ด ์ง  ์ฝ”๋“œ๋ฅผ ์„ค๋ช…ํ•˜๊ธฐ ๋ฐ ์งˆ๋ฌธ ๋‹ต๋ณ€ (15๋ถ„ ~ 20๋ถ„), ์ƒ๋Œ€๋ฐฉ์ด ์ง  ์ฝ”๋“œ ์„ค๋ช… ๋“ฃ๊ธฐ ๋ฐ ์งˆ๋ฌธ (15๋ถ„ ~ 20๋ถ„)
  • Zoom ๋˜๋Š” ์›๊ฒฉ ํšŒ์˜ ํ”„๋กœ๊ทธ๋žจ(์˜ˆ์‹œ)์˜ ํ™”๋ฉด ๊ณต์œ ๋ฅผ ํ†ตํ•ด 1์ธ๋‹น n๋ช…ํ•œํ…Œ ์„ค๋ช…์„ ํ•ด์•ผ ํ•œ๋‹ค.(๋Œ€๋ถ€๋ถ„ 1:1 ๋กœ ์ง„ํ–‰๋˜์ง€๋งŒ, ๋ถˆ๊ฐ€ํ”ผํ•˜๊ฒŒ ํ•œ๋ช…์ด ์ฐธ์„ํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ ์ตœ๋Œ€ 2๋ช…๊ณผ ์„ค๋ช…์„ ์ง„ํ–‰ ํ•  ์ˆ˜๋„ ์žˆ์Œ)
  • ๋ณธ์ธ์˜ ํŒŒํŠธ๋„ˆ๊ฐ€ Pull Request๋ฅผ ์˜ฌ๋ฆฐ ํ›„ ๋ณธ์ธ์ด ํŒŒํŠธ๋„ˆ์˜ Pull Request์— ์ฝ”๋“œ ํ‰๊ฐ€๋ฅผ ์ ๊ณ  Merge ํ•œ๋‹ค.
  • ํ™œ๋ฐœํ•œ ์งˆ๋ฌธ์ด๋‚˜ ์ง€์  ์ง€ํ–ฅ

๐Ÿ—“๏ธ์Šคํ„ฐ๋”” ๋กœ๋“œ๋งต

๋‚ ์งœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•˜ ์ค‘ ์ƒ ์ตœ์ƒ
1์ฃผ์ฐจ ๊ตฌํ˜„ ๊ด„ํ˜ธ์˜ ๊ฐ’ ์‚ฌํƒ• ๊ฒŒ์ž„ ๊ฒฐํ˜ผ์‹
2์ฃผ์ฐจ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ๋ฐ”์ด๋Ÿฌ์Šค ๋‚˜์ดํŠธ์˜ ์ด๋™ ์•ˆ์ „ ์˜์—ญ
3์ฃผ์ฐจ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ ๊ฒŒ์ž„ ๊ฐ€์žฅ ํฐ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด ์นด๋“œ ๊ตฌ๋งคํ•˜๊ธฐ
4์ฃผ์ฐจ ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ ํŒฐ๋ฆฐ๋“œ๋กฌ ๋งŒ๋“ค๊ธฐ ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ IPv6
5์ฃผ์ฐจ ๋ฐฑํŠธ๋ž˜ํ‚น ๋ชจ๋“  ์ˆœ์—ด ๋ถ€๋“ฑํ˜ธ ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ
6์ฃผ์ฐจ ๊ตฌํ˜„ ์ˆซ์ž ์ •์‚ฌ๊ฐํ˜• ์น˜ํ‚จ ๋ฐฐ๋‹ฌ 2048 (Easy)
7์ฃผ์ฐจ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ 01ํƒ€์ผ ์˜ค๋ฅด๋ง‰ ์ˆ˜ ํŒŒ์ดํ”„ ์˜ฎ๊ธฐ๊ธฐ 1
8์ฃผ์ฐจ ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ ๋“ฃ๋ณด์žก IOIOI ๊ฐ€๋ฅด์นจ
9์ฃผ์ฐจ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ํšจ์œจ์ ์ธ ํ•ดํ‚น ์นœ๊ตฌ ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„
10์ฃผ์ฐจ ํŠธ๋ฆฌ ๊ตฌ์กฐ ์ƒ๊ทผ์ด์˜ ์—ฌํ–‰ ํŠธ๋ฆฌ ์ˆœํšŒ ์‚ฌํšŒ๋ง ์„œ๋น„์Šค(SNS)
11์ฃผ์ฐจ ์„ธ๊ทธ๋จผํŠธ ํŠธ๋ฆฌ ์žฌ๊ท€ ํžˆ์Šคํ† ๊ทธ๋žจ ๋’ค์ง‘๊ธฐ
12์ฃผ์ฐจ ๋ฐฑ ํŠธ๋ž˜ํ‚น ๋กœ๋˜ N-Queen
13์ฃผ์ฐจ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ์Šค์œ„์น˜ ์ผœ๊ณ  ๋„๊ธฐ ํ”„๋ฆฐํ„ฐ ํ ๋น—๋ฌผ ์›ํŒ ๋Œ๋ฆฌ๊ธฐ
14์ฃผ์ฐจ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ 1๋กœ ๋งŒ๋“ค๊ธฐ ๊ธฐํƒ€๋ฆฌ์ŠคํŠธ ๊ด„ํ˜ธ ํ–‰๋ ฌ ๊ณฑ์…ˆ ์ˆœ์„œ
15์ฃผ์ฐจ ์ด๋ถ„ ํƒ์ƒ‰ ๋‚˜๋ฌด ์ž๋ฅด๊ธฐ ๊ณต์œ ๊ธฐ ์„ค์น˜ ๊ฐœ๋˜ฅ๋ฒŒ๋ ˆ ์ค‘๋Ÿ‰์ œํ•œ
16์ฃผ์ฐจ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ์ˆซ์žํŒ ์ ํ”„ ์„ฌ์˜ ๊ฐœ์ˆ˜ ๋ง์ด ๋˜๊ณ ํ”ˆ ์›์ˆญ์ด ํผ์ฆ
17์ฃผ์ฐจ ์ž๋ฃŒ ๊ตฌ์กฐ ์—๋””ํ„ฐ ์ตœ์†Œ ํž™ ํƒ‘ ๋ฌธ์ œ์ง‘
18์ฃผ์ฐจ ๋ฌธ์ž์—ด ํšŒ์‚ฌ์— ์žˆ๋Š” ์‚ฌ๋žŒ ํ‚ค๋กœ๊ฑฐ AC ๋ฌธ์ž์—ด ํญํŒ”
19์ฃผ์ฐจ ๊ตฌํ˜„ ๋ณ„ ์ฐ๊ธฐ - 19 ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2 ๋‹จ์–ด ๋งž์ถ”๊ธฐ ์†Œ์šฉ๋Œ์ด ์˜ˆ์˜๊ฒŒ ์ถœ๋ ฅํ•˜๊ธฐ
20์ฃผ์ฐจ ๊ทธ๋ฆฌ๋”” ์†Œ๊ฐ€ ๊ธธ์„ ๊ฑด๋„ˆ๊ฐ„ ์ด์œ  3 ํŒ” ๊ฐ•์˜์‹ค ๋ฐฐ์ • ๊ณผ์ œ
21์ฃผ์ฐจ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ Generations of Tribbles 1๋กœ ๋งŒ๋“ค๊ธฐ 2 ์—ฐ์†ํ•ฉ 2 ์‚ฌ์ „
22์ฃผ์ฐจ ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด ์—ผ์ƒ‰์ฒด
23์ฃผ์ฐจ Data structure ์Šคํƒ ํ ๋ฑ ๋ฐ์ดํ„ฐ ์ฒด์ปค
24์ฃผ์ฐจ ๊ตฌํ˜„ ZOAC 3 ๋ฐฐ์—ด๋Œ๋ฆฌ๊ธฐ1 ๋‹ฌ๋ ฅ ZOAC
25์ฃผ์ฐจ ๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฒˆ๋ฐ๊ธฐ ์ˆซ์ž์•ผ๊ตฌ ๊ฝƒ๊ธธ ์นด๋“œ ์„ž๊ธฐ
26์ฃผ์ฐจ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ DFS์™€ BFS ํ† ๋งˆํ†  ์ธ๊ตฌ ์ด๋™ ์นด๋“œ ์„ž๊ธฐ
27์ฃผ์ฐจ ๋™์ ๊ณ„ํš๋ฒ• ๋‹ค๋ฆฌ ๋†“๊ธฐ 1๋กœ ๋งŒ๋“ค๊ธฐ ํ˜ธํ…” ๋™์ „ 1
28์ฃผ์ฐจ ๋™์ ๊ณ„ํš๋ฒ• ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด ์Šคํ‹ฐ์ปค ํ•จ๊ป˜ ๋ธ”๋ก ์Œ“๊ธฐ
29์ฃผ์ฐจ ๋ฐฑํŠธ๋ž˜ํ‚น N๊ณผ M(11) ๊ทผ์†์‹ค ์˜์žฌ์˜ ์‹œํ—˜ ์Šค๋„์ฟ 
30์ฃผ์ฐจ ๊ทธ๋ฆฌ๋”” ์—๋„ˆ์ง€ ๋“œ๋งํฌ ๋™์ „ 0 ๊ฟ€ ๋”ฐ๊ธฐ ์šฐ์ฒด๊ตญ
31์ฃผ์ฐจ ์ด๋ถ„ํƒ์ƒ‰ ์˜ˆ์‚ฐ ์ž…๊ตญ์‹ฌ์‚ฌ ์ง•๊ฒ€๋‹ค๋ฆฌ ๊ฑด๋„ˆ๊ธฐ ๊ณต์œ ๊ธฐ ์„ค์น˜
32์ฃผ์ฐจ ์‹œ๋ฌผ๋ ˆ์ด์…˜ ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด์™€ ๋น„๋ฐ”๋ผ๊ธฐ ๋ฏธ์„ธ๋จผ์ง€ ์•ˆ๋…• ํ›„๋ณด ์ถ”์ฒœํ•˜๊ธฐ ํ†ฑ๋‹ˆ๋ฐ”ํ€ด

๊นƒํ—ˆ๋ธŒ ์‚ฌ์šฉ๋ฒ•

  1. ํ„ฐ๋ฏธ๋„์— git clone https://github.com/Algorithm-Passport/AlgorithmStudy.git <์›ํ•˜๋Š”ํด๋”๋ช…> ์„ ์ž…๋ ฅํ•œ๋‹ค.
  2. cd <์›ํ•˜๋Š”ํด๋”๋ช…> ์œผ๋กœ ํด๋ก ํ•œ ํด๋”์— ๋“ค์–ด๊ฐ„๋‹ค.
  3. master ๋ธŒ๋ Œ์น˜์—์„œ git checkout -b <๋ธŒ๋žœ์น˜๋ช…> ์„ ์ž…๋ ฅํ•œ๋‹ค. (ํ•ญ์ƒ ๋ธŒ๋ Œ์น˜ ๋งŒ๋“ค๊ธฐ์ „์— pull(git pull -a)ํ•˜๊ณ  ๋งŒ๋“ค๊ฒƒ!)
  4. cd src ๋กœ src ํด๋”์— ๋“ค์–ด๊ฐ„๋‹ค.
  5. src ํด๋”์— ๋ณธ์ธ์˜ ๋‹‰๋„ค์ž„์˜ ํด๋”๋ฅผ ๋งŒ๋“ค๊ณ  ๊ทธ ํด๋”๋กœ ๋“ค์–ด๊ฐ„๋‹ค. (์ฒ˜์Œ์— 1๋ฒˆ๋งŒ ๋งŒ๋“ค๋ฉด ๋จ)
  6. ์ด์ œ ๋ณธ์ธ์˜ ๋‹‰๋„ค์ž„์˜ ํด๋”์— ์ฃผ์ฐจ๋ณ„๋กœ ํด๋”๋ฅผ ์ƒ์„ฑํ•œ ๋’ค c๋‚˜ ํŒŒ์ด์ฌ ํŒŒ์ผ์„ ๋งŒ๋“ค๊ณ  ๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค.
  7. ๋ฌธ์ œ๋ฅผ ๋‹ค ํ’€์—ˆ์œผ๋ฉด ๊นƒํ—ˆ๋ธŒ์— ํ‘ธ์‰ฌํ•œ๋‹ค. (์ฃผ์˜ : ํ•ญ์ƒ ๋ณธ์ธ์˜ ๋ธŒ๋žœ์น˜๋กœ ํ‘ธ์‰ฌํ•ด์•ผํ•จ.!) (์˜ˆ) git add . -> git commit -m โ€œtestโ€ -> git push origin <๋ณธ์ธ์˜๋ธŒ๋žœ์น˜๋ช…>
  8. ํ‘ธ์‰ฌํ–ˆ์œผ๋ฉด ๊นƒํ—ˆ๋ธŒ๋กœ ๋Œ์•„์™€์„œ ๋ณธ์ธ์˜ ๋ธŒ๋ Œ์น˜๋ฅผ master ๋ธŒ๋ Œ์น˜๋กœ pull request์„ ๋‚ ๋ฆฌ๋ฉด ๋œ๋‹ค.(PR์„ ๋‚ ๋ฆด๋•Œ ๋ณธ์ธ ๊นƒํ—ˆ๋ธŒ ์•„์ด๋”” <20xx.0x.xx> ํ˜•์‹์œผ๋กœ ๋‚ ๋ฆด๊ฒƒ)
  9. ๊ทธ ์ฃผ์ฐจ ํŒŒํŠธ๋„ˆ๊ฐ€ PR์„ ํ™•์ธํ›„ ์ƒ๋Œ€๋ฐฉ ๊นƒํ—ˆ๋ธŒ ์•„์ด๋”” <20xx.0x.xx> ํ˜•์‹์œผ๋กœ ๋งˆ์Šคํ„ฐ ๋ธŒ๋ Œ์น˜์— ๋จธ์ง€ํ•ด์ฃผ๊ธฐ
  10. ์ฃผ์ฐจ๋ณ„๋กœ 3๋ฒˆ๊ณผ์ •์œผ๋กœ ๋Œ์•„๊ฐ€ ๋ฐ˜๋ณตํ•˜๋ฉด ๋œ๋‹ค.

๐Ÿ–ฅ๏ธ์ถ”๊ฐ€์ ์œผ๋กœ ๋ฐฐ์šฐ๊ณ  ์‹ถ์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

  • ๋ถ„ํ•  ์ •๋ณต
  • ๋ฒ ๋‚ญ ๋ฌธ์ œ
  • ํ•ด์‹œ๋งต
  • ํŠธ๋ฆฌ
  • ๋‹ค์ด๋‚ด๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ
  • ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ๋ฌธ์ž์—ด
  • ๋น„ํŠธ๋งˆ์Šคํ‚น

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 9