Skip to content

Latest commit

ย 

History

History
171 lines (133 loc) ยท 4.99 KB

File metadata and controls

171 lines (133 loc) ยท 4.99 KB

2022_Algorithm_Study

์Šคํ„ฐ๋””์›

  • ์—„์œ ์ƒ(์Šคํ„ฐ๋””์žฅ)
  • ๊น€์˜ˆ๋นˆ
  • ๋…ธ๋‹ค๋นˆ

์Šคํ„ฐ๋”” ๋ฐฉ์‹

  • ๋‚ ์งœ ๋ฐ ์‹œ๊ฐ„: ์ฃผ 2ํšŒ (ํ™”, ๊ธˆ), ์ผ์ • ๋ณ€๋™ ๊ฐ€๋Šฅ ์‹œ๊ฐ„์€ ํ˜‘์˜ ํ›„ ๊ฒฐ์ •

  • ๊ทœ์น™

    • ๋ฐ”ํ‚น๋…์˜ ๊ณต๋ถ€์ž๋ฃŒ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ ๋งค ๊ฐ• ์ •ํ•ด์ง„ ์ง„๋„๋ฅผ ๋‚˜๊ฐ‘๋‹ˆ๋‹ค.
    • ๋งค ๊ฐ• ์ฃผ์ œ์™€ ๊ด€๋ จ๋œ ๋ฌธ์ œ๋ฅผ ์ตœ์†Œ 3๊ฐœ ํ’€๊ณ  ๊ฐ์ž ๋‘ ๊ฐœ์”ฉ ๋ฌธ์ œ ํ’€์ด ๋ฐฉ์‹์„ ๋ฐœํ‘œํ•ฉ๋‹ˆ๋‹ค.
    • ๋งค ์ฃผ solved.ac ๊ธฐ์ค€ ์ตœ์†Œ ํ‹ฐ์–ด๋ฅผ ๊ฒฐ์ •ํ•ด ๋ฌธ์ œ๋ฅผ ํ’‰๋‹ˆ๋‹ค. ์ตœ์†Œ ํ‹ฐ์–ด๋Š” ๊ฐ์ž ์‹ค๋ ฅ์— ๋งž๊ฒŒ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค.(์ž๋ฃŒ๊ตฌ์กฐ ํŒŒํŠธ ์ œ์™ธ)
      • ์—„์œ ์ƒ: ์‹ค๋ฒ„1
      • ๊น€์˜ˆ๋นˆ: ์‹ค๋ฒ„3
      • ๋…ธ๋‹ค๋นˆ: ์‹ค๋ฒ„4
  • ๋ฒŒ๊ธˆ

    • ๋ฌด๋‹จ ๊ฒฐ์„ => ์˜ค์ฒœ์›
    • ์ง€๊ฐ(5๋ถ„ ์ด์ƒ, ์‚ฌ์œ ์— ๋”ฐ๋ผ ์ธ์ •) => ๊ฒฝ๊ณ 
    • ๊ณต๋ถ€ ์•„์˜ˆ ์•ˆํ•ด์˜จ ๊ฒฝ์šฐ => ๊ฒฝ๊ณ 
    • ๊ฒฝ๊ณ  3ํšŒ์‹œ => ์˜ค์ฒœ์›
  • ์ˆ™์ œ ์ œ์ถœ ๋ฐฉ์‹

    • ๊ฐ์ž ๋ธŒ๋žœ์น˜๋ฅผ ๋งŒ๋“ค์–ด ์ฝ”๋“œ๋ฅผ ์˜ฌ๋ฆฝ๋‹ˆ๋‹ค.
    • ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ์„ ๊ธฐ๋กํ•˜์—ฌ ๋งค ๊ฐ• ์ด์Šˆ์— ๋‹ฌ์•„๋‘ก๋‹ˆ๋‹ค.
  • ๋ชฉํ‘œ

    • ์—„์œ ์ƒ: ์ฝ”ํ…Œ (๊ณจ๋“œ1~2)
    • ๊น€์˜ˆ๋นˆ: ์ฝ”ํ…Œ (๊ณจ๋“œ1~2)
    • ๋…ธ๋‹ค๋นˆ: ๊ธฐ์ดˆ ๋‹ค์ง€๊ธฐ
  • ๊ธฐํ•œ

    • ์ฃผ 2ํšŒ 6์ฃผ ์ง„ํ–‰

