programming challenges 2012 - andstudy/forge GitHub Wiki

programming challenges

  • ๊น€๋ช…๊ด€, ์ด์žฌ์ •, ๋ฌธํ˜„์ง„, ๋ฐ•์ง„ํ˜•, ์—„์œค์„ญ, ๋ฐ•์ƒํ˜, ํ˜„์ˆ˜๋ช…, ์ตœ์œ ๋ฆผ, ์ด์„ ์˜, ์ตœ์„ฑ๊ธฐ
  • ๋ฐœํ‘œ์ž๋Š” ๊ทธ ์ฃผ ์›”์š”์ผ ์˜ค์ „๊นŒ์ง€ (am 11:59:59) ๋ฌธ์ œ๋ฅผ ์ •ํ•ด์„œ ์œ„ํ‚ค์— ์˜ฌ๋ ค์ฃผ์„ธ์š”.

์ฐธ๊ณ  ์ž๋ฃŒ

  • Sphere Online Judge
    • ๋งค์šฐ ๋‹ค์–‘ํ•œ ์–ธ์–ด ์ง€์› (C#, Python, Ruby, Scheme, ์–ด์…ˆ๋ธ”๋ฆฌ๋„ ์ง€์›, ์šฐ์™•ใ…‹๊ตณใ…‹)
    • ํ•˜์ง€๋งŒ ์ฑ…์˜ ๋ฌธ์ œ๊ฐ€ ๋ชจ๋‘ ์žˆ๋Š” ๊ฒƒ์€ ์•„๋‹Œ ๋“ฏ
  • UVa Online Judge
    • C , C++ , Java , PASCAL ์ง€์›
    • ์ฑ…์—์„œ ์–ธ๊ธ‰ํ•˜๊ณ  ์žˆ๋Š” ์‚ฌ์ดํŠธ ์ค‘ํ•˜๋‚˜. ๋ฌธ์ œ๋ฒˆํ˜ธ๋กœ ์ฐพ์„ ์ˆ˜ ์žˆ์Œ
  • http://uvatoolkit.com
    • uva ๋ฌธ์ œ๋“ค์— ๋Œ€ํ•ด์„œ ์ž…๋ ฅ์— ๋Œ€ํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ณผ ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ
    • ์—ฌ๋Ÿฌ๊ฐ€์ง€ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ ๋‹ต์„ ๊ฒ€์ฆํ•ด๋ณผ ์ˆ˜ ์žˆ์Œ (๋‹จ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์กฐ๊ฑด์— ๋งž๊ฒŒ ์ž˜ ํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค)
  • http://www.programming-challenges.com
    • ์ฑ… ํ™ˆํŽ˜์ด์ง€. ์˜จ๋ผ์ธ ์ฑ„์  ์ง€์›. (C, C++, Java, Pascal)

์ฐธ๊ณ 

  • g++์—์„œ abs() ํ•จ์ˆ˜๋ฅผ ์ธ์‹ํ•˜์ง€ ๋ชปํ•  ๋•Œ, ํ—ค๋”๋ฅผ ์ธํด๋ฃจ๋“œ ํ•˜๋ฉด ํ•ด๊ฒฐ๋˜๋„ค์š”.
  • ์ž˜์€ ๋ชจ๋ฅด์ง€๋งŒ std::abs() ํ•จ์ˆ˜๋ฅผ ์“ฐ๊ฒŒ ๋˜๋Š” ๊ฒƒ ๊ฐ™์•„์š”. ์ฐธ๊ณ ๊ฐ€ ๋˜์—ˆ์œผ๋ฉด ํ•ฉ๋‹ˆ๋‹ค.

๋ฐœํ‘œ ์ˆœ์„œ

2012. 6. 2

  • ์‹œ์ž‘๋ฐœํ‘œ : ์ตœ์„ฑ๊ธฐ

2012. 6. 9

2012. 6. 16

2012. 6. 23

2012. 6. 30

  • ์—„์œค์„ญ (106๋ฒˆ. ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๋‘ ์ง€์ (The Closest Pair Problem))
  • ์ด์„ ์˜ (26๋ฒˆ. ํŒฌ ์ผ€์ดํฌ(Stacks of Flapjacks))
  • ๊น€๊ด‘ํ›ˆ (74๋ฒˆ. ๋ชฉ๊ฑธ์ด(The Necklace))

2012. 7. 7

2012. 7. 14

ํšŒ๋น„

๋‚ ์งœ ์ˆ˜์ž… ์ง€์ถœ ์ž”๊ณ  ๋น„๊ณ 
12.6.2 46,926 0 46,926 ๊ธฐ์กด ์ž”์•ก
12.6.2 0 0 46,926 ํ† ์ฆˆํƒ€์›Œ (๊ตฌ๊ธ€์ง€์›)
12.6.2 150,000 0 196,926 ํšŒ๋น„ : ๋ฐ•์ง„ํ˜•, ์ตœ์œ ๋ฆผ, ์ด์„ ์˜, ๋ฌธํ˜„์ง„, ํ˜„์ˆ˜๋ช…
12.6.9 168 0 197,094 ์€ํ–‰ ์ด์ž
12.6.9 0 80,770 116,324 ํ† ์ฆˆํƒ€์›Œ
12.6.9 150,000 0 266,324 ํšŒ๋น„ : ์ด์žฌ์ •, ์ตœ์šฐ์˜(x2), ๊น€๊ด‘ํ›ˆ, ๋ฐ•์ƒํ˜
12.6.16 0 105,300 161,024 ํ† ์ฆˆํƒ€์›Œ
12.6.16 60,000 0 221,024 ํšŒ๋น„ : ์—„์œค์„ญ, ์ตœ์„ฑ๊ธฐ
12.6.23 0 105,300 115,724 ํ† ์ฆˆํƒ€์›Œ
12.6.30 0 53,550 62,174 ํ† ์ฆˆํƒ€์›Œ(7๋ช…)
12.6.30 60,000 0 122,174 2์ฐจ ํšŒ๋น„: ๊น€๊ด‘ํ›ˆ, ์ตœ์œ ๋ฆผ, ์—„์œค์„ญ, ๋ฐ•์ง„ํ˜•
12.7.7 0 53,550 68,624 ํ† ์ฆˆํƒ€์›Œ(7๋ช…)
12.7.7 75,000 0 143,624 1์ฐจ ํšŒ๋น„:๊น€๋ช…๊ด€, 2์ฐจ ํšŒ๋น„:์ด์„ ์˜, ์ด์žฌ์ •, ๊น€๋ช…๊ด€
12.7.14 15,000 0 158,624 2์ฐจ ํšŒ๋น„:์ตœ์„ฑ๊ธฐ
12.7.14 0 45,900 112,724 ํ† ์ฆˆํƒ€์›Œ(4๋ช…,6์ธ์š”๊ธˆ)
12.7.14 0 68,700 44,024 ์ฑ…๊ฑฐ๋ฆฌ(์• ์А๋ฆฌ ๊ฐ•๋‚จ์ )
โš ๏ธ **GitHub.com Fallback** โš ๏ธ