GameDev.net Çѱ۹®¼­ ÇÁ·ÎÁ§Æ®

GameDev.netÀÇ Article ¸ñ·ÏÀ» ¹ø¿ªÇÑ °ÍÀÔ´Ï´Ù. ¸¸¾à °¢°¢ÀÇ ¹®¼­¿¡ ´ëÇÑ ÇÑ±Û ¹ø¿ªÀÌ Á¸ÀçÇÑ´Ù¸é Á¦°Ô ¾Ë·ÁÁÖ¼¼¿ä. ¹Ù·Î°¡±â ¸µÅ©¸¦ Á¦°øÇÏ°í ¹ø¿ªÇϽźÐÀÇ À̸§À» ¸í½ÃÇϰڽÀ´Ï´Ù. ¿ø¹®ÀÇ ¸ðµç ÀúÀÛ±ÇÀº GameDev.net¿¡ ÀÖ½À´Ï´Ù. ¿©·¯ºÐÀÇ ¸¹Àº Âü¿©¸¦ ¹Ù¶ø´Ï´Ù. °¨»çÇÕ´Ï´Ù.

Çѱ۹®¼­ ÇÁ·ÎÁ§Æ® °Ô½ÃÆÇ

¹ø¿ªÀÚ ½Å¿ë¿ì (www.gamesync.com.ne.kr)

ÀÏ¹Ý ÇÁ·Î±×·¡¹Ö (General Programming)

¾Ë°í¸®Áò, ÃÖÀûÈ­ µî°ú °°ÀÌ °ÔÀÓ ÇÁ·Î±×·¡¹Ö°ú °£Á¢ÀûÀÎ °ü·ÃÀÌ ÀÖ´Â ÁÖÁ¦¸¦ ´Ù·ì´Ï´Ù

ÀÏ¹Ý ÇÁ·Î±×·¡¹Ö¿¡ °üÇÑ ´õ ¸¹Àº Á¤º¸°¡ ÇÊ¿äÇϼ¼¿ä? ´ÙÀ½À» Âü°íÇϼ¼¿ä

Àüü ¸®¼Ò½º : 51
¹Ù·Î°¡±â :
¾ÐÃà ¾Ë°í¸®Áò
µ¥ÀÌÅÍ ±¸Á¶
ÀÏ¹Ý ÇÁ·Î±×·¡¹Ö
¸µÅ©
Á¤·Ä ¾Ë°í¸®Áò
¾ÐÃà ¾Ë°í¸®Áò
ÁÖÁ¦ ÀúÀÚ ¼³¸í
16ºñÆ® RLE ¾ÐÃà
[Added: 7/16/1999]
Shaun Case  16ºñÆ® RLE ¾ÐÃà ¾Ë°í¸®Áò°ú ÆÄÀÏ Æ÷¸Ë¿¡ ´ëÇÏ¿© ¼³¸íÇÕ´Ï´Ù.
8ºñÆ® RLE ¾ÐÃà
[Added: 7/15/1999]
Shaun Case  8ºñÆ® RLE ¾ÐÃà ¾Ë°í¸®Áò°ú ÆÄÀÏ Æ÷¸Ë¿¡ ´ëÇÏ¿© ¼³¸íÇÕ´Ï´Ù.
¼öÄ¡Àû(Arithmetic) ¾ÐÃà
[Added: 7/16/1999]
   
ARJ ¾ÐÃàÇØÁ¦
[Added: 7/15/1999]
   
¾ÐÃà FAQ - 1Æí
[Added: 7/16/1999]
   
¾ÐÃà FAQ - 2Æí
[Added: 7/16/1999]
   
¾ÐÃà FAQ - 3Æí
[Added: 7/16/1999]
   
LARC¿Í LHarc¸¦ ÀÌ¿ëÇÑ µ¥ÀÌÅÍ ¾ÐÃà ¾Ë°í¸®Áò
[Added: 7/16/1999]
Haruhiko Okumura  LZSS, LZW, ÇãÇÁ¸¸(Huffman), °è»ê(Arithmetic), LZARI, µî°ú °°Àº ´Ù¾çÇÑ ÇÕÃà ¾Ë°í¸®ÁòÀ» ´Ù·ì´Ï´Ù.
ÇãÇÁ¸¸ ¾ÐÃà
[Added: 7/16/1999]
   