๊ธฐ๋ก

1์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
์—„์œ ์ƒ, ๋…ธ๋‹ค๋นˆ, ๊น€์˜ˆ๋นˆ

1์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 1์ฃผ์ฐจ
๊น€์˜ˆ๋นˆ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 1์ฃผ์ฐจ
๋…ธ๋‹ค๋นˆ

2์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ ํƒˆํ‡ด
์—„์œ ์ƒ, ๊น€์˜ˆ๋นˆ ๋…ธ๋‹ค๋นˆ

2์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 2์ฃผ์ฐจ
๊น€์˜ˆ๋นˆ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 2์ฃผ์ฐจ

3์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
๊น€์˜ˆ๋นˆ ์—„์œ ์ƒ:)

3์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ 3์ฃผ์ฐจ
๊น€์˜ˆ๋นˆ 3์ฃผ์ฐจ

3์ฐจ ๋ฐœํ‘œ ์ž๋ฃŒ

์ด๋ฆ„ ์ž๋ฃŒ
์—„์œ ์ƒ BOJ 2146
๊น€์˜ˆ๋นˆ BOJ 7576

4์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
๊น€์˜ˆ๋นˆ, ์—„์œ ์ƒ

4์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ
๊น€์˜ˆ๋นˆ 4์ฃผ์ฐจ

4์ฐจ ๋ฐœํ‘œ ์ž๋ฃŒ

์ด๋ฆ„ ์ž๋ฃŒ
์—„์œ ์ƒ BOJ 1937
๊น€์˜ˆ๋นˆ BOJ 10026

5์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
๊น€์˜ˆ๋นˆ, ์—„์œ ์ƒ

5์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ
๊น€์˜ˆ๋นˆ 5์ฃผ์ฐจ

5์ฐจ ๋ฐœํ‘œ ์ž๋ฃŒ

์ด๋ฆ„ ์ž๋ฃŒ
์—„์œ ์ƒ BOJ 2448
๊น€์˜ˆ๋นˆ BOJ 11729

6์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
๊น€์˜ˆ๋นˆ, ์—„์œ ์ƒ

6์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ
๊น€์˜ˆ๋นˆ 6์ฃผ์ฐจ

6์ฐจ ๋ฐœํ‘œ ์ž๋ฃŒ

์ด๋ฆ„ ์ž๋ฃŒ
์—„์œ ์ƒ BOJ 16234
๊น€์˜ˆ๋นˆ BOJ 18808

7์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
๊น€์˜ˆ๋นˆ, ์—„์œ ์ƒ

7์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ 7์ฃผ์ฐจ
๊น€์˜ˆ๋นˆ 7์ฃผ์ฐจ

7์ฐจ ๋ฐœํ‘œ ์ž๋ฃŒ

์ด๋ฆ„ ์ž๋ฃŒ
์—„์œ ์ƒ BOJ 10942
๊น€์˜ˆ๋นˆ BOJ 9251

8์ฐจ

์ฐธ๊ฐ€์ž ๋ถˆ์ฐธ ์ง€๊ฐ
๊น€์˜ˆ๋นˆ, ์—„์œ ์ƒ

8์ฐจ ์ •๋ฆฌ ์ž๋ฃŒ

์ด๋ฆ„ ๋งํฌ
์—„์œ ์ƒ 8์ฃผ์ฐจ
๊น€์˜ˆ๋นˆ 8์ฃผ์ฐจ

8์ฐจ ๋ฐœํ‘œ ์ž๋ฃŒ

์ด๋ฆ„ ์ž๋ฃŒ
์—„์œ ์ƒ BOJ 1202
๊น€์˜ˆ๋นˆ BOJ 2170