U E D R , A S I H C RSS

Ones/1002

์ ‘๊ทผ

์ฒ˜์Œ ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๋Š”๋ฐ ๋Œ€๋žต 4๋ถ„. '10์ง„์ˆ˜' ๋ผ๋Š” ๋ง์— ํ˜„ํ˜น๋˜์—ˆ๋‹ค๊ฐ€ ์ƒ˜ํ”Œ ๋ฐ์ดํ„ฐ ๋ณด๋ฉด์„œ ๊ฐ„๋‹จํžˆ ๊ฐ์„ ์žก์Œ.

์ฒ˜์Œ์—๋Š” brute-force ํ‹ฑํ•œ ๋ฐฉ๋ฒ• ์ ์šฉ. ๊ทธ๋Ÿฌ๋‹ค๊ฐ€ ์„ธ๋ฒˆ์งธ ์ƒ˜ํ”Œ ๋ฐ์ดํ„ฐ์—์„œ ์—„์ฒญ๋‚˜๊ฒŒ ์†๋„๊ฐ€ ์ €ํ•˜๋˜๋Š” ๊ฒƒ์„ ๋А๋‚Œ. ์—ฌํƒœ๊ป์˜ ๊ฒฝํ—˜์— ์˜ํ•˜๋ฉด '๋ฌด์–ธ๊ฐ€ ๋‹ค๋ฅธ ๊ณ„์‚ฐ ๋ฐฉ๋ฒ•์ด ์žˆ๊ฒ ๊ตฐ' ์ด๋ผ๋Š” ๊ฐ์ด ์˜ค๋‹ค. brute-force ๋ฐฉ๋ฒ•์—์„œ ๋ฏธ๋ฆฌ cut ์„ ํ•  ๋ฐฉ๋ฒ•์„ ์ด๋ฆฌ์ €๋ฆฌ ์‹œ๋„. (์ฒซ์งธ์ž๋ฆฌ์™€ ๋์ž๋ฆฌ๋งŒ 1 ๋น„๊ต.) ์‹œ๊ฐ„์ด ์ค„์–ด๋“ค๊ธด ํ•˜๋‚˜ 9901 ์˜ˆ์ œ์— ๋Œ€ํ•ด์„œ ๊ธˆ๋ฐฉ ๋‹ต์ด ๋‚˜์˜ค์ง„ ์•Š์Œ. 9901 ๋ณด๋‹ค ํฐ ์˜ˆ์ œ๋„ ์žˆ์„๊ฒƒ์ด๋ผ ํ• ๋•Œ, ๋ถ„๋ช… ๊ธˆ๋ฐฉ ๋๋‚ผ ๋ฐฉ๋ฒ•์ด ์žˆ์„ ๊ฒƒ์ด๋ผ๋Š” ํ™•์‹ ์€ ๋“œ๋‚˜, ์ƒ๊ฐ์ด ๋– ์˜ค๋ฅด์ง€ ์•Š์Œ.

์–ด๋–ป๊ฒŒ ์ ‘๊ทผํ• ๊นŒ ํ•˜๋‹ค๊ฐ€ ์ง€๊ธˆ๊นŒ์ง€ ์—ฐ์Šต์žฅ์„ ์•ˆ ์“ฐ๊ณ  ์žˆ์Œ์„ ํ™•์ธ. ์—ฐ์Šต์žฅ์„ ๊บผ๋‚ด๋Š” ์ˆœ๊ฐ„ 'ํŒ' ํ•˜๊ณ  ๋А๋‚Œ์ด ์˜ค๋‹ค.~ ๊ทธ๋ฆฌ๊ณ  ๋ฐ”๋กœ ์ตœ์ข… ์ฝ”๋“œ ์™„๋ฃŒ.

  • ์—ฐ์Šต์žฅ์— ์ ํžŒ ์ˆซ์ž : 1, 11, 111, 1111 ^^

์ตœ์ข… ์ฝ”๋“œ

~cpp 
import unittest

def isAllOne(aValue):
    valueStr = str(aValue)
    for each in valueStr:
        if each != '1':
            return False
    return True

def isMultiplyOf(aValue, mulValue):
    return aValue % mulValue == 0

def ones(aValue):
    theOnes = "1"
    while True:
        onesValue = int(theOnes)
        if isMultiplyOf(onesValue,aValue):
            return len(theOnes)
        theOnes += "1"

class OnesTest(unittest.TestCase):
    def testSmall(self):
        self.assertEquals(3, ones(3))
        self.assertEquals(6, ones(7))
    def testSmall2(self):
        self.assertEquals(9, ones(9))
    def testLarge(self):
        self.assertEquals(12, ones(9901))
    def testIsAllOne(self):
        self.assert_(isAllOne(1111))
        self.assert_(not isAllOne(1112))

def main():
    print ones(int(raw_input()))

if __name__=="__main__":
    #unittest.main(argv=('','-v'))
    main()
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:54
Processing time 0.0069 sec