E D R , A S I H C RSS

Eight Queen Problem Second Try Discussion

์ด๋ฒˆ์— ํ•ด๊ฒฐํ• ๋•Œ๋Š” ๊ฐ ํ…Œ์ŠคํŠธ ๋ถ€๋ถ„์— ๋Œ€ํ•ด ์‹œ๊ฐ„์ธก์ •์„ ํ•˜๊ณ  ํ–ˆ์Šต๋‹ˆ๋‹ค. (ํ•œ 5๋ถ„๊ฐ„๊ฒฉ์ •๋„ ๊ธฐ์ค€) ์ค‘๊ฐ„์— ํ…Œ์ŠคํŠธ๋ฅผ ์ž‘์€ ํ…Œ์ŠคํŠธ๋กœ ๋‚˜๋ˆŒ๋•Œ ๋นผ๊ณ ๋Š” ๋ณดํ†ต ํ•œ ํ…Œ์ŠคํŠธ ๋‹น 5๋ถ„์ •๋„ ๊ฑธ๋ฆฌ๋”๊ตฐ์š”.

์šฐ.. ๊ทธ๋ฆฌ๊ณ  ์—ฌ์ „ํžˆ ํ…Œ์ŠคํŠธ ์ฝ”๋“œ๋ฅผ ์ƒ๊ฐํ•˜๊ธฐ ์–ด๋ ค์› ๋˜ ๋ถ€๋ถ„์ด ์‹ค์ œ Queen ์„ ๋†“๋Š” ๋ถ€๋ถ„์ธ๋ฐ์š”. ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ฝ”๋“œ๋ฅผ ๋‚˜์—ดํ•˜๊ณ  ์žฌ๊ท€ํ˜ธ์ถœ ๋ถ€๋ถ„์— ๋Œ€ํ•ด์„œ ์œ ๋„๋ฅผ ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์‹œ๋„ํ•ด๋ดค์Šต๋‹ˆ๋‹ค. ์ผ์ข…์˜ ์ˆ˜์—ด ์ฐพ๋Š” ๋ฐฉ๋ฒ•์ด ๋˜๋”๊ตฐ์š”. ์Œ.. ์ด ๋ถ€๋ถ„์— ๋Œ€ํ•ด์„œ๋Š” EightQueenProblem ์— ๋Œ€ํ•œ ํ•˜๋‚˜์˜ ํ•ด๋ฅผ ์•Œ์•„๋†“๊ณ  ์‹œ์ž‘ํ•œ๋‹ค๋ฉด TDD๋ฅผ ์‹œ๋„ํ•  ์ˆ˜ ์žˆ์„๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค๊ธด ํ•˜๋Š”๋ฐ. (๋ฌธ์ œ๋Š”, ๋‹ต์„ ๊ตฌํ•ด๋†“๊ณ  ๋‚˜์„œ์•ผ ์ด ์ƒ๊ฐ์ด ๋‚ฌ๋”๋ผ๋Š”. --;)

  • ํ•˜๊ณ  ๋‚˜๋‹ˆ ์•„์‰ฌ์› ๋˜์  - ์—ฌ์œ ๊ฐ€ ์žˆ์—ˆ๋Š”๋ฐ, ๋งŒ๋“ค๊ณ  ๋‚˜๋‹ˆ ๊ธฐ์กด์— ์ƒ๊ฐํ–ˆ์—ˆ๋˜ ๋ฐฉ๋ฒ•๊ณผ ๋น„์Šทํ•˜๊ฒŒ ๋˜์–ด๋ฒ„๋ ธ๋‹ค๋Š” ์ . ์ข€ ๋” ์—ฌ์œ ๋ฅผ ๊ฐ€์ง€๊ณ , ํ˜„์žฌ ์ƒ๊ฐํ•œ ๋ฐฉ๋ฒ• ์ž์ฒด๊ฐ€ ๋ณต์žกํ•œ ๋ฐฉ๋ฒ•์ด ์•„๋‹๊นŒ ์ƒ๊ฐํ•˜๋ฉด์„œ ๋” ์‰ฌ์šด๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋‚ผ ์ˆ˜ ์žˆ์—ˆ์„ํ…๋ฐ.. ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์†Œ์Šค๋ฅผ ๋ณด๋‹ˆ Queen์— ๋Œ€ํ•œ ๋Œ€๊ฐ์„  ์ฒ˜๋ฆฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ€๋ถ„์ด ํ›จ์”ฌ ๋” ๋‹จ์ˆœํ•˜๊ฒŒ ํ•  ์ˆ˜ ์žˆ๊ฒ ๋”๋ผ๋Š”.
    ์•Œ๊ณ ๋ฆฌ์ฆ˜์—๋„ OAOO๋ฅผ ์ ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ •๋ณด์˜ ์ค‘๋ณต(duplication)์ด ์žˆ๋‹ค๋ฉด ์ œ๊ฑฐํ•˜๋Š” ์‹์œผ๋กœ ๋ฆฌํŒฉํ† ๋ง์„ ํ•˜๋Š” ๊ฒ๋‹ˆ๋‹ค. ์ด ๋•Œ ์ •๋ณด์˜ ์ค‘๋ณต์€ ์‹ ํƒ์Šค ํ˜น์€ ์„ธ๋งŒํ‹ฑ์Šค์˜ ์ค‘๋ณต์ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์œ ๋„ ๊ณผ์ • ๋ถ€๋ถ„

