U E D R , A S I H C RSS

Primary Arithmetic/1002

์ฒ˜์Œ ์ ‘๊ทผ

๋ฌธ์ œ ์ž์ฒด ์ฝ์œผ๋ฉด์„œ ๊ทธ๋ƒฅ ๋ป”ํ•ด๋ณด์ด๊ธด ํ–ˆ๋‹ค. ์ด์ „์— ๋””์ง€ํ„ธ ๊ณตํ•™ ์ˆ˜์—…๋•Œ ๊ฐ€์‚ฐ๊ธฐ์— ๋Œ€ํ•ด์„œ ๋ฐฐ์šด๋ฐ”๋„ ์žˆ์—ˆ๋˜ ๊ด€๊ณ„๋กœ. ๊ทธ๋ƒฅ ๋จธ๋ฆฟ์†์— ๋Œ€๋žต์˜ ํ•  ์ผ๋“ค์ด ๊ทธ๋ ค์กŒ๋‹ค.

๊ทธ๋ž˜์„œ ์ฒซ ํ…Œ์ŠคํŠธ๋ฅผ ๋ฐ”๋กœ ์ž‘์„ฑํ•˜์˜€๋‹ค.

~cpp 
class PrimaryArithmeticTest(unittest.TestCase):
    def testCarry(self):
        self.assertEquals(0,carryCount(123,456))

ํ•˜์ง€๋งŒ, ๊ทธ๋ ‡๋‹ค๊ณ  ๋ฐ”๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š”๊ฑด ์•„๋‹ˆ์—ฌ์„œ, ์ผ๋‹จ ๋‹ค์Œ๊ณผ ๊ฐ™์ด๋งŒ ์ž‘์„ฑํ•˜์˜€๋‹ค.
~cpp 
def carryCount(one,two):
    result = 0
    return result

class PrimaryArithmeticTest(unittest.TestCase):
    def testCarry(self):
        self.assertEquals(0,carryCount(123,456))

๊ทธ๋ฆฌ๊ณ  ํ•  ์ผ์„ ์ข€ ์ƒ๊ฐํ•ด๋ณด์•˜๋‹ค.

1์ฐจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ƒ๊ฐ

๋ฌธ์ œ๋ฅผ ์ด๋ฆฌ์ €๋ฆฌ ๋‚˜๋ˆ ๋ณด๋‹ˆ, ์ž๋ฆฌ์ˆ˜ ํ•˜๋‚˜์— ๋Œ€ํ•ด์„œ carry ๊ฐ€ ๋ฐœ์ƒํ•˜๋Š”์ง€๋ฅผ ์„ธ๋Š” ๊ฒƒ์ด ์‰ฌ์›Œ๋ณด์˜€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ•ด๋‹น ์ŠคํŠธ๋ง์„ ์ผ์ข…์˜ list ๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ๋„ ์žˆ์œผ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•˜๋‹ค. ๊ทธ๋ฆฌ๊ณ  carry ์— ๋Œ€ํ•ด์„œ ์ถ”ํ›„ ์•ž์ž๋ฆฌ์— ๋”ํ•ด์ฃผ๋Š” ์ž‘์—… ๋“ฑ์„ ํ•ด์•ผ ํ•  ๊ฒƒ ๊ฐ™์•˜๋‹ค. ์ผ๋‹จ์€ ์ด์ •๋„ ๋– ์˜ฌ๋ฆฌ๊ธฐ๋กœ ํ•˜๊ณ , ์•ž์˜ ๋‘ ์ผ๋งŒ ํ•˜์˜€๋‹ค.

~cpp 
def hasCarry(one,two):
    return one+two >= 10

.
.

    def testCarryOne(self):
        self.assert_(not hasCarry(3,5))
        self.assert_(hasCarry(5,5))
        self.assert_(hasCarry(8,5))
~cpp 
def toList(number):
.
.
.

    def testToList(self):
        self.assertEquals([1,2,3], toList(123))
์Œ.. ์ด ๋ถ€๋ถ„์„ ์ž‘์„ฑํ•˜๋˜ ์ค‘, ์ƒ๊ฐํ•ด๋ณด๋‹ˆ ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๊ฐ€ ์ŠคํŠธ๋ง์ด๋ฉด ๋” ๊ฐ„๋‹จํ•  ๊ฒƒ ๊ฐ™์•˜๋‹ค. integer ๋‹จ์œ„๋กœ ๋”ํ•˜๊ธฐ ๋ณด๋‹ค๋Š” ์ž๋ฆฌ์ˆ˜ ๋‹จ์œ„๋กœ ์ƒ๊ฐํ•  ๊ฒƒ์ด๋ž€ ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ํ…Œ์ŠคํŠธ ์ฝ”๋“œ๋ฅผ ๋‹ค์‹œ ๋ฐ”๊พธ์—ˆ๋‹ค. ๊ทธ๋Ÿฌ๊ณ  ๋ณด๋‹ˆ, ๊ทธ๋ƒฅ ๊ตฌํ˜„ํ•  ๋ฐฉ๋ฒ•์ด ๋– ์˜ค๋ฅธ๋‹ค.
~cpp 
def toList(numberStr):
    return [int(each) for each in numberStr]
