3¿ø ´Ù´Ü°è ÇÕº´ ¾Ë°í¸®Áò ±¸Çö
´ã´ç±³¼ö
:
Çаú
:
Çйø
:
¼º¸í
:
1. ¼÷Á¦ ¼³¸í
³¼ö »ý¼º±â(random number generator)¸¦ ÀÌ¿ëÇÏ¿© Á¤¼ö(0`¡ëÁ¤¼ö `¡ë 10000) 1000°³¸¦ »ý¼ºÇÏ°í ·¹ÄÚµå Çϳª¿¡ Á¤¼ö Çϳª¸¦ ÀúÀåÇÑ ÆÄÀÏÀ» »ý¼ºÇ϶ó. ÀÌ ÈÀÏÀ» 3-¿ø ´Ù´Ü°è ÇÕº´ ±â¹ýÀ¸·Î Á¤·ÄÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇØ º¸¶ó. ÀÌ ÇÁ·Î±×·¥¿¡´Â Ãʱ⠷±µéÀ» ÇǺ¸³ªÄ¡ ¼ö·Î ºÐ¹èÇÏ´Â ¾Ë°í¸®ÁòÀÌ ±¸ÇöµÇ¾î¾ß ÇÑ´Ù. ¿©±â¼´Â ·±ÀÇ ¼ö°¡ 15º¸´Ù Å« ÇǺ¸³ªÄ¡ ¼ö¸¦ »ç¿ëÇÏ°í ¸ÞÀÎ ¸Þ¸ð¸®¿¡´Â 4°³ÀÇ ·¹Äڵ带 À¯ÁöÇÒ ¼ö ÀÖ´Ù°í °¡Á¤Ç϶ó. ÇÁ·Î±×·¥ÀÇ Ãâ·ÂÀº ¾Õ¿¡¼ Áö½ÃÇÑ ¸í¼¼´ë·Î ¿Ã¹Ù¸£°Ô ÀÛµ¿ÇÑ´Ù´Â °ÍÀ» Áõ¸íÇÒ ¼ö ÀÖµµ·Ï °³ÀÎÀûÀÎ Ãâ·Â Çü½ÄÀ» ¸¸µé¾î »ç¿ëÇ϶ó.
2. ÇÁ·Î±×·¥ ¼³¸í
1)ÇÁ·Î±×·¥ Á¶°Ç
-Ãʱ⠷±µéÀ» ÇǺ¸³ªÄ¡ ¼ö·Î ºÐ¹èÇÏ´Â ¾Ë°í¸®ÁòÀ» Æ÷ÇÔÇÏ°í ÀÖ¾î¾ß ÇÑ´Ù.
-ÇÁ·Î±×·¥ ½ÇÇà ÈÄ `input.txt`, `intermed.txt`, `output.txt`ÆÄÀÏÀÌ »ý¼ºµÇ¾î¾ß ÇÑ´Ù.
-input.txt¿¡´Â ·£´ý ³Ñ¹ö Á¦³Ê·¹ÀÌÅÍ·Î ¸¸µç 1000°³ÀÇ Á¤¼ö°¡ µé¾îÀÖ´Ù.
-intermed.txt¿¡´Â 3¿ø ´Ù´Ü°è ÇÕ¡¦(»ý·«)
2)ÇÁ·Î±×·¥ ÇÔ¼ö ¼³¸í
¨ç¿ì¼± ÆÄÀÏ1ÀÌ ±âÁØÀÌ µÈ´Ù.
¨è±âÁØÀÌ µÇ´Â ÆÄÀÏ¿¡ ÇÒ´çµÈ ·±ÀÇ °³¼ö¸¸Å ±âÁØÀ» Á¦¿ÜÇÑ µÎ ÆÄÀÏ¿¡ ³²¾Æ ÀÖ´Â ·±À» ÇÒ´çÇÑ´Ù.
¨é±âÁØÀ» ´ÙÀ½ ÆÄÀÏ·Î ³Ñ±ä´Ù.
¨ê¨è¹øºÎÅÍ ·±À» ¸ðµÎ ÇÒ´çÇÒ ¶§±îÁö ¹Ýº¹ÇÑ´Ù.
|