~cpp 
def MakeEightQueen (self, Level):
    UnAttackableList0 = self.GetUnAttackableOthersPositionList (0)

    for UnAttackablePosition0 in UnAttackableList0:
        self.SetQueen (UnAttackablePosition0)

	UnAttackableList1 = self.GetUnAttackableOthersPositionList (1)
	if not len (UnAttackableList1):
		self.EraseQueen (UnAttackablePosition0)
		continue

	for UnAttackablePosition1 in UnAttackableList1:
		self.SetQueen (UnAttackablePosition1)

		UnAttackableList2 = self.GetUnAttackableOthersPositionList (2)
		if not len (UnAttackableList2):
			self.EraseQueen (UnAttackablePosition1)
			continue

		for UnAttackablePosition2 in UnAttackableList2:
		self.SetQueen (UnAttackablePosition2)

		.
		.

		## if level == 8:
		## make clone and append the 
			eq = QueenBoard ()
			self.Clone (eq)

			self.EightQueenList.append (eq)
			return 0

์ตœ์ข…๋ถ€๋ถ„

~cpp 
    def MakeEightQueen (self, Level):
        if Level == self.size:
            eq = QueenBoard ()
            self.Clone (eq)

            self.EightQueenList.append (eq)
            return 0

        UnAttackableList = self.GetUnAttackableOthersPositionList (Level)
        if not len (UnAttackableList):
            return 0
            ## return before level. ( if level == 0: have no solution)

        for UnAttackablePosition in UnAttackableList:
            self.SetQueen (UnAttackablePosition[0], UnAttackablePosition[1])
            if not self.MakeEightQueen (Level + 1):
                self.EraseQueen (UnAttackablePosition)
-- ์„์ฒœ


EightQueenProblemDiscussion ์—์„œ ์ง€์ ํ•ด์ฃผ์‹  ๊ฒƒ์ฒ˜๋Ÿผ, OOP๋ฅผ ์จ๋ณด์ž๋ผ๋Š” ๋ชฉํ‘œ๋กœ ๋‹ค์‹œ ์ž‘์„ฑํ•ด๋ณด์•˜๋”๋‹ˆ, ๋””์ž์ธ์ƒ์˜ ๊ณ ๋ ค ๋•Œ๋ฌธ์ธ์ง€, ์ €๋…์‹œ๊ฐ„์ด๋ผ ๋‡Œ๋ ฅ์˜ ์†Œ๋ชจ ๋•Œ๋ฌธ์ธ์ง€๋Š” ๋ชฐ๋ผ๋„ ์˜คํžˆ๋ ค ์‹œ๊ฐ„์ด ๋” ๋Š˜์–ด๋ฒ„๋ ธ์Šต๋‹ˆ๋‹ค. ์ด๋ฒˆ ๋””์ž์ธ์€ ๊ณผ์—ฐ OOP๋ฅผ ์ œ๋Œ€๋กœ ์“ด๊ฑด์ง€ ์˜๊ฒฌ์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