.
.
.

    def testToList(self):
        self.assertEquals([1,2,3], toList('123'))

2์ฐจ

์ด ์ƒํƒœ์—์„œ '์Œ.. ์ด์ •๋„ ๊ตฌํ˜„์ด๋ฉด ์–ด๋””๊นŒ์ง€ ๊ธฐ๋Šฅ์ด ์ปค๋ฒ„๋ ๊นŒ?' ๋ผ๋Š” ์˜๋ฌธ์ด ์ƒ๊ฒผ๋‹ค. ์ผ๋‹จ ๋งŒ๋“  ์ฝ”๋“œ๋“ค์„ ์—ฐ๊ฒฐํ•ด๋ณด์•˜๋‹ค.
~cpp 
def carryCount(one,two):
    resultCount = 0
    oneList,twoList = toList(one),toList(two)
    for eachOne,eachTwo in zip(oneList,twoList):
        if hasCarry(eachOne,eachTwo):
            resultCount += 1
    return resultCount

class PrimaryArithmeticTest(unittest.TestCase):
    def testCarry(self):
        self.assertEquals(0,carryCount('123','456'))
        self.assertEquals(3,carryCount('123','456'))
        self.assertEquals(1,carryCount('123','456'))

์ผ๋‹จ ์˜ˆ์ œ๋กœ ์žˆ๋˜ ํ…Œ์ŠคํŠธ 3๊ฐœ์— ๋Œ€ํ•ด์„œ๋Š” ๋ณ„ ์ผ ์—†์ด ๋Œ์•„๊ฐ”๋‹ค. ์ด์ฏค์—์„œ ๊ฑ ๋๋‚ผ๊นŒ ํ•˜๋‹ค๊ฐ€, ๋„ˆ๋ฌด ํ—ˆ์ˆ ํ•ด๋ณด์ด๋Š” ๊ฒƒ๋“ค์ด ๋งŽ์•„ ๋ณด์˜€๋‹ค. ๊ทธ๋ž˜์„œ ํ•ด๋‹น ์ƒํ™ฉ๊ณผ, ๊ทธ ์ƒํ™ฉ์— ๋Œ€ํ•œ ํ…Œ์ŠคํŠธ์˜ ์˜ˆ๋ฅผ ์ถ”๊ฐ€ํ•ด๋‚˜๊ฐ”๋‹ค.
  • ์ž๋ฆฟ์ˆ˜๊ฐ€ ๋„˜์–ด๊ฐ€๋Š” ๊ฒฝ์šฐ - 1234 + 123
  • 103 + 597 (์ฆ‰, 0+9 ๊ฐ€ 1+9 ๊ฐ€ ๋˜๋ฉด์„œ carry ๋ฅผ ๋‹ค์‹œ ๋ฐœ์ƒ์‹œํ‚ฌ ๋•Œ)

carry ์— ๋Œ€ํ•ด์„œ๋Š” ๋ณ„ ์ƒ๊ฐ์„ ์•ˆํ–ˆ๋‹ค. ํ˜„์žฌ์˜ ๊ตฌ์กฐ๋กœ๋Š” carry ์ฒ˜๋ฆฌ๊ฐ€ ๊ทธ๋ฆฌ ์ด์˜๊ฒŒ ๋‚˜์˜ฌ ๊ฒƒ ๊ฐ™์ง€๊ฐ€ ์•Š์•˜๋‹ค. ์ฝ”๋“œ๋ฅผ ์ข€ ๋” ์ž‘์„ฑํ• ๊นŒ ํ•˜๋‹ค๊ฐ€ ์ผ๋‹จ์€ green bar ์—์„œ ๋‚ด๋ถ€ ์ž๋ฃŒ ๊ตฌ์กฐ๋งŒ ๋ฐ”๊พธ๊ธฐ๋กœ ํ–ˆ๋‹ค.
์ผ๋‹จ, testToList ๋ถ€ํ„ฐ. ๋ฌธ์ œ ์ŠคํŽ™์—์„œ '10์ž๋ฆฌ ๋ฏธ๋งŒ ์ˆ˜'๋ผ๋Š” ์ ์„ ๊ทธ๋ƒฅ ์ด์šฉํ•ด๋„ ๋  ๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.
~cpp 
def withNullList(numberStr):
    result = [0 for each in range(10-len(numberStr))]
    numbers = [int(each) for each in numberStr]
    return result + numbers


    def testToList(self):
        self.assertEquals([0,0,0,0,0,0,0,1,2,3], withNullList('123'))
        self.assertEquals([0,0,0,0,0,0,0,5,5,5], withNullList('555'))