Limpel-Zive ¾Ë°í¸®Áò
[Added: 7/16/1999]
   
LZW ¾ÐÃà ¾Ë°í¸®Áò
[Added: 7/16/1999]
   
LZ ¹öÆÛ¸¦ ÀÌ¿ëÇÑ °£´ÜÇÑ ¾ÐÃà
[Added: 7/16/1999]
   
 
µ¥ÀÌÅÍ ±¸Á¶
ÁÖÁ¦ ÀúÀÚ ¼³¸í
Æ®¸®, 1Æí
[Added: 5/27/2001]
Ron Penton  Æ®¸® µ¥ÀÌÅÍ ±¸Á¶¸¦ ¼Ò°³Çϰí, ÀϹÝÀûÀÎ ¿ëµµ·Î »ç¿ëÇÏ´Â Æ®¸® ±¸Á¶ÀÇ ±¸Çö ¹æ¹ýÀ» Á¦°øÇÕ´Ï´Ù.
Æ®¸®, 2Æí : 2Áø Æ®¸®
[Added: 6/28/2001]
Ron Penton  ÀÌÁø Æ®¸®, ÀÌÁø Æ®¸® Ž»ö, ±×¸®°í ÀÌÁø Æ®¸®ÀÇ È°¿ë¿¡ ´ëÇÏ¿© ¼³¸íÇÕ´Ï´Ù.
°ü¸®ÀÚ(Managers) »ç¿ëÇϱâ
[Added: 5/29/2002]
Ebor Folkertsma  µ¥ÀÌÅÍ °ü¸®¸¦ À§ÇÑ ÅÛÇø´À» ÀÌ¿ëÇÑ ½Ì±ÛÅæ ÆÐÅÏ ¸Þ´ÏÀú Ŭ·¡½º¿¡ ´ëÇÏ¿© ³íÀÇÇÕ´Ï´Ù.
 
