문제 32, 축구, Football aka Soccer, PC/UVa ID : 110408/10194

PC/UVa ID : 110408/10194

이 포스트를 만든 목적

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

이 포스트의 준비물

• firefox4 beta12
  
• eclipse 3.6.1 + vrapper
  
• lua 5.1.4

참조 문헌

• 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
  Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 32, 축구, Football aka Soccer, page 131)
  

참조 링크

• http://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=8&category=13&page=show_problem&problem=1135 -- 원문

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

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

맛보기 사진

맛보기 코드 - 루아로 작성
-- PC/UVa : 110408/10194 -- title : Football -- http://ikpil.com -- 2011.02.28 ------------------------------------------------------------------------------- function set_team(tb_team, name, plus_goal, minus_goal) if nil == tb_team[name] then tb_team[name] = tb_team[name] or {} tb_team[name].point = 0 tb_team[name].win = 0 tb_team[name].lose = 0 tb_team[name].draw = 0 tb_team[name].plus_goal = 0 tb_team[name].minus_goal = 0 tb_team[name].play_num = 0 end tb_team[name].play_num = tb_team[name].play_num + 1 tb_team[name].plus_goal = tb_team[name].plus_goal + plus_goal tb_team[name].minus_goal = tb_team[name].minus_goal + minus_goal if plus_goal == minus_goal then tb_team[name].point = tb_team[name].point + 1 tb_team[name].draw = tb_team[name].draw + 1 elseif plus_goal > minus_goal then tb_team[name].point = tb_team[name].point + 3 tb_team[name].win = tb_team[name].win + 1 else tb_team[name].lose = tb_team[name].lose + 1 end end function make_team_rank(tb_team_name, tb_play_results) local tb_team = {} for i = 1, #tb_play_results do local tb_pas = {tb_play_results[i]:match("([%a ]+)#(%d+)@(%d+)#([%a ]+)")} local lteam, lg, rteam, rg = tb_pas[1], tb_pas[2], tb_pas[4], tb_pas[3] set_team(tb_team, rteam, rg, lg) set_team(tb_team, lteam, lg, rg) end local tb_team_rank = {} for k, v in pairs(tb_team) do tb_team_rank[#tb_team_rank+1] = v tb_team_rank[#tb_team_rank].name = k end table.sort(tb_team_rank, function (a,b) if a.point > b.point then return true elseif a.point < b.point then return false elseif a.win > b.win then return true elseif a.win < b.win then return false elseif a.plus_goal - a.minus_goal > b.plus_goal - b.minus_goal then return true elseif a.plus_goal - a.minus_goal < b.plus_goal - b.minus_goal then return false elseif a.plus_goal > b.plus_goal then return true elseif a.plus_goal < b.plus_goal then return false elseif a.play_num > b.play_num then return true elseif a.play_num < b.play_num then return false elseif a.name > b.name then return true elseif a.name < b.name then return false end return false end) return tb_team_rank end function make_rank_board(tb_team_rank) local tb_rank_board = {} for i = 1, #tb_team_rank do tb_rank_board[i] = string.format("%d) %s %dp, %dg (%d-%d-%d), %dgd (%d-%d)", i, tb_team_rank[i].name, tb_team_rank[i].point, tb_team_rank[i].play_num, tb_team_rank[i].win, tb_team_rank[i].draw, tb_team_rank[i].lose, tb_team_rank[i].plus_goal - tb_team_rank[i].minus_goal, tb_team_rank[i].plus_goal, tb_team_rank[i].minus_goal) end return tb_rank_board end function main() local case_num = io.read("*line") case_num = case_num + 0 for i = 1, case_num do local tournament_name = io.read("*line") local team_count = io.read("*line") team_count = team_count + 0 local tb_team_name = {} while #tb_team_name < team_count do local team_name = io.read("*line") if "" ~= team_name then tb_team_name[#tb_team_name+1] = team_name end end local result_count = io.read("*line") result_count = result_count + 0 local tb_play_results = {} while #tb_play_results < result_count do local result_str = io.read("*line") if "" ~= result_str then tb_play_results[#tb_play_results+1] = result_str end end local tb_team_rank = make_team_rank(tb_team_name, tb_play_results) local rank_board = make_rank_board(tb_team_rank) print(tournament_name) for i = 1, #rank_board do print(rank_board[i]) end print();print();io.flush() end end test_run = false require "lunit" ------------------------------------------------------------------------------- -- simple test ------------------------------------------------------------------------------- module( "problem032", package.seeall, lunit.testcase ) function test_play1() local tb_team_name = {} tb_team_name[#tb_team_name+1] = "Brazil" tb_team_name[#tb_team_name+1] = "Norway" tb_team_name[#tb_team_name+1] = "Morocco" tb_team_name[#tb_team_name+1] = "Scotland" local tb_play_results = {} tb_play_results[#tb_play_results+1] = "Brazil#2@1#Scotland" tb_play_results[#tb_play_results+1] = "Norway#2@2#Morocco" tb_play_results[#tb_play_results+1] = "Scotland#1@1#Norway" tb_play_results[#tb_play_results+1] = "Brazil#3@0#Morocco" tb_play_results[#tb_play_results+1] = "Morocco#3@0#Scotland" tb_play_results[#tb_play_results+1] = "Brazil#1@2#Norway" local tb_team_rank = make_team_rank(tb_team_name, tb_play_results) local rank_board = make_rank_board(tb_team_rank) assert_true("1) Brazil 6p, 3g (2-0-1), 3gd (6-3)" == rank_board[1], "1") assert_true("2) Norway 5p, 3g (1-2-0), 1gd (5-4)" == rank_board[2], "2") assert_true("3) Morocco 4p, 3g (1-1-1), 0gd (5-5)" == rank_board[3], "3") assert_true("4) Scotland 1p, 3g (0-1-2), -4gd (2-6)" == rank_board[4], "4") end function test_play2() local tb_team_name = {} tb_team_name[#tb_team_name+1] = "Team A" tb_team_name[#tb_team_name+1] = "Team B" tb_team_name[#tb_team_name+1] = "Team C" tb_team_name[#tb_team_name+1] = "Team D" tb_team_name[#tb_team_name+1] = "Team E" local tb_play_results = {} tb_play_results[#tb_play_results+1] = "Team A#1@1#Team B" tb_play_results[#tb_play_results+1] = "Team A#2@2#Team C" tb_play_results[#tb_play_results+1] = "Team A#0@0#Team D" tb_play_results[#tb_play_results+1] = "Team E#2@1#Team C" tb_play_results[#tb_play_results+1] = "Team E#1@2#Team D" local tb_team_rank = make_team_rank(tb_team_name, tb_play_results) local rank_board = make_rank_board(tb_team_rank) assert_true("1) Team D 4p, 2g (1-1-0), 1gd (2-1)" == rank_board[1], "1") assert_true("2) Team E 3p, 2g (1-0-1), 0gd (3-3)" == rank_board[2], "2") assert_true("3) Team A 3p, 3g (0-3-0), 0gd (3-3)" == rank_board[3], "3") assert_true("4) Team B 1p, 1g (0-1-0), 0gd (1-1)" == rank_board[4], "4") assert_true("5) Team C 1p, 2g (0-1-1), -1gd (3-4)" == rank_board[5], "5") end ------------------------------------------------------------------------------- if true == test_run then lunit.main() else main() end

여담

• 딱히 어려운건 없었다.
  
• 새로운 lunit 을 쓰니, 더 편해졌다.
  

:wq!