문제 33, 자리 올림, Primary Arithmetic, PC/UVa ID : 110501/10035, 인기도 : A, 성공률 : 보통, 레벨 : 1

PC/UVa ID : 110501/10035

이 포스트를 만든 목적

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

이 포스트의 준비물

• Mozila Firefox 4
  
• eclipse 3.6.1 + vrapper
  
• lua 5.1.4

참조 문헌

• 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
  Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 33, 자리 올림, Primary Arithmetic, page 153)
  

참조 링크

• http://blog.naver.com/ccamchar/110079225477 -- 숫자를 기반하여 풀었다.
  
• http://deren.tistory.com/17 -- '0' 을 문자에서 빼, 숫자로 구한다.
  
• http://uva.onlinejudge.org/external/100/10035.html -- 문제 원문
  

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

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

맛보기 사진

맛보기 코드 - 루아로 작성 됬다.
-- PC/UVa : 110407/10152 -- title : Primary Arithmetic -- http://ikpil.com -- 2011.03.05 ------------------------------------------------------------------------------- test_run = true function how_many_move(a, b) local total_carrier, carrier, refpoint = 0, 0, string.byte('0') for i = 0, #a > #b and #a or #b, 1 do local n1, n2 = a:byte(#a - i), b:byte(#b - i) n1, n2 = n1 and n1 - refpoint or 0, n2 and n2 - refpoint or 0 carrier = 10 <= n1 + n2 + carrier and 1 or 0 total_carrier = total_carrier + carrier end return total_carrier end function main() while true do local input_str = io.read("*line") if "" ~= input_str then local a, b = input_str:match("(%d+) (%d+)") if "0" == a and "0" == b then break end local num = how_many_move(a, b) print(string.format("%s carry operation.", num <= 0 and "No" or num)) io.flush() end end end ------------------------------------------------------------------------------- -- unit test ------------------------------------------------------------------------------- require "lunit" module( "primary_arithmetic", package.seeall, lunit.testcase ) function test_case_1() assert_true(how_many_move("123", "456") == 0) assert_true(how_many_move("555", "555") == 3) assert_true(how_many_move("123", "594") == 1) end ------------------------------------------------------------------------------- if true == test_run then lunit.main() else main() end

여담

• for, while 를 차이점을 인식해 사용했다.
  
• 딱히 어려운 점은 없었다. 숫자가 문자로 표현되었을 때, 숫자로 바꾸는 방법은 "0" 을 빼주면 된다.
  

:wq!