E D R , A S I H C RSS

AOI

ACM ๋ฌธ์ œํ’€์ด ์Šคํ„ฐ๋””

Algorithm Olympiad in
Informatics

๊ณต์ง€

  • ์—ฌ๋ฆ„๋ฐฉํ•™ ์ค‘ ๊ต์žฌ : Programming Challenges ( Aladdin:8979142889 )


  • ๋ˆ„๊ตฌ๋‚˜ ๋ฌธ์ œ ํ‘ธ์‹œ๊ณ  ํ•ด๋‹น ํŽ˜์ด์ง€์— ์˜ฌ๋ ค์ฃผ์„ธ์š”.
  • ์ฐธ์—ฌ์ž : ๋ฌธ๋ณด์ฐฝ
  • 2005๋…„ ์—ฌ๋ฆ„๋ฐฉํ•™ ์ค‘ AOI๋ฅผ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ์ฐธ์—ฌํ•˜์‹ค ๋ถ„์€ ์ฐธ์—ฌ์ž์— ์ด๋ฆ„์„ ์จ ๋„ฃ์–ด ์ฃผ์„ธ์š”.

2005๋…„ ์—ฌ๋ฆ„๋ฐฉํ•™ ์ค‘ ๊ณ„ํš

  • ๊ธฐ์กด AOI ์ง„ํ–‰๊ณผ ๋น„์Šทํ•˜๋‚˜ ๋ ˆ๋ฒจ 3, 4(์–ด๋ ค์šด ๋ฌธ์ œ)์œ„์ฃผ๋กœ ๋„์ „ํ•ด ๋ณธ๋‹ค.
  • ์ผ์ฃผ์ผ์— 2๋ฌธ์ œ ์ด์ƒ์„ ๋ฌธ๋ณด์ฐฝ์ด ์˜ฌ๋ฆฐ๋‹ค.
  • ์–ด๋ ค์šด ๋ฌธ์ œ์˜ ๊ฒฝ์šฐ ํ•ด๋‹น ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ง€์‹์ด ํ•„์š”ํ•œ ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ ํ›„ ๊ผญ ๋ฌธ์ œ ์ ‘๊ทผ๋ฐฉ์‹์„ ์ฝ”๋“œ์™€ ๊ณ๋“ค์—ฌ ๋„ฃ์–ด ์ฃผ์„ธ์š”.
  • ๊ธฐ์กด AOI ๊ฒฝ์šฐ๋Š” ์‰ฌ์šด ๋ฌธ์ œ ์œ„์ฃผ์—ฌ์„œ ์–ธ์–ด์‹ค๋ ฅ์˜ ๊ธฐ์ดˆ๋ฅผ ๋‹ค์ง€๋Š” ํšจ๊ณผ๊ฐ€ ์ปธ์ง€๋งŒ ์•ž์œผ๋กœ๋Š” ์‹ฌ๋„์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋ฉฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฌธ์ œํ•ด๊ฒฐ๋Šฅ๋ ฅํ–ฅ์ƒ ์œ„์ฃผ์˜ ๊ณต๋ถ€๋ฅผ ํ•˜๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.

์ง„ํ–‰์ƒํ™ฉ

  • 2004๋…„ AOI AOI/2004 ์ข…๋ฃŒ.
  • 2005๋…„ AOI 1ํ•™๊ธฐ ์ข…๋ฃŒ.

2005๋…„ 1ํ•™๊ธฐ

๋ฌธ์ œ ๋ฌธ๋ณด์ฐฝ ๊ณฝ์„ธํ™˜ ์ด๋„ํ˜„ ๋‚˜ํœ˜๋™ ์ฐจ์˜๊ถŒ ์ด๋™ํ˜„ ์ƒํ˜‘ ์žฌ๋™
Stack'emUp O O . X O . . .
EuclidProblem O . . X O O . .
ContestScoreBoard O . . . O . . O
Hartals O . . . O . O.
ErdosNumbers . . . . X . . .
StacksOfFlapjacks O . . . . O . .
CarmichaelNumbers O . . . . . . .
SmithNumbers O . O . . . . O
Marbles O . . . . O . O
CompleteTreeLabeling. . . . . . . .
Bicoloring O . . . . . . .

2005๋…„ ์—ฌ๋ฆ„๋ฐฉํ•™

๋ฌธ์ œ ๋ฌธ๋ณด์ฐฝ ์ด๋™ํ˜„
FactorialFactors X O
IsBiggerSmarter? O .
Fmt X .

์ด์•ผ๊ธฐ

  • ์˜จ๋ผ์ธ์œผ๋กœ๋ผ๋„ ์—ด์‹ฌํžˆ ์ฐธ์—ฌํ•˜๊ฒ ์Œ --๊ณฝ์„ธํ™˜
    ^^ ๊ธฐ๋Œ€ํ• ๊ป˜์š”. --๋ฌธ๋ณด์ฐฝ
  • ACM๋ถ„์•ผ๋Š” ์ƒ์†Œํ•˜๋‹ˆ๊น ๋งŽ์ด ๋„์™€์ฃผ์„ธ์š” ใ…‹ --์ด๋„ํ˜„
  • ์ž ์ด์ œ ์‹œ์ž‘ํ•ด ๋ณด์•„์š”. --๋ฌธ๋ณด์ฐฝ
  • ๋ณด์ฐฝ์•„ ํ•œ๋ฒˆ ์ž˜ํ•ด๋ณด์ž ใ…‹ใ…‹--๊ณฝ์„ธํ™˜
  • ์‹œํ—˜์ด ๋ณ„๋กœ ์•ˆ๋‚จ์•˜๋„ค์š”..์ฒœ์ฒœํžˆ ์˜ฌ๋ฆฌ๊ฒ ์๋‹ˆ๋‹ค -- ์ฐจ์˜๊ถŒ
  • ํ•œ ๋™์•ˆ ์•ˆ ๋“ค์–ด์™”๋”๋‹ˆ ๊ฒฝ์ง„๋Œ€ํšŒ ๋‚ ์งœ ์žกํžŒ์ง€๋„ ๋ชฐ๋ž๋„ค... ๊ทธ๋Ÿฐ๋ฐ ๋ณด์ฐฝ์ด ๋ฐฐ์‹ ์ด์•ผ ๋ฐฐ์‹ ... --๊ณฝ์„ธํ™˜
  • http://online-judge.uva.es/problemset/ <-- ์—ฌ๊ธฐ์—์„œ ๋กœ๋ด‡์ด ์‹ค์‹œ๊ฐ„์œผ๋กœ ๋‹ต์ด ๋งž์•˜๋Š”์ง€ ์ฑ„์ ๋„ ํ•ด์ค€๋‹ต๋‹ˆ๋‹ค. ํ‘ธ์‹ ๋ถ„๋“ค์€ ํ•œ๋ฒˆ ํ•ด ๋ณด์„ธ์š” - ๋ณด์ฐฝ



Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:22
Processing time 0.0071 sec