U E D R , A S I H C RSS

Primary Arithmetic/Leonardong

์ ‘๊ทผ ๋ฐฉ๋ฒ•

์ˆ˜์‹์„ ๊ตฌํ˜„ํ•œ๋‹ค๋Š” ์ƒ๊ฐ์ด์—ˆ๋‹ค.
~cpp ์บ๋ฆฌ = ์ž๋ฆฌ์ˆ˜1 + ์ž๋ฆฌ์ˆ˜2 + ์ „๋‹จ๊ณ„ ์บ๋ฆฌ(์ž๋ฆฌ์ˆ˜1+์ž๋ฆฌ์ˆ˜2)

์ฝ”๋“œ

~cpp 
def carry( *digits ):
    result = 0
    for digit in digits:
        result += digit
    if result > 9:
        return 1
    return 0

def getValueOfDegree( num, degree ):
    if degree == 0:
        return 0
    return (num % (degree * 10)) / degree
def countUpCarry( n, m ):
    count = 0
    degree = 1
    while degree < 10*(n + m):
        count += carry( getValueOfDegree( n, degree ),
                        getValueOfDegree( m, degree ),
                        getCarry( n, m, degree) )
        degree *= 10
    return count
def getCarry( n, m, degree ):
    if degree == 0:
        return 0
    return carry( getValueOfDegree( n, degree/10 ), getValueOfDegree( m, degree/10 ), getCarry(n, m, degree/10) )
#########################################################################           
import unittest

class TemplateTestCase(unittest.TestCase):
    def testCountUpCarryEqualDegreeOne(self):
        self.assertEquals( 0, countUpCarry( 0,0 ) )
        self.assertEquals( 1, countUpCarry( 9,1 ) )
    def testGetValueOfDegree(self):
        self.assertEquals( 0, getValueOfDegree( 0, 1 ) )
        self.assertEquals( 2, getValueOfDegree( 1234, 100 ) )
        self.assertEquals( 0, getValueOfDegree( 1, 10 ) )
    def testCountUpCarryEqualDegreeTwo(self):
        self.assertEquals( 0, countUpCarry( 10,10 ) )
        self.assertEquals( 1, countUpCarry( 10,90 ) )
    def testComplex(self):
        self.assertEquals( 4, countUpCarry( 1, 9999 ) )
        self.assertEquals( 2, countUpCarry( 1, 9099 ) )
    def testCarry(self):
        self.assertEquals( 0, carry( 0,0 ) )
        self.assertEquals( 1, carry( 1,9 ) )
#########################################################################
if __name__ == '__main__': 
    unittest.main()

์ด๋ ‡๊ฒŒ ๋†“๊ณ  ๋ณด๋‹ˆ ์ˆ˜์‹๊ณผ ๋น„๊ตํ•ด ์ด๋ฆ„์„ ์ž˜๋ชป ์ง€์€ ๋ถ€๋ถ„์ด ๋ˆˆ์— ๋ณด์ธ๋‹ค. ์•„๋ฌดํŠผ ์ „๋‹จ๊ณ„ ์บ๋ฆฌ๋ฅผ ๊ตฌํ•˜๋Š” ๋ถ€๋ถ„์„ ๊ทธ๋ƒฅ ์ž‘์„ฑํ•˜๋А๋ผ ํ๋ฆ„์„ ํƒ€์ง€ ๋ชปํ–ˆ๋‹ค. ์ž˜ ๋Œ์•„๊ฐ€๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์—ˆ์ง€๋งŒ, ๋จธ๋ฆฌ ์†์— ํ•จ์ˆ˜ ์žฌ๊ท€ ํ˜ธ์ถœ์„ ๊ณ„์† ๋– ์˜ฌ๋ฆฌ๊ณ  ์žˆ์—ˆ๋‹ค. ์ˆ˜์‹์ด๋ž€ ๋ฉ”ํƒ€ํฌ๊ฐ€ ์žˆ์—ˆ๋Š”๋ฐ๋„ ๊ตฌํ˜„์„ ํ•˜๋Š”๋ฐ ๋ฉ”ํƒ€ํฌ๋ฅผ ์ฝ”๋“œ์™€ ์—ฐ๊ฒฐ์‹œํ‚ค๋Š”๋ฐ ์˜ค๋ž˜ ๊ฑธ๋ ธ๋‹ค. ์•„๋‹ˆ ๋ฉ”ํƒ€ํฌ๋ฅผ ์ƒ๊ฐํ•˜๊ณ  ๊ตฌํ˜„ํ•œ ๊ฒƒ์ด ์•„๋‹ˆ๋‹ค. ์ค‘๋ณต์„ ์—†์• ๋‹ค ๋ณด๋‹ˆ ๊ทธ์ œ์„œ์•ผ ์ˆ˜์‹์ด ๋ˆˆ์— ๋“ค์–ด์™”๋‹ค.
๋น ๋ฅธ ์†๋„๊ฐ€ ์•„๋‹ˆ์—ˆ๋Š”๋ฐ๋„ ์˜คํžˆ๋ ค ์˜ˆ์ƒํ–ˆ๋˜ ์‹œ๊ฐ„(1์‹œ๊ฐ„) ์•ˆ์— ๋๋งˆ์ณค๋‹ค. ์‹œ๊ฐ„์•ˆ์— ํ…Œ์ŠคํŠธ&๋ฆฌํŒฉํ† ๋ง ๋๋‚ด๊ธฐ๋Š” ์—ฌ์ „ํžˆ ์ž˜ ์•ˆ๋˜๋Š” ํŽธ์ด๋‹ค. ํ•œ ๋ฒˆ ๋” ํ•ด๋ด๋„ ๊ดœ์ฐฎ์„ ๋ฌธ์ œ ๊ฐ™๋‹ค.


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