๋””์ž์ธํ•˜๋ฉด์„œ, ๊ฐ€์žฅ ์˜๋ฌธ์ด ๋“ค์—ˆ๋˜ ๋ถ€๋ถ„์ด ์ถœ๋ ฅ๊ณผ ๊ด€๊ณ„๋œ ๋ถ€๋ถ„์ด์—ˆ์Šต๋‹ˆ๋‹ค. EightQueenProblem ์ž์ฒด๊ฐ€ ์ถœ๋ ฅ์ด ํ•„์š”ํ•œ ๋ฌธ์ œ์ธ์ง€, ์•„๋‹Œ์ง€๋กœ ์‹œ์ž‘๋œ ๊ณ ๋ฏผ์—.. ๊ฒฐ๊ตญ '์ถœ๋ ฅ์ด ํ•„์š”ํ•˜๋‹ค' ๋ผ๊ณ  ๊ฒฐ๋ก ์„ ๋‚ด๋ฆฌ๊ฒŒ ๋˜์–ด, ์ถœ๋ ฅ์„ ์›ํ• ๊ฒฝ์šฐ, ์ธ์ž๋กœ ์ถœ๋ ฅ ์†Œ์Šค๋ฅผ ๋„˜๊ฒจ์ฃผ๋ฉด ์ง€์‹œํ•œ ๊ณณ์œผ๋กœ ์ถœ๋ ฅํ•˜๊ณ , ๋ถ€๊ฐ€์ ์œผ๋กœ output format์„ ์ง€์›ํ•˜๋Š” ๋ฐฉ์‹์„ ์ฑ„ํƒํ•˜์˜€์Šต๋‹ˆ๋‹ค.


--์ด์„ ์šฐ