ÀÏ¹Ý ÇÁ·Î±×·¡¹Ö
ÁÖÁ¦ ÀúÀÚ ¼³¸í
ÄÚµå ¸®ºä¸¦ À§ÇÑ ÄÉÀ̽º(A Case for Code Review)
[Added: 4/11/2000]
John Stenersen  ÄÚµå ¸®ºä¸¦ ÅëÇØ Àüü °³¹ßÆÀ°ú Á¦Ç°¶óÀÎÀÌ ¾òÀ» ¼ö ÀÖ´Â ÀÕÁ¡¿¡ °üÇØ ³íÀÇÇÕ´Ï´Ù.
±âÃÊ ¾Ïȣȭ
[Added: 12/15/2001]
Matt Recker  ¾Ïȣȭ¿¡ ´ëÇÑ ±âÃÊÀûÀÎ ³»¿ëÀ» ´Ù·ì´Ï´Ù.
CÀÇ ºñÆ® ¿¬»êÀÚ
[Added: 10/30/2001]
Joseph Farrell  ´Ù¾çÇÑ ºñÆ® ¿¬»êÀÚ¿¡ ´ëÇÏ¿© ¼³¸íÇϰí, À̰ÍÀÌ °ÔÀÓ ÇÁ·Î±×·¡¹Ö¿¡ ¾î¶»°Ô Ȱ¿ëµÉ ¼ö ÀÖ´ÂÁö º¸¿©ÁÖ´Â ¿¹Á¦¸¦ Á¦°øÇÕ´Ï´Ù.
ÇÁ·Î±×·¡¹Ö ½ºÅ¸ÀÏ ¿ä¼Ò - C++ ½ºÅ¸ÀÏ °¡À̵å
[Added: 9/13/1999]
Neill Kipp  ÈǸ¢ÇÑ C++ ÄÚµù ½ºÅ¸ÀÏ¿¡ ´ëÇØ ¼³¸íÇÑ ¶Ù¾î³­ ¹®¼­ÀÔ´Ï´Ù.
°ÔÀÓ °³¹ß ¾ð¾î·Î¼­ ÀÚ¹Ù¸¦ Æò°¡ÇÑ´Ù¸é
[Added: 6/26/2000]
Jacob Marner  ÀÚ¹Ù ¾ð¾îÀÇ °ÔÀÓ ÀûÇÕ¼º¿¡ °üÇÑ ÀϹÝÀûÀÎ ¼Ò¹®µéÀ» ÀáÀç¿ó´Ï´Ù.
ÇÁ·¹ÀÓÀ² µ¶¸³ÀûÀÎ À̵¿
[Added: 6/4/2001]
Ben Dilts  °ÔÀÓ °´Ã¼µéÀÌ ÇÁ·¹ÀÓÀ² µ¶¸³ÀûÀ¸·Î À̵¿ÇÏ´Â ¹æ¹ýÀ» ¼³¸íÇÕ´Ï´Ù.
Æ÷ÀÎÅͰ¡ ÀÛµ¿ÇÏ´Â ¹æ¹ý
[Added: 8/28/2000]
OutAxDx  Æ÷ÀÎÅ͸¦ ÀÌÇØÇÏ±â ¾î·Æ´Ù¸é, ÀÌ ¹®¼­´Â Å« µµ¿òÀÌ µÉ°ÍÀÔ´Ï´Ù.
2D º¤ÅÍÀÇ ±¸Çö
[Added: 5/21/2000]
Willem van Doesburg  C++À» ÀÌ¿ëÇÑ º¤ÅÍ ±¸Çö. 
¼ÒÇÁÆ®¿þ¾îÀÇ ½ÇÇ༺´ÉÀ» Çâ»óÇϱâ
[Added: 7/31/1999]
Edward T. Smith  ¾î¶² ÇÁ·Î±×·¥ÀÌ¶óµµ ¼º´ÉÀ» Çâ»ó½ÃŰ´Â ¹æ¹ýÀº Ç×»ó Á¸ÀçÇϱ⠸¶·ÃÀÔ´Ï´Ù. ½ÇÇ༺´É ºÐ¼®±â´Â ¼º´É¿¡ Ä¡¸íÀûÀÎ ¾Ç¿µÇâÀ» ÁÖ´Â ºÎºÐ°ú À߸øµÈ Äڵ带 ½±°Ô ¼öÁ¤ÇÒ¼ö ÀÖ°Ô ÇÕ´Ï´Ù.
¿¬°á ¸®½ºÆ®(Linked Lists) ¼Ò°³
[Added: 1/19/2001]
Shadow Mint  ¸Å¿ì À¯¿ëÇÑ µ¥ÀÌÅÍ ±¸Á¶ÀÎ ¿¬°á ¸®½ºÆ®¿¡ ´ëÇÑ ±âÃÊÀûÀÎ ¼³¸íÀ» Á¦°øÇÕ´Ï´Ù.
ÂüÁ¶ Ä«¿îÆ®(Reference Counting)¸¦ ÀÌ¿ëÇÑ °¡ºñÁö Ä÷º¼Ç (Garbage Collection)
[Added: 6/19/2000]
Photon  »ç¿ëÇÏÁö ¾Ê´Â ¸Þ¸ð¸®¸¦ ÀÚµ¿ÀûÀ¸·Î ÇØÁöÇÏ´Â ¹æ¹ýÀ» Á¦°øÇÕ´Ï´Ù. ÀÌ ¹æ¹ýÀº ÀϹÝÀûÀº °ÔÀÓ µ¥ÀÌÅ͸¦ ´Ù·ç´Âµ¥ À¯¿ëÇÕ´Ï´Ù.
³­¼ö ¹ß»ý±â
[Added: 1/15/2002]
  rand()º¸´Ù ¶Ù¾î³­ ³­¼ö¹ß»ý±â¸¦ Á¦°øÇÕ´Ï´Ù. À̰ÍÀº rand()¿¡ ºñÇØ 4¹è³ª ºü¸£°í ¿©·¯ °¡Áö ¾ð¾î·Î ±¸ÇöÇÒ ¼ö ÀÖ½À´Ï´Ù.
