최익필의 이름없는 블로그

개요

야찌 게임을 구현하되, 점수 계산 할 때 최고 점수로 계산하라.

야찌게임이란?

주사위 5개를 던전지고, 그 주사위의 눈으로 최적의 카테고리를 찾아, 높은 점수를 낸 사람이 이기는 게임이다. 카테고리는 밑에 나열했다.

주사위 5개를 한번에 던지는 것을 "라운드" 라고 표현하는데, 한 게임은 13 라운드이다. 라운드 한개당 한개의 카테고리를 선택할 수 있으며. 선택된 카테고리를 다시 선택 할 수 없다.

총점은 이렇게 선택된 카테고리로 계산된 점수들로, 각 라운드 별 총 합 + 보너스 점수이다.
보너스 점수는 카테고리 1 ~ 카테고리 6 까지의 점수가 총 63점 이상일 경우 35점을 주는 점수는 말한다.

카테고리들

카테고리 1 - 모든 1들의 합
카테고리 2 - 모든 2들의 합
카테고리 3 - 모든 3들의 합
카테고리 4 - 모든 4들의 합
카테고리 5 - 모든 5들의 합
카테고리 6 - 모든 6들의 합
카테고리 7 - 모든 숫자의 합
카테고리 8 - 같은 주사위가 적어도 3개 일 때, 모든 숫자의 합
카테고리 9 - 같은 주사위가 적어도 4개 일 때, 모든 숫자의 합
카테고리 10 - 같은 주사위가 적어도 5개 일 때, 50점
카테고리 11 - 4 개의 주사위가 연속된 숫자일 때, 25점
카테고리 12 - 5 개의 주사위가 연속된 숫자일 때, 35점
카테고리 13 - 3개가 같은 숫자이고, 나머지 2개가 같은 숫자일때, 40점

입력

각 줄에는 1 ~ 6 까지의 정수 5개가 입력 된다. 이는 5개의 주사위의 각 주사위의 눈을 뜻한다. 이렇게 13개의 줄이 입력되면, 한 게임이 되며, 점수를 산출하여 출력해야 한다. 빈줄이 삽입되면, 게임을 종료 시킨다.

출력

한 게임당 한 줄에 15개의 숫자를 출력하고, 카테고리 1 ~ 카테고리 13의 점수, 보너스 점수, 총점 으로 출력하고, 각 점수를 한칸씩 띄어서 출력한다.

출력 할 총 점은 최고의 점수로 출력해야 한다.

야찌 룰
http://latte4u.net/350
http://anisette.egloos.com/2949137
http://blog.naver.com/leemigyo/20014485758

문제 풀이
http://blog.naver.com/gold_link/150048716950

"최고 점수를 구하는 방법" 을 구현하는 중 막혔다. ....