์ œ๊ฐ€ ๋ณด๊ธฐ์— ํ˜„์žฌ์˜ ๋””์ž์ธ์€ class ํ‚ค์›Œ๋“œ๋งŒ ๋นผ๋ฉด ์ ˆ์ฐจ์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ(procedural programming)์ด ๋˜๋Š” ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์˜ค๋ธŒ์ ํŠธ ์†์„ฑ์€ ์ „์—ญ ๋ณ€์ˆ˜๊ฐ€ ๋˜๊ณ  ๋ง์ด์ฃ . ์ด๋Ÿฐ ๊ตฌ์„ฑ์„ ์ผ๋Ÿฌ God Class Problem์ด๋ผ๊ณ ๋„ ํ•ฉ๋‹ˆ๋‹ค. AOP(Action-Oriented Programming -- ์†Œ์œ„ Procedural Programming์ด๋ผ๊ณ  ํ•˜๋Š” ๊ฒƒ) ์ชฝ์—์„œ ์˜จ ํ”„๋กœ๊ทธ๋ž˜๋จธ๋“ค์ด ์ž์ฃผ ๋งŒ๋“œ๋Š” ์‹ค์ˆ˜์ด๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ์ฒด์ง€ํ–ฅ ๋ถ„ํ•ด๋ผ๊ธฐ๋ณด๋‹ค๋Š” ํ•œ ๊ฑฐ๋Œ€ ํด๋ž˜์Šค ๋‚ด์—์„œ์˜ ๊ธฐ๋Šฅ์  ๋ถ„ํ•ด(functional decomposition)๊ฐ€ ๋˜๋Š” ๊ฒƒ์ด์ฃ . Wirfs-Brock์€ ์ง€๋Šฅ(Intelligence)์˜ ๊ณ ๋ฅธ ๋ถ„ํฌ๋ฅผ OOD์˜ ์ค‘์š”์š”์†Œ๋กœ ๋ฝ‘์Šต๋‹ˆ๋‹ค. NQueen ์˜ค๋ธŒ์ ํŠธ๋Š” ๊ทธ ์ด๋ฆ„์„ "Manager"๋‚˜ "MainController"๋กœ ๋ฐ”๊ฟ”๋„ ๋  ์ •๋„๋กœ ๋ชจ๋“  ์ฑ…์ž„(responsibility)์„ ๋„๋งก์•„ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค -- Meyer๋Š” ํ•˜๋‚˜์˜ ํด๋ž˜์Šค๋Š” ํ•œ๊ฐ€์ง€ ์ฑ…์ž„๋งŒ์„ ์ œ๋Œ€๋กœ ํ•ด์•ผํ•œ๋‹ค(A class has a single responsibility: it does it all, does it well, and does it only )๊ณ  ๋งํ•˜๋Š”๋ฐ, ์ด๊ฒƒ์€ ํด๋ž˜์Šค ์ด๋ฆ„์ด ์ž˜ ์ง€์–ด์กŒ๋Š”์ง€, ์–ผ๋งˆ๋‚˜ ๊ตฌ์ฒด์„ฑ์„ ์ฃผ๋Š”์ง€ ๋“ฑ์—์„œ ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. (Coad๋Š” "In OO, a class's statement of responsibility (a 25-word or less statement) is the key to the class. It shouldn't have many 'and's and almost no 'or's."๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋งŒ์•ฝ ์ด๊ฒŒ ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ๋˜์ง€์•Š๋Š”๋‹ค๋ฉด ํด๋ž˜์Šค๋ฅผ ํ•˜๋‚˜ ์ด์ƒ ๋งŒ๋“ค์–ด์•ผ ํ•œ๋‹ค๋Š” ์–˜๊ธฐ๊ฐ€ ๋˜๊ฒ ์ฃ .) ํ•œ๊ฐ€์ง€ ๊ฐ€๋Šฅํ•œ ์ง€๋Šฅ ๋ถ„์‚ฐ์œผ๋กœ, ์—ฌ๋Ÿฌ๊ฐœ์˜ Queen ์˜ค๋ธŒ์ ํŠธ์™€ Board ์˜ค๋ธŒ์ ํŠธ ํ•˜๋‚˜๋ฅผ ๋งŒ๋“œ๋Š” ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด ๋ณผ ์ˆ˜ ์žˆ๊ฒ ์Šต๋‹ˆ๋‹ค. Queen ์˜ค๋ธŒ์ ํŠธ ๊ฐ‘์ด Queen ์˜ค๋ธŒ์ ํŠธ ์„์—๊ฒŒ ๋ฌผ์–ด๋ด…๋‹ˆ๋‹ค. "๋‚ด๊ฐ€ ๋„ˆ๋ฅผ ๊ท€์ฐฎ๊ฒŒ ํ•˜๊ณ  ์žˆ๋‹ˆ?" --๊น€์ฐฝ์ค€
๋ง์”€ํ•ด์ฃผ์…”์„œ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค. ์ดํ•ด๊ฐ€ ์•ˆ๋˜๋Š” ๋ถ€๋ถ„ ๋ช‡๊ฐ€์ง€ ์—ฌ์ญค๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ข…ํ•ฉํ•ด๋ณด๋ฉด, NQueen ์ž์ฒด๋Š” ์–ด๋– ํ•œ ๋ณด๋“œ ํ˜•ํƒœ๊ฐ€ n-Queens problem์„ ๋งŒ์กฑํ•˜๋Š”๊ฒƒ์ธ์ง€๋ฅผ ์•Œ์•„๋ด์•ผ ํ•˜๊ณ , n * n ํฌ๊ธฐ์˜ ๋ณด๋“œ๋ฅผ ๋งŒ๋“ค์–ด๊ฑฐ๋‚˜ ๋งŒ๋“ค์–ด์ง„ ๋ณด๋“œ๋ฅผ ์ถœ๋ ฅํ•˜๋Š”๊ฑด ๋‹ค๋ฅธ ๋ˆ„๊ตฐ๊ฐ€์˜ ๋ชซ์ด๋‹ค. ๋ผ๋Š” ์ด์•ผ๊ธฐ๊ฐ€ ๋˜๋Š”๊ฑด๊ฐ€์š”?(์ด ๋‚ด์šฉ์ด ์œ„์—์„œ ์“ฐ์‹  ํ•œ๊ฐ€์ง€ ๊ฐ€๋Šฅํ•œ ... ๋ณผ ์ˆ˜ ์žˆ๊ฒ ์Šต๋‹ˆ๋‹ค์˜ ๋‚ด์šฉ์ธ์ง€๋„ ๊ถ๊ธˆํ•ฉ๋‹ˆ๋‹ค.) ๊ทธ๋ฆฌ๊ณ , ๋งˆ์ง€๋ง‰์— ์“ฐ์‹  Queen ์˜ค๋ธŒ์ ํŠธ ๊ฐ‘์ด Queen ์˜ค๋ธŒ์ ํŠธ ์„์—๊ฒŒ ๋ฌผ์–ด๋ด…๋‹ˆ๋‹ค. "๋‚ด๊ฐ€ ๋„ˆ๋ฅผ ๊ท€์ฐฎ๊ฒŒ ํ•˜๊ณ  ์žˆ๋‹ˆ?" ์˜ ๋‚ด์šฉ์ด ์–ด๋–ค ๋œป์ธ์ง€ ๊ถ๊ธˆํ•ฉ๋‹ˆ๋‹ค. --์ด์„ ์šฐ
์˜ˆ๋ฅผ ๋“ค์–ด, Board ๊ฐ์ฒด๋Š” Queen ๊ฐ์ฒด๋“ค์„ ๋งŒ๋“ค๊ณ  ๋ฐฐ์น˜, ์ž์‹ ์˜ ์ƒํƒœ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ์„œ๋น„์Šค๋ฅผ ์ง€์›ํ•˜๊ณ , Queen ๊ฐ์ฒด๋Š” ๋‚ด๊ฐ€ ๋‹ค๋ฅธ Queen ๊ฐ์ฒด๋ฅผ ๊ณต๊ฒฉํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€ ์•Œ๋ ค์ฃผ๋Š” ์„œ๋น„์Šค๋ฅผ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค -- ๋” ๋‚˜์•„๊ฐ€์„œ ์Šค์Šค๋กœ ์ž๊ธฐ ์•‰์„ ์ž๋ฆฌ๋ฅผ ์ฐพ์•„๊ฐˆ ์ •๋„๋กœ ๋˜‘๋˜‘ํ•˜๊ฒŒ ๋งŒ๋“ค ์ˆ˜๋„ ์žˆ๊ฒ ์ฃ . Queen ์˜ค๋ธŒ์ ํŠธ ๊ฐ‘์ด Queen ์˜ค๋ธŒ์ ํŠธ ์„์—๊ฒŒ ๋ฌผ์–ด๋ด…๋‹ˆ๋‹ค. "๋‚ด๊ฐ€ ๋„ˆ๋ฅผ ๊ท€์ฐฎ๊ฒŒ ํ•˜๊ณ  ์žˆ๋‹ˆ(attackable์— ๋Œ€ํ•œ ๋ฉ”ํƒ€ํฌ์ž„)?", ๋ผ๋Š” ๋ถ€๋ถ„์€ OOP๋กœ ์–ด๋–ป๊ฒŒ ํ‘œํ˜„๋  ์ˆ˜ ์žˆ์„๊นŒ ์ง์ ‘ ์ƒ๊ฐํ•ด ๋ณด๋Š” ๊ฒƒ์ด ๋” ์ข‹์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. OOP์—์„œ ๊ฐ์ฒด๋ผ๋ฆฌ์˜ ์˜์‚ฌ์†Œํ†ต์€ ๋ณดํ†ต ๋ฉ”์˜๋“œ ํ˜ธ์ถœ๋กœ ์ด๋ฃจ์–ด์ง€๊ณ , ๋ชฉ์ ์–ด๋Š” ์ธ์ž์˜ ํ˜•ํƒœ๋กœ ์ „๋‹ฌ๋œ๋‹ค๋Š” ์ ์„ ๊ณ ๋ คํ•œ๋‹ค๋ฉด ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ๋– ์˜ค๋ฅผ ์ˆ˜ ์žˆ๊ฒ ์ฃ .