¸ðµâ(Modular) ÇÁ·Î±×·¡¹Ö: Ŭ·¡½º¸¦ »ç¿ëÇÏÁö ¾Ê´Â Á¢±Ù¹æ¹ý(A Classless Approach), 1Æí
[Added: 6/24/2000]
Dan Arson  ÀÌ ½Ã¸®Áî´Â C++À» »ç¿ëÇÏÁö ¾Ê´Â ¸ðµâ ÇÁ·Î±×·¡¹Ö¿¡ °üÇÏ¿© »ìÆìº¾´Ï´Ù. 1Æí¿¡¼­, ÀúÀÚ´Â ´ÙÁß°´Ã¼ ÀνºÅϽº(multiple object instances)¸¦ À§ÇÑ ´ë¾ÈÀ» Á¦½ÃÈü´Ï´Ù.
XOR¿¡ ±âÃÊÇÑ ´ÜÀÏ ·¹ÀÌ¾î ¾Ïȣȭ
[Added: 1/11/2002]
Kurifu Roushu  ´ÜÀÏŰ(single key) ¿Í XOR ¿¬»êÀÚ¸¦ ÀÌ¿ëÇÑ ¾Ïȣȭ¿¡ ´ëÇÑ ±âÃÊÀûÀÎ ³»¿ëÀ» Á¦°øÇÕ´Ï´Ù.
Orphans Preferred
[Added: 7/10/2000]
Steve McConnell  Takes a look at how much of the programmer stereotype is really true, and what effect it has on the programming occupation. 
Pillars of Good Programming
[Added: 11/23/1999]
TANSTAAFL  ÇÁ·Î±×·¡¸Ó°¡ µÇ±æ ¿øÇÏ´Â »ç¶÷µéÀ» À§ÇÑ °áÁ¤Àû ¹®¼­
¸ðµç °ÍÀ» Çϳª·Î : C++ ¼Ò½ºÄÚµå¿Í Çì´õÆÄÀÏÀ» Á¤¸®ÇÏ´Â ¹æ¹ý
[Added: 11/4/2000]
Ben Dilts  ¿©·¯°³ÀÇ ÆÄÀÏ¿¡¼­ Àü¿ªº¯¼ö¸¦ °øÀ¯Çϱâ À§ÇØ ÇÊ¿äÇÑ °Í¿¡ ´ëÇÑ ±âÃʸ¦ ´Ù·ì´Ï´Ù.
¼ÒÇÁÆ®¿þ¾î ¿£Áö´Ï¾î¸µÀº ÄÄÇ»ÅÍ °úÇÐÀÌ ¾Æ´Ï´Ù.
[Added: 7/10/2000]
Steve McConnell  ÀúÀÚ´Â ¼ÒÇÁÆ®¿þ¾î ¿£Áö´Ï¾î¸µ°ú ÄÄÇ»ÅÍ °úÇÐÀ» ±¸ºÐÇϰí, ÀÌ·¯ÇÑ ±¸ºÐÀÌ ¼ÒÇÁÆ®¿þ¾î »ê¾÷¿¡ ¾î¶² Àǹ̸¦ °¡Áö´Â°¡¿¡ ´ëÇÏ¿© ³íÀÇÇÕ´Ï´Ù.
Ç¥ÁØ ÅÛÇø´ ¶óÀ̺귯¸® ÇÁ·Î±×·¡¸Ó °¡À̵å[Added: 12/21/1999]   ¾Ë±â½±°í Àß ¾²¿©Áø C++ STL °¡À̵å
Á¤Àû ¶óÀ̺귯¸® ÆÁ
[Added: 11/1/2001]
Sobeit Void  Á¤Àû ¶óÀ̺귯¸®ÀÇ È¿À²¼º°ú Á¤È®¼ºÀ» Çâ»ó½ÃŰ´Â ¹æ¾ÈÀ» Á¦°øÇÕ´Ï´Ù.
ÄÚµå ¹®¼­È­ÀÇ ¿¹¼ú
[Added: 10/18/2000]
Drew Sikora  ÄÚµå ÄÚ¸àÆ®¸¦ ÀÛ¼ºÇÏ´Â °ÍÀÌ Áß¿äÇÏÁö ¾Ê´Ù°í »ý°¢Çϼ¼¿ä? ´Ù½ÃÇѹø »ý°¢ÇÏ½Ã±æ ¹Ù¶ø´Ï´Ù. ÀÌ ¹®¼­´Â ¿Ö ´ç½ÅÀÇ Äڵ带 ¹®¼­È­ ÇØ¾ßÇϴ°¡¿¡ ´ëÇÏ¿© º¸¿©ÁÙ »Ó¸¸ ¾Æ´Ï¶ó ÀÌ·¯ÇÑ ÄÚµå ¹®¼­È­¿¡ ´ëÇÑ °¡À̵å¶óÀÎÀ» Á¦°øÇÕ´Ï´Ù.
µ¥ÀÌÅÍ ±¸Á¶ÀÇ ÀÌÇØ, 1Æí : ¿¬°á ¸®½ºÆ®(Linked Lists)
[Added: 6/28/2000]
Kevin Hawkins  ÀÌ ½Ã¸®ÁîÀÇ 1Æí¿¡¼­´Â, ¿¬°á¸®½ºÆ®ÀÇ ±¸Çö »Ó¸¸ ¾Æ´Ï¶ó, Æ÷ÀÎÅÍ¿Í ¸Þ¸ð¸® ÇÒ´ç¿¡ °üÇÏ¿© ¼³¸íÇÕ´Ï´Ù.
Äڵ带 Àç»ç¿ëÇÒ ¶§ ¹«½¼ ÀÏÀÌ ÀϾ´Â°¡?
[Added: 7/10/2000]
Steve Adolph  ¿Ö ÄÚµå Àç»ç¿ëÀÌ ½±Áö ¾ÊÀº°¡¿¡ ´ëÇÏ¿© »ìÆìº¾´Ï´Ù.
Àб⠽¬¿î ÄÚµå ÀÛ¼ºÇϱâ
[Added: 10/21/1999]
Brent P. Newhall  ÀÌ ¹®¼­´Â ÈǸ¢ÇÑ ÄÚµå ÀÛ¼º ¹æ¹ý, ƯÈ÷ Àб⠽±°í, À¯Áö º¸¼ö°¡ ½¬¿î ÄÚµåÀÇ ÀÛ¼º¿¡ °üÇØ ¼³¸íÇÕ´Ï´Ù.
Zero-Defect ¼ÒÇÁÆ®¿þ¾î °³¹ß
[Added: 6/13/2000]
Steve Pavlina  Àüü °³¹ß °úÁ¤À» ÅëÇØ ³ôÀº ǰÁú »óŸ¦ À¯ÁöÇÏ´Â ¼ÒÇÁÆ®¿þ¾î °³¹ß¿¡ °üÇÏ¿© ¼³¸íÇÕ´Ï´Ù.
 