-- 야찌 -- PC/UVa ID: 110208/10149 -- ikpil.com -- 2009.12.13 -- 테이블의 내부 원소 갯수를 세기 위한 함수 function table.size( t ) size = 0 for k, v in pairs( t ) do size = size + 1 end return size end -- 테이블의 값을 모두 더하기 위한 함수 function table.sum( t ) sum = 0 for k, v in pairs( t ) do sum = sum + v end return sum end -- 테이블의 특정 값을 찾기 위한 함수 function table.find( t, var ) for k, v in pairs( t ) do if var == v then return k, v end end return nil, nil end -- 체크를 하기 위한 로직, 객체 error_checker = {} function error_checker.isdice( every_dice_of_all_game ) for turnnum, every_dice in pairs( every_dice_of_all_game ) do if nil == every_dice then return false end end return true end -- 로그를 찍기 위한 로직, 객체 logger = {} function logger.error_no_dice( every_dice_of_all_game ) print( "ERROR : When it's throwed dice" ) for turnnum, every_dice in pairs( every_dice_of_all_game ) do print( turnnum, every_dice ) end end -- 주사위를 던진다. -- 몇번 던질지는 function throw_dice( num_of_the_turn ) every_dice_of_all_game = {} i = 1 while i < num_of_the_turn do every_dice_of_this_game = io.read() every_dice_of_this_game = string.match(every_dice_of_this_game, "^%d %d %d %d %d$") table.insert(every_dice_of_all_game, every_dice_of_this_game) i = i + 1 end return every_dice_of_all_game end -- 입력 받은 주사위 문제열을 각각 분해하여, 진짜 주사위로 -- 만들기 위한 함수이다. function convert_to_real_dice( every_dice_of_all_game ) dices_of_all_game = {} for game_turn, dices in pairs( every_dice_of_all_game ) do dices_of_this_game = {} for dice in string.gmatch( dices, "%d" ) do dice = tonumber( dice ) table.insert( dices_of_this_game, dice ) end table.insert(dices_of_all_game, dices_of_this_game ) end return dices_of_all_game end -- 모든 x 들의 합 -- 카테고리 1 ~ 6 function sum_all_x( x ) return function ( every_dice_of_a_game ) box = {} for turn_num, dice in pairs( every_dice_of_a_game ) do box[dice] = box[dice] or 0 box[dice] = box[dice] + dice end return box[x] and box[x] or 0 end end -- 모든 수들의 합 -- 카테고리 7 function a_chance( every_dice_of_a_game ) sum = 0 for turn_num, dice in pairs( every_dice_of_a_game ) do sum = sum + dice end return sum end -- 같은 숫자가 x 개일 경우, 어떤 일을 하게 하는 함수 -- 카테고리 8 ~ 10 function same_num_is_x( x, func ) return function ( every_dice_of_a_game ) box = {} for turn_num, dice in pairs( every_dice_of_a_game ) do box[dice] = box[dice] or 0 box[dice] = box[dice] + 1 end for dice, same_num in pairs( box ) do if x <= same_num then return func( every_dice_of_a_game ) end end return 0 end end -- x번 만큼 연속된 수를 찾는 함수 function is_continuity_num( x, dices ) box = {} for k, v in pairs( dices ) do box[v] = v end count = 0 for i = 1, 6 do if nil ~= box[i] then count = count + 1 if x == count then return count end else count = 0 end end return count end -- x개 연속된 수를 찾아서 return_var를 리턴하는 함수 function x_straight( x, return_var ) return function ( every_dice_of_a_game ) count = is_continuity_num( x, every_dice_of_a_game ) if x > count then return 0 end return return_var end end -- 세개가 같은 숫자이고 나머지 두개가 같은 숫자일 경우 function full_house( return_var ) return function ( every_dice_of_a_game ) box = {} for turn_num, dice in pairs( every_dice_of_a_game ) do box[dice] = box[dice] or 0 box[dice] = box[dice] + 1 end two = table.find(box, 2) three = table.find(box, 3) return (two and three) and return_var or 0 end end -- 야찌의 모든 룰들을 얻는다. function get_every_rule_of_yahtzee() every_rule = {} every_rule[#every_rule + 1] = sum_all_x(1) every_rule[#every_rule + 1] = sum_all_x(2) every_rule[#every_rule + 1] = sum_all_x(3) every_rule[#every_rule + 1] = sum_all_x(4) every_rule[#every_rule + 1] = sum_all_x(5) every_rule[#every_rule + 1] = sum_all_x(6) every_rule[#every_rule + 1] = a_chance every_rule[#every_rule + 1] = same_num_is_x(3, table.sum) every_rule[#every_rule + 1] = same_num_is_x(4, table.sum) every_rule[#every_rule + 1] = same_num_is_x(5, function () return 50 end) every_rule[#every_rule + 1] = x_straight(3, 25) every_rule[#every_rule + 1] = x_straight(4, 35) every_rule[#every_rule + 1] = full_house(40) return every_rule end -- 1 ~ 6 까지의 총점이 65점 이상인지 체크 한다. function count_bonus( scoreboard ) score = 0 for i = 1, 6 do score = score + (scoreboard[i] or 0) end if score < 63 then table.insert(scoreboard, 0 ) return end table.insert(scoreboard, 35 ) end -- 전체 점수 계산하기 function count_total_score(scoreboard) table.insert(scoreboard, table.sum(scoreboard)) end -- 게임 플레이 -- 룰 중에 제일 높은 수를 자동적으로 선택한다. -- 한번 선택한 것은 두번 다시 선택 할 수 없다. -- 또한 어떤 룰이라도 반드시 1개는 선택해야 한다. -- 게임의 총점은 13번 동안 모은 점수이다. -- 1 ~ 6 룰의 총점이 63점 이상이면, 보너스 점수 35점을 추가 시킨다. function play( every_dice_of_all_game ) rules = get_every_rule_of_yahtzee() scoreboard = {} for i, dices in pairs( every_dice_of_all_game ) do max_score = -1 rule_index = -1 for index, rule in pairs( rules ) do socre = rule( dices ) if max_score < socre then rule_index = index max_score = socre end end -- DEBUG CODE if nil ~= scoreboard[rule_index] then print("ERROR", table.size(rules), rule_index, max_score) end -- DEBUG CODE print(table.size(rules), rule_index, max_score) scoreboard[rule_index] = max_score --table.remove( rules, rule_index ) rules[rule_index] = nil end return scoreboard end function view_scoreboard( scoreboard ) board = "" for k, v in pairs(scoreboard) do board = board .. v .. " " end print(board) end -- 메인 루틴 function main() every_dice_of_all_game = throw_dice( 13 ) if false == error_checker.isdice( every_dice_of_all_game ) then logger.error_no_dice( every_dice_of_all_game ) return end every_dice_of_all_game = convert_to_real_dice( every_dice_of_all_game ) scorebarod = play( every_dice_of_all_game ) count_bonus( scoreboard ) count_total_score( scoreboard ) view_scoreboard( scorebarod ) end -- 테스트 유닛 function unit_test( every_dice_of_all_game ) if false == error_checker.isdice( every_dice_of_all_game ) then logger.error_no_dice( every_dice_of_all_game ) return end every_dice_of_all_game = convert_to_real_dice( every_dice_of_all_game ) scorebarod = play( every_dice_of_all_game ) count_bonus( scoreboard ) count_total_score( scoreboard ) view_scoreboard( scorebarod ) end --main() -- unit test 1 every_dice_of_all_game = {} every_dice_of_all_game[1] = "1 2 3 4 5" every_dice_of_all_game[2] = "1 2 3 4 5" every_dice_of_all_game[3] = "1 2 3 4 5" every_dice_of_all_game[4] = "1 2 3 4 5" every_dice_of_all_game[5] = "1 2 3 4 5" every_dice_of_all_game[6] = "1 2 3 4 5" every_dice_of_all_game[7] = "1 2 3 4 5" every_dice_of_all_game[8] = "1 2 3 4 5" every_dice_of_all_game[9] = "1 2 3 4 5" every_dice_of_all_game[10] = "1 2 3 4 5" every_dice_of_all_game[11] = "1 2 3 4 5" every_dice_of_all_game[12] = "1 2 3 4 5" every_dice_of_all_game[13] = "1 2 3 4 5" unit_test(every_dice_of_all_game) -- unit test 2 every_dice_of_all_game = {} every_dice_of_all_game[1] = "1 1 1 1 1" every_dice_of_all_game[2] = "6 6 6 6 6" every_dice_of_all_game[3] = "6 6 6 1 1" every_dice_of_all_game[4] = "1 1 1 2 2" every_dice_of_all_game[5] = "1 1 1 2 3" every_dice_of_all_game[6] = "1 2 3 4 5" every_dice_of_all_game[7] = "1 2 3 4 6" every_dice_of_all_game[8] = "6 1 2 6 6" every_dice_of_all_game[9] = "1 4 5 5 5" every_dice_of_all_game[10] = "5 5 5 5 6" every_dice_of_all_game[11] = "4 4 4 5 6" every_dice_of_all_game[12] = "3 1 3 6 3" every_dice_of_all_game[13] = "2 2 2 4 6" unit_test(every_dice_of_all_game)