๊ณ„์†ํ•ด์„œ ๋ฌธ์ œ์ ์„ ๋ฐœ๊ฒฌํ•˜๋‹ˆ ์žฌ๋ฐŒ์Šต๋‹ˆ๋‹ค. ๋˜๋‹ค์‹œ OOP์— ๋„์ „ํ•ด๋ดค์Šต๋‹ˆ๋‹ค. ๊ธฐ๋ณธ ์ปจ์…‰์€, ์ฒด์Šค ๋ง๊ณผ ๋ณด๋“œ ๊ทธ๋ฆฌ๊ณ  ์ฒด์Šค ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ์ฒด์Šค ๋ง์€ ์ž์‹ ์ด ๋†“์ž„์œผ๋กœ์จ ๋‹ค๋ฅธ ๋ง์„ "๊ท€์ฐฎ๊ฒŒ ํ•˜๋Š”์ง€"๋ฅผ ํŒ๋‹จํ•˜๊ณ , ๋ณด๋“œ๋Š” ์ด๋Ÿฌํ•œ ์ฒด์Šค ๋ง๋“ค์ด ๋†“์ด๊ณ  ์ถœ๋ ฅํ•˜๋Š” ์ผ์„ ๋‹ด๋‹นํ•ฉ๋‹ˆ๋‹ค. ๋งˆ์ง€๋ง‰์œผ๋กœ ์ฒด์Šค ํ”Œ๋ ˆ์ด์–ด๋Š” ์ž์‹ ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋”ฐ๋ผ ๋ณด๋“œ์— ํ€ธ์„ ๋ฐฐ์—ดํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ด๋ฒˆ์— ๋Œ€๊ฐ์„  ๋ฐฉํ–ฅ์˜ ํ€ธ์„ ์ฒดํฌํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ๊ธฐ์šธ๊ธฐ์— ์˜ํ•œ ๋ฐฉ๋ฒ•์ด ๋– ์˜ฌ๋ž์Šต๋‹ˆ๋‹ค. ๋•๋ถ„์— ๋Œ€๊ฐ์„  ์ฒดํฌ๊ฐ€ ๊น”๋”ํ•ด์ง„๋“ฏ ํ•ฉ๋‹ˆ๋‹ค. ์œ„์—์„œ ์ด์•ผ๊ธฐํ•ด์ฃผ์‹  ๋ฐฉ๋ฒ• ๊ฐ€์šด๋ฐ '์Šค์Šค๋กœ ์ž๊ธฐ ์•‰์„ ์ž๋ฆฌ๋ฅผ ์ฐพ์•„๊ฐ„๋‹ค'๋ผ๋Š” ๋ถ€๋ถ„์€, ๊ทธ๋ ‡๊ฒŒ ๋˜๋ฉด ์ฒด์Šค ๋ง๊ณผ ๋ณด๋“œ๊ฐ€ ์„œ๋กœ tightlyํ•˜๊ฒŒ ์—ฐ๊ฒฐ๋  ๊ณต์‚ฐ์ด ์ปค์„œ ๊ณ ๋ฏผํ•˜๋‹ค๊ฐ€ ์ฒด์Šค ํ”Œ๋ ˆ์ด์–ด๋ฅผ ํƒ„์ƒ์‹œํ‚จ ๋ฐฐ๊ฒฝ์ด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.