¸µÅ©
À̸§ Rating ¼³¸í
Á¤·Ä, °Ë»ö ¾Ë°í¸®Áò : ¿ä¸®Ã¥(Cookbook)
[Added: 5/17/2000 Clicks: 2298]
  ¿©·¯ °¡Áö Á¤·Ä ¾Ë°í¸®Áò°ú »ó´ëÀûÀΠÀåÁ¡¿¡ ´ëÇÏ¿© ¼³¸íÇÕ´Ï´Ù. ¸Å¿ì Àß ¼³¸íÇÏ¿´À» »Ó¸¸ ¾Æ´Ï¶ó, ÇØ½ÃÅ×À̺í°ú Æ®·¹¿¡ °üÇÑ Ãß°¡ ¹®¼­¸¦ Á¦°øÇÕ´Ï´Ù.
 
Á¤·Ä ¾Ë°í¸®Áò
ÁÖÁ¦ ÀúÀÚ ¼³¸í
°Åǰ Á¤·Ä(Bubble Sort)
[Added: 7/16/1999]
   
Á¤·Ä ¾Ë°í¸®Áò ºñ±³
[Added: 7/16/1999]
   
±âÃÊÀûÀÎ Á¤·Ä ±â¹ý
[Added: 7/16/1999]
   
Èü Á¤·Ä(Heapsort)
[Added: 9/13/1999]
Yin-So Chen  ÈüÁ¤·ÄÀº À§Ä¡¿¡ ÀÇÁ¸ÇÏ´Â Á¤·Ä¾Ë°í¸®ÁòÀ̸ç, O(n)ÀÇ Á¤·Ä º¹Àâµµ¸¦ °¡Áý´Ï´Ù. ºñ·Ï ÄüÁ¤·Ä¸¸Å­ ºü¸£Áö´Â ¾ÊÁö¸¸, ÃÖ¾ÇÀÇ °æ¿ì(worst-case)°¡ ¾ø½À´Ï´Ù.
»ðÀÔ Á¤·Ä(Insertion Sort)
[Added: 9/13/1999]
Yin-So Chen  »ðÀÔÁ¤·ÄÀº ÃÖÀûÀÇ °æ¿ì O(n)ÀÇ º¹Àâµµ¸¦ °¡ÁöÁö¸¸, ÃÖ¾ÇÀÇ °æ¿ì O(n2)ÀÌ µÉ ¼öµµ ÀÖ½À´Ï´Ù. ±×·¯³ª ÀÌ´Â ÄüÁ¤·ÄÀ» »ç¿ëÇϴµ¥ »ç¿ëÇÒ ¼ö ÀÖÀ¸¹Ç·Î ¹è¿ï ¸¸ÇÑ °¡Ä¡°¡ ÀÖ½À´Ï´Ù.
Äü Á¤·Ä(Quicksort)
[Added: 9/13/1999]
Yin-So Chen  ÄüÁ¤·ÄÀº °¡Àå ºü¸¥ Á¤·Ä ¾Ë°í¸®ÁòÀ¸·Î ¾Ë·ÁÁ® ÀÖ½À´Ï´Ù. ±×·¯³ª ÃÖ¾ÇÀÇ °æ¿ì, O(n2)ÀÇ º¹Àâµµ¸¦ °¡Áý´Ï´Ù. ±×·¯³ª ÀÌ·¯ÇÑ »óȲÀº ´ëºÎºÐ ÇÇÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀÌ ÀÖ½À´Ï´Ù.
¶óµñ½º Á¤·Ä(Radix Sort)
[Added: 9/13/1999]
Yin-So Chen  ¶óµñ½º Á¤·ÄÀº ´Ù¸¥ Á¤·Ä±â¹ý¿¡ ºñÇØ À¶Å뼺Àº ¶³¾îÁöÁö¸¸, ¼±ÇüÀû O(n)½Ã°£º¹Àâµµ¸¦ °¡Áø´Ù´Â ÀåÁ¡ÀÌ ÀÖ½À´Ï´Ù.
½© Á¤·Ä(Shell Sort)
[Added: 9/13/1999]
Yin-So Chen  ½©Á¤·ÄÀº »ðÀÔÁ¤·Ä ¾Ë°í¸®ÁòÀ» ¼öÁ¤ÇÑ, ÃÖ¾ÇÀÇ °æ¿ì¸¦ ÇÇ¾Ë ¼ö ÀÖ´Â ¾Ë°í¸®Áò ÀÔ´Ï´Ù.
½© Á¤·Ä(Shell Sorting)
[Added: 7/16/1999]
   
Äü Á¤·Ä(Quick Sort) ¾Ë°í¸®ÁòÀÇ ÀÌÇØ
[Added: 6/28/2000]
Joe Farrell  ÄüÁ¤·Ä ¾Ë°í¸®ÁòÀ» ¼³¸íÇÏ°í ±¸ÇöÇÏ´Â ¹æ¹ýÀ» Á¦°øÇÕ´Ï´Ù.
 
¸µÅ© ¼³¸í: = HTML ¿©±â¿¡ ÀÖ´Â HTML¹®¼­  , = ´Ù¸¥ Àå¼Ò¿¡ ÀÖ´Â HTML¹®¼­  = ´Ù¸¥ ȨÆäÀÌÁö  = ¾Æµµºñ ¾ÆÅ©·Îºª ¹®¼­ = ZipÆÄÀÏ  = ¿öµå¹®¼­ ¶Ç´Â ÅØ½ºÆ® ¹®¼­