์—ฌ์ „ํžˆ ํ…Œ์ŠคํŠธ๋Š” ํ†ต๊ณผ. ๋Œ€๋žต ์ถ”ํ›„ ๊ตฌํ˜„์€ ๋ป”ํ•ด์กŒ๋‹ค. ์ž๋ฆฟ์ˆ˜ ๋‹จ์œ„ ๊ณ„์‚ฐ ์ฝ”๋“œ๋กœ ์ˆ˜์ •ํ•˜์˜€๋‹ค.
~cpp 
def carryCount(one,two):
    resultCount = 0
    oneList,twoList = withNullList(one),withNullList(two)
    for idx in range(9,-1,-1):
        if hasCarry(oneList[idx],twoList[idx]):
            resultCount += 1
            oneList[idx-1] += 1
    return resultCount

์ด์ฏค ๋˜๋‹ˆ, ํ…Œ์ŠคํŠธ ์ฝ”๋“œ๋“ค์€ ์ „๋ถ€ ํ†ต๊ณผ. main ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ณ  ์•ฝ๊ฐ„ ๋ฆฌํŒฉํ† ๋ง.
ํ˜น์‹œ๋‚˜ ํ•ด์„œ ๋งˆ์ง€๋ง‰ ํ…Œ์ŠคํŠธ ์ถ”๊ฐ€ํ•จ.
~cpp 
    def testCarry(self):
        testSet = [
                ['123','456',0],
                ['555','555',3],
                ['123','594',1],
                ['103','597',2],
                ['1234','123',0],
                ['1234','236',1],
                ['999999999','1',9]
                ]
        for eachTest in testSet:
            one,two,expected= eachTest
            self.assertEquals(expected,carryCount(one,two))
๋งˆ์ง€๋ง‰ ๊ฒฝ์šฐ๋„ ์—ญ์‹œ ํ†ต๊ณผ. ์•„๊นŒ๋ณด๋‹ค๋Š” ์ข€ ๋” ๋‚˜์•„๋ณด์—ฌ์„œ ์ด์ฆˆ์Œ์—์„œ ๊ทธ๋งŒ ๋‘ .

๋Œ€๋žต ๋๋‚˜๊ณ  ๋‚˜๋‹ˆ, ๋‹ค๋ฅด๊ฒŒ ํ•ด๊ฒฐํ•  ๋ฐฉ๋ฒ•๋„ ๋– ์˜ค๋ฆ„. ๋‹ค๋ฅธ ๋ฐฉ์‹์œผ๋กœ ํ•ด๊ฒฐํ•ด๋„ ์žฌ๋ฐŒ์„ ๊ฒƒ ๊ฐ™๋‹ค.

์ตœ์ข…

~cpp 
import unittest

LIMIT_NUMBER = 10

def carryCount(one,two):
    resultCount = 0
    oneList,twoList = withNullList(one),withNullList(two)
    for idx in range(LIMIT_NUMBER-1,-1,-1):
        if hasCarry(oneList[idx],twoList[idx]):
            resultCount += 1
            oneList[idx-1] += 1
    return resultCount

def hasCarry(one,two):
    return one+two >= 10

def nullList(nullCount):
    return [0 for each in range(LIMIT_NUMBER-nullCount)]

def numberList(numberStr):
    return [int(each) for each in numberStr]

def withNullList(numberStr):
    return nullList(len(numberStr)) + numberList(numberStr)

class PrimaryArithmeticTest(unittest.TestCase):
    def testCarry(self):
        testSet = [
                ['123','456',0],
                ['555','555',3],
                ['123','594',1],
                ['103','597',2],
                ['1234','123',0],
                ['1234','236',1],
                ['999999999','1',9]
                ]
        for eachTest in testSet:
            one,two,expected= eachTest
            self.assertEquals(expected,carryCount(one,two))

    def testCarryOne(self):
        self.assert_(not hasCarry(3,5))
        self.assert_(hasCarry(5,5))
        self.assert_(hasCarry(8,5))

    def testToList(self):
        self.assertEquals([0,0,0,0,0,0,0,1,2,3], withNullList('123'))
        self.assertEquals([0,0,0,0,0,0,0,5,5,5], withNullList('555'))

def main():
    f=open("input.txt")
    for eachLine in f:
        one,two = eachLine.split()
        if one == '0' and two == '0':
            break

        count = carryCount(one,two)
        if count == 0: count = "No"
        if count > 1: operationMessage = "operations"
        else: operationMessage = "operation"

        print "%s carry %s." % (count, operationMessage)
    f.close()


if __name__=="__main__":
    unittest.main(argv=('','-v'))
    #main()

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