--์ด์„ ์šฐ

์Œ.. ์•„์ง ๊ตฌํ˜„์€ ์•ˆํ•ด๋ณด๊ณ  ๊ทธ๋ƒฅ ์ƒ๊ฐํ•ด๋ณธ๊ฑฐ์ง€๋งŒ, ์ฒด์Šค ๋ง๊ณผ ๋ณด๋“œ๊ฐ€ ํƒ€์ดํŠธํ•˜๊ฒŒ ์—ฐ๊ฒฐ๋˜์–ด๋„ ํฐ ๋ฌธ์ œ๋Š” ์•„๋‹ ๊ฒƒ ๊ฐ™์€๋ฐ์š”. ๋ณด๋“œ๋ฅผ Singleton ์œผ๋กœ ๋ชจ๋“  Queen๋“ค์ด ๊ณต์œ ํ•˜๋Š” ๊ฐ์ฒด๋กœ ์ƒ๊ฐํ•ด๋„ ์ข‹์„ ๊ฒƒ ๊ฐ™๊ณ ์š”. (Queen์— ๋ˆˆ์ด ๋‹ฌ๋ ธ๋˜์ง€, ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์ฒด์Šค ํ”Œ๋ ˆ์ด์–ด๊ฐ™์ด Queen์ด ์กด์žฌํ•˜๊ณ  ์žˆ๋Š” ์„ธ๊ณ„์— ๋Œ€ํ•œ ๋‹ต์„ ๋‚ด๋ ค์ค„ ์‹  (?) ์ด ์กด์žฌํ•˜๋˜์ง€ ๋‘˜์ค‘ ํ•˜๋‚˜๊ฐ€ ๋ ๋“ฏ ํ•˜๋‹ค๋Š”. ^^;) ์•„์ง OO ๊ด€์ ์œผ๋กœ๋Š” ๊ทธ๋ƒฅ ์ƒ๊ฐ๋งŒ ํ•ด๋ณด๋Š”์ค‘. --์„์ฒœ

์ปคํ”Œ๋ง์—๋Š” ์Œ๊ณผ ์–‘์ด ์žˆ์Šต๋‹ˆ๋‹ค.

OO ํŒจ๋Ÿฌ๋‹ค์ž„์€ ์‚ฌ๋ฌผ(์‚ฌ๊ฑด + ๋ฌผ๊ฑด)๋“ค์ด ์ œ ํ•  ์ผ์„ ์Šค์Šค๋กœ ์•Œ์•„ ํ•˜๋Š” ์‹ ๊ธฐํ•˜๊ณ  ํŽธ๋ฆฌํ•œ ์„ธ์ƒ์„ ์ƒ์ •ํ•ฉ๋‹ˆ๋‹ค. ์นœ๊ตฌ๊ฐ€ ์ง‘์— ์ฐพ์•„์™”๋‹ค๊ฐ€ ๋ฐฉ์„ ์–ด์ง€๋Ÿฝํžˆ๊ณ  ๊ฐ”์Šต๋‹ˆ๋‹ค. ์ž์‹ ์ด ๊ฐ–๊ณ ์žˆ๋Š” "๊นจ๋—ํ•œ ๋ฐฉ ๋ฐฐ์น˜๋„"๋ฅผ ์ด์šฉํ•˜๊ฑฐ๋‚˜ ํ˜น์€ ๊ฐ ๋ฌผ๊ฑด ๋‹น ๋ถ™์–ด์žˆ๋Š” "์›๋ž˜ ์œ„์น˜" ๊ผฌ๋ฆฌํ‘œ๋ฅผ ๋ณด๊ณ  ๊ฐ–๋‹ค ๋†“์„ ์œ„์น˜์™€ ๊ฑฐ๊ธฐ๋กœ ์ด๋ฅด๋Š” ๊ฒฝ๋กœ๋ฅผ ํŒ๋‹จ, ์ง์ ‘ ์žฌ๋ฐฐ์น˜๋ฅผ ํ•ด์•ผํ•˜๋Š” ์„ธ์ƒ๊ณผ, ๋ฒฝ์— ์ง€๋„ ํ•œ์žฅ์„ ๋ถ™์—ฌ๋†“๊ณ  ๋งˆ์น˜ ๋งˆ์ˆ (automagically)์ฒ˜๋Ÿผ "๋ชจ๋“  ๋ฌผ๊ฑด์€ ์ œ ์œ„์น˜๋กœ!"๋ผ๊ณ  ์™ธ์น˜๋ฉด ๋ง๋”ํžˆ ์ •๋ฆฌ๊ฐ€ ๋˜๋Š” ์„ธ์ƒ, ์–ด๋А ๊ฒƒ์ด OOP์ ์ผ๊นŒ์š”.

