문제 10, 포커 패 (Poker Hands)

PC/UVa ID : 110202/10315

개요

포커를 만들어라. 겠고 ..패의 무늬는 클럽을 C, 다이아몬드를 D, 하트를 H, 스페이드를 S 로 한다. 2, 3, 4, 5, 6, 7, 8, 9, T, J Q, K, A 로 숫자를 매긴다. 그리고 누가 더 높은지 비교하는 룰은 8개만 하라고 한다. 기본적으로 포커룰에 대해선 생략하고, 다음의 룰은 구현해야 한다,

1. 하이 카드
   
2. 원 페어
   
3. 투 페어
   
4. 쓰리 카드
   
5. 스트레이트
   
6. 플러스
   
7. 풀 하우스
   
8. 포카드
   
9. 스트레이트 플러시
   

입력

한 줄당 10개의 카드를 나타내는 문자를 띄어쓰기로 입력하고, 앞쪽의 5장을 Black 참가자이 갖고 뒷쪽의 5장을 While 참가자가 갖는다.

예) 2H 3D 5S 9C KD 2C 3H 4S 8C AH

출력

Black 이 이기면, Black is Win, White가 이기면 White is Win, 서로 비기면 Tie 를 출력하면 된다.

링크 :
http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110202&format=html

-- made in ikpil -- 테이블 분리기 만듬 function table.split( t, count ) temp_t = {} loop_count = 0 for k, card in pairs( t ) do -- 원하는 장수 만큼 분배 했다면 분배 종료 if loop_count == count then break end table.insert( temp_t, card ) loop_count = loop_count + 1 t[k] = nil -- 테이블요소 지우기 end return temp_t end -- 테이블을 특정 키로 정렬시킨다, function convert_to_( t, key ) temp = {} for k, v in pairs( t ) do temp[v[key]] = temp[v[key]] or {} table.insert( temp[v[key]], v ) end return temp end CARD_LEVEL = { ["2"] = 2, ["3"] = 3, ["4"] = 4, ["5"] = 5, ["6"] = 6, ["7"] = 7, ["8"] = 8, ["9"] = 9, T = 10, J = 11, Q = 11, K = 12, A = 13 } function get_card_level( key ) return CARD_LEVEL[key] end -- 모든 카드 패를 수치화 하는 함수 function serialize_card_level( card_list ) table.sort( card_list, card_sort ) -- 1번 카드 레벨은 10 자리에 기록 -- 2번 카드 레벨은 1,000 자리에 기록 -- 3번 카드 레벨은 100,000 자리에 기록 -- 4번 카드 레벨은 10,000,000 자리에 기록 -- 5번 카드 레벨은 1,000,000,000 자리에 기록 level = 0 for i = 1, #card_list, 1 do card_level = get_card_level( card_list[i].number ) level = level + ( card_level * math.pow( 100, i - 1 ) ) end return level end -- 카드의 동등성을 비교하기 위한 함수 function card_sort( card_left, card_right ) return CARD_LEVEL[card_left.number] < CARD_LEVEL[card_right.number] end -- 스트라이트 플러쉬 인지 체크 function check_straight_flush( card_list ) suit_list = convert_to_( card_list, "suit" ) if 1 ~= #suit_list then return nil end if check_straight( card_list ) then return serialize_card_level( card_list ) end return nil end -- 포카드 인지 체크 function check_four_of_a_kind( card_list ) level_list = convert_to_( card_list, "level" ) for k, v in pairs( level_list ) do if 4 == #v then return serialize_card_level(v) end end return nil end -- 풀 하우스 인지 체크 function check_full_house( card_list ) level_list = convert_to_( card_list, "level" ) for k, v in pairs( level_list ) do if 3 ~= #v or 2 ~= #v then return nil end end return serialize_card_level( v ) end -- 플러쉬 인지 체크 function check_flush( card_list ) suit_list = convert_to_( card_list, "suit" ) if 1 == #suit_list then return serialize_card_level( card_list ) end return nil end -- 스트라이트 체크 function check_straight( card_list ) for i = 1, #card_list - 1, 1 do left_card_level = card_list[i].level right_card2_level = card_list[i + 1].level if left_card_level + 1 ~= right_card2_level then return nil end end return serialize_card_level( card_list ) end -- 트리플 체크 function check_three_of_a_kind( card_list ) level_list = convert_to_( card_list, "level" ) for k, v in pairs( level_list ) do if 3 == #v then return serialize_card_level( v ) end end return nil end -- 원페어 체크 function check_one_pair( card_list ) level_list = convert_to_( card_list, "level" ) for k, v in pairs( level_list ) do if 2 == #v then return serialize_card_level( v ) end end return nil end -- 투페어 체크 function check_two_pairs( card_list ) level_list = convert_to_( card_list, "level" ) two_pairs = {} for k, v in pairs( level_list ) do if 2 == #v then table.insert( two_pairs, v[1] ) table.insert( two_pairs, v[2] ) end end if 4 ~= #two_pairs then return nil end return serialize_card_level( two_pairs ) end -- 하이카드 체크 function check_high_card( card_list ) return serialize_card_level( card_list ) end -- 카드 구조체를 만들기 위한 함수 function CreateCard( suit, number ) card = {} card.suit = suit card.number = number card.level = get_card_level( number ) return card end -- 플레이어를 만들기 위한 함수 function CreatePlayer( name ) player = {} player.name = name player.ranked = 0 player.cards_level = 0 player.card_list = {} return player end CHECKER_FUNC = { } CHECKER_FUNC[9000] = check_straight_flush CHECKER_FUNC[8000] = check_four_of_a_kind CHECKER_FUNC[7000] = check_full_house CHECKER_FUNC[6000] = check_flush CHECKER_FUNC[5000] = check_straight CHECKER_FUNC[4000] = check_three_of_a_kind CHECKER_FUNC[3000] = check_two_pairs CHECKER_FUNC[2000] = check_one_pair CHECKER_FUNC[1000] = check_high_card -- 누가 이겼는지 체크 하는 함수 function set_player_raned( players ) for k, player in ipairs( players ) do -- 플레이어들을 돌면서 for ranked, checker in pairs( CHECKER_FUNC ) do cards_level = checker(player.card_list) -- 카드들 레벨을 뽑았고, 더 높은 랭크라면 끝~ if (nil ~= cards_level) and (player.ranked < ranked) then player.ranked = ranked player.cards_level = cards_level end end end return players end -- 프레임 워크 function main() -- 문자열로 카드를 입력 받는다. --inputed_cardlist = io.read() inputed_cardlist = "2H 2D 5S 9C KD 2C 3H 4S 8C AH" if "" == inputed_cardlist then return end -- 1장씩 카드를 가져 온다. card_list = {} inputed_cardlist = string.upper( inputed_cardlist ) for string_card in string.gmatch( inputed_cardlist, "[2-9TJQKA][CDHS]" ) do -- 카드의 정보를 한문자씩 읽어서 타입과 넘버를 가져 온다. card_number = string.sub(string_card, 1, 1 ) card_suit = string.sub( string_card, 2, 2 ) -- 카드 생성 card = CreateCard( card_suit, card_number ) card_list[#card_list + 1] = card end -- 10장의 카드가 아니라면 에러 if 10 ~= #card_list then print( "The number of cards of invalid!") return end -- 플레이어들을 만들고 카드를 분배 해준다. black_player = CreatePlayer( "Black" ) black_player.card_list = table.split( card_list, 5 ) white_player = CreatePlayer( "White" ) white_player.card_list = table.split( card_list, 5 ) -- 누가 이겼는지 체크 한다. player = set_player_raned( { black_player, white_player } ) player1_count = player[1].ranked * math.pow( 100, 5 ) + player[1].cards_level player2_count = player[2].ranked * math.pow( 100, 5 ) + player[2].cards_level -- 승패 판정 if player1_count == player2_count then print( "Tie" ) elseif player1_count > player2_count then print( player[1].name .. " is win.") else print( player[2].name .. " is win.") end end main() -- 이름들하고 자질구래한것들 정리하면 끝나는데, 피곤하다. -- 좀 더 생각해야지.