문제 34, 뒤집어서 더하기, Reverse and Add, PC/UVa ID : 110502/10018, 인기도 : A, 성공률 : 낮음, 레벨 : 1

책 정리/Programming Challenges : 알고리즘 트래이닝 북

문제 34, 뒤집어서 더하기, Reverse and Add, PC/UVa ID : 110502/10018, 인기도 : A, 성공률 : 낮음, 레벨 : 1

최익필 2011. 3. 10. 20:01

PC/UVa ID : 110502/10018

이 포스트를 만든 목적

생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.

이 포스트의 준비물

Mozila Firefox 4
eclipse 3.6.1 + vrapper
lua 5.1.4

참조 문헌

스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 34, 뒤집어서 더하기, Reverse and Add, page 154)

참조 링크

http://uva.onlinejudge.org/external/100/10018.html -- 문제 원문
http://guimong.tistory.com/entry/Turn-Add -- 문제 한글
http://architectdream.springnote.com/pages/3515115 -- 회문(Palindrome)을 뒤집기 전/후 로 비교하여 평가한다.
http://maplewing.blogspot.com/2011/03/uva10018reverse-and-add.html -- 한문 이지만 코드는 볼 수 있다.
http://cherrykyun.tistory.com/196 -- 대체로 다들 비슷하다.

간략한 이야기/프로그램의 입출력

생략 - 난 한글판 책이 있어서 : )

맛보기 사진

맛보기 코드 - 루아로 작성했다.

-- PC/UVa : 110502/10018
-- title : Reverse and Add
-- http://ikpil.com
-- 2011.03.10
-------------------------------------------------------------------------------
test_run = false

function reverse(n)
    local reverse_n = 0
    while 0 ~= n do
        reverse_n = reverse_n * 10
        reverse_n = reverse_n + (n % 10)
        n = math.floor(n / 10) -- because it's lua.
    end
    return reverse_n
end

function reverse_and_add(n)
    local count, reverse_n = 0, reverse(n)   
    while reverse_n ~= n do       
        n = n + reverse_n
        reverse_n = reverse(n)       
        count = count + 1
    end
   
    return count, n
end

function main()
    local case_num, num = io.read("*line"), 0
    case_num = case_num + 0
    while num < case_num do
        local input_n = io.read("*line")       
        if "" ~= input_n then
            input_n = input_n + 0       
            print(string.format("%d %d", reverse_and_add(input_n)))
            io.flush()
            num = num + 1
        end
    end   
end

-------------------------------------------------------------------------------
--  test
-------------------------------------------------------------------------------
require "lunit"
module( "problem_reverse_and_add", package.seeall, lunit.testcase )

function test_reverse()
    assert_true(reverse(195) == 591)
    assert_true(reverse(785) ~= 578)
    assert_true(reverse(1473) == 3741)
end

function test_case_1()
    local count, value = reverse_and_add(195)
    assert_true(4 == count and 9339 == value)
end

function test_case_2()
    local count, value = reverse_and_add(265)
    assert_true(5 == count and 45254 == value)
end

function test_case_3()
    local count, value = reverse_and_add(750)
    assert_true(3 == count and 6666 == value)
end
-------------------------------------------------------------------------------

if true == test_run then
    lunit.main()
else
    main()
end

여담

어려운게 없었는데, 왜 이게 성공률 낮음이지?
모질라 파이어폭스 4 가 나왔다.

:wq!

저작자표시