Wiki:TellDontAsk๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. (see also Wiki:LawOfDemeter)
~cpp 
route=superman.getEverydayPath()
for each city in the route:
   superman.visit(each city)
์™€
~cpp 
superman.travelEverydayPath()
์˜ ์ฐจ์ด์ž…๋‹ˆ๋‹ค.

--๊น€์ฐฝ์ค€

๋‹ค์‹œ ๋จธ๋ฆฌ๊ฐ€ ์•„ํŒŒ์˜ค๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฒˆ์— ์ž๋ฅผ ์ˆ˜ ์žˆ๋Š”๋ฐ๋กœ ์ž˜๋ผ๋ณด์ž๋ผ๊ณ  ๊ฒฐ์‹ฌ์„ ํ•˜๊ฒŒ ๋œ ๋ฐฐ๊ฒฝ์ค‘ ํ•˜๋‚˜๊ฐ€, NQueen2 ์—์„œ ์ž์‹ ์˜ ์˜์—ญ์„ ๋›ฐ์–ด๋„˜๋Š” Manager๊ฐ€ ๋˜๋ฒ„๋ฆฌ๋Š” ๊ฒฝ์šฐ์— ๋Œ€ํ•œ ์ด์•ผ๊ธฐ๊ฐ€ ์žˆ์–ด์„œ ์˜€์Šต๋‹ˆ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด ์—ญ์œผ๋กœ, ์œ„์—์„œ superman๊ณผ object์˜ ๊ฐœ๋…์ด๋‚˜ ๊ฒฝ๊ณ„๋Š” ๋ชจํ˜ธํ•ด์ง€๋Š”๊ฒŒ ์•„๋‹Œ๊ฐ€์š”? ๊ทธ๋ ‡๋‹ค๋ฉด, Player๊ฐ€ ๋”ฐ๋กœ ์žˆ๋Š” ๊ฐœ๋…๋ณด๋‹ค๋Š” Board์—์„œ ์ฒ˜๋ฆฌํ•˜๋Š”๊ฒŒ ๋” OO์ ์ธ๊ฐ€์š”?

--์ด์„ ์šฐ

์ œ ๋ง์„ ~cpp mainProgram.runEverything()์„ ์‹คํ–‰ํ•˜๋ฉด ๋ชจ๋“  ๊ฒŒ ๋งˆ์ˆ ์ฒ˜๋Ÿผ ์•Œ์•„์„œ ์‹คํ–‰๋˜๊ฒŒ ํ•˜๋ผ๋Š” ๋œป์œผ๋กœ ์˜คํ•ดํ•˜์ง€๋Š” ์•Š์•˜์œผ๋ฉด ํ•ฉ๋‹ˆ๋‹ค. ์œ„ superman์˜ ์˜ˆ์—์„œ๋Š”, ์ „์ž์˜ ๊ฒฝ์šฐ superman์„ ์ œ๋Œ€๋กœ ์ด์šฉํ•ด ๋จน์œผ๋ ค๋ฉด superman์˜ ๋‚ด๋ถ€์  ๊ตฌ์กฐ๋ฅผ ์•Œ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. superman์˜ ๊ตฌํ˜„์— ์ข…์†์ ์ด ๋˜๋Š” ์…ˆ์ด์ฃ . ํ•˜์ง€๋งŒ ํ›„์ž๋Š” ๊ทธ๊ฒŒ ๋””์ปคํ”Œ๋ง์ด ๋ฉ๋‹ˆ๋‹ค. ์ž๊ธฐ๊ฐ€ ๋งค์ผ ๊ฐ€๋Š” ๊ธธ์— ์žˆ๋Š” ๋„์‹œ๋ฅผ ๋ฐฉ๋ฌธํ•˜๋Š” ๊ฒƒ์€ superman์ด ์Šค์Šค๋กœ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•  ์ฑ…์ž„์ด ์žˆ๋‹ค ์ด๊ฑฐ์ฃ . Queen์ด๋ผ๋Š” ๊ฐ์ฒด๊ฐ€ ์—ฌ๋Ÿ๊ฐœ๊ฐ€ ์žˆ๋‹ค๊ณ  ์นฉ์‹œ๋‹ค. ์–˜๋„ค๋“คํ•œํ…Œ "๋„ˆ๋Š” ์ € ์—ฌ์™•์„ ๊ณต๊ฒฉํ•  ์ˆ˜ ์žˆ๋‹ˆ?"ํ•˜๊ณ  ๋ฌป๊ณ  ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๊ฐ€์ง€๊ณ  ์—ฌ์™•์„ ๋ฐฐ์น˜ํ•˜๊ณ  ํ•˜๋Š” ๊ฒƒ์„ ํ•˜๋‚˜์˜ ์ถ”์ƒ(abstraction)์œผ๋กœ ๋ฌถ๋Š” ๊ฒƒ์ด ์–ด๋–จ๊นŒ์š”? ๋ฌป์ง€๋ง๊ณ  "์‹œํ‚ค์ž"๋Š” ๊ฒƒ์ด์ฃ  -- ์—ฌ๋Ÿ๊ฐœ์˜ ๋˜‘๋˜‘ํ•œ Queen ๊ฐ์ฒด๋ฅผ ๋งŒ๋“ค๊ณ  ํ•˜๋‚˜์”ฉ "ํŒ ์œ„๋กœ ์˜ฌ๋ผ๊ฐ€๋ผ"๊ณ  ์‹œํ‚ต๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด Board์™€ Queen์— ์ปคํ”Œ๋ง์ด ์ƒ๊ฒจ์„œ ๋ฌธ์ œ๊ฐ€ ๋˜๋Š” ๊ฑด ์•„๋‹ˆ๋ƒ๊ณ  ํ–ˆ๋Š”๋ฐ, ์–ด์ฐจํ”ผ Queen์€ Board ์—†์ด๋Š” ๋ณ„ ์˜๋ฏธ๊ฐ€ ์—†๊ณ , ๋˜, ๊ทธ๋ ‡๊ฒŒ ํ•˜์ง€ ์•Š๋”๋ผ๋„ ์–ด๋–ป๊ฒŒ๋“  ๋น„์Šทํ•˜๊ฑฐ๋‚˜ ํ˜น์€ ๋” ํฐ ์ •๋„์˜ ์ปคํ”Œ๋ง์ด ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์–ด์จŒ๊ฑด, ์ง€๊ธˆ ๋‹จ๊ณ„์—์„œ๋Š”, ๋” ๋‚˜์€ ๋ฐฉ๋ฒ•์ด๋ผ๊ธฐ๋ณด๋‹ค ๊ทธ๋ƒฅ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์ด๋ผ๊ณ  ํŽธ์•ˆํ•˜๊ฒŒ ์ƒ๊ฐํ•˜๋ฉด ์ข‹์„ ๋“ฏ ํ•ฉ๋‹ˆ๋‹ค. --๊น€์ฐฝ์ค€
DeleteMeLater) ๋„ค, ๋ฌด์Šจ ๋ง์”€์ด์‹ ์ง€ ์•Œ๊ฒ ์Šต๋‹ˆ๋‹ค. ๋ฉฐ์น  ๋™์•ˆ Queen ์ƒ๊ฐํ•˜๋А๋ผ ์‹œ๊ฐ„๊ฐ€๋Š”์ค„ ๋ชฐ๋ž์Šต๋‹ˆ๋‹ค. ์ž ๊น์ด ์•„๋‹ˆ๋ผ ๊พธ์ค€ํžˆ ๋ฐฐ์›€์ด ์ฆ๊ฑฐ์šธ ์ˆ˜ ์žˆ์€ ๋ฌ˜์ฑ…์ด ์žˆ์œผ๋ฉด ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค. :)
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:11
Processing time 0.0122 sec