https://www.acmicpc.net/problem/17281
\n⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다.
\n두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에 선다. 타순은 이닝이 변경되어도 순서를 유지해야 한다. 예를 들어, 2이닝에 6번 타자가 마지막 타자였다면, 3이닝은 7번 타자부터 타석에 선다.
\n공격은 투수가 던진 공을 타석에 있는 타자가 치는 것이다. 공격 팀의 선수가 1루, 2루, 3루를 거쳐서 홈에 도착하면 1점을 득점한다. 타자가 홈에 도착하지 못하고 1루, 2루, 3루 중 하나에 머물러있을 수 있다. 루에 있는 선수를 주자라고 한다. 이닝이 시작될 때는 주자는 없다.
\n타자가 공을 쳐서 얻을 수 있는 결과는 안타, 2루타, 3루타, 홈런, 아웃 중 하나이다. 각각이 발생했을 때, 벌어지는 일은 다음과 같다.
\n한 야구팀의 감독 아인타는 타순을 정하려고 한다. 아인타 팀의 선수는 총 9명이 있고, 1번부터 9번까지 번호가 매겨져 있다. 아인타는 자신이 가장 좋아하는 선수인 1번 선수를 4번 타자로 미리 결정했다. 이제 다른 선수의 타순을 모두 결정해야 한다. 아인타는 각 선수가 각 이닝에서 어떤 결과를 얻는지 미리 알고 있다. 가장 많은 득점을 하는 타순을 찾고, 그 때의 득점을 구해보자.
\n첫째 줄에 이닝 수 N(2 ≤ N ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에는 각 선수가 각 이닝에서 얻는 결과가 1번 이닝부터 N번 이닝까지 순서대로 주어진다. 이닝에서 얻는 결과는 9개의 정수가 공백으로 구분되어져 있다. 각 결과가 의미하는 정수는 다음과 같다.
\n각 이닝에는 아웃을 기록하는 타자가 적어도 한 명 존재한다.
\n아인타팀이 얻을 수 있는 최대 점수를 출력한다.
\nBrute Force
\ndef hit_result(batter):\n global out, run, b1, b2, b3\n hit = inning[cur_inning][batter]\n \n # 아웃\n if hit == 0:\n out += 1\n return\n # 홈런\n if hit == 4:\n run += b1 + b2 + b3 + 1\n b1, b2, b3 = 0, 0, 0\n return\n # 3루 주자 있는 경우\n if b3 == 1:\n b3 = 0\n run += 1\n # 2루 주자 있는 경우\n if b2 == 1:\n b2 = 0\n if hit > 1: run += 1\n else: b3 = 1\n # 1루 주자 있는 경우\n if b1 == 1:\n b1 = 0\n if hit > 2: run += 1\n elif hit == 2: b3 = 1\n else: b2 = 1\n # 타자 주자 이동\n if hit == 1: b1 = 1\n elif hit == 2: b2 = 1\n elif hit == 3: b3 = 1out 카운트 1 올려주고 returnrun에 더해주고,hit 정보에 따라 진루N = int(sys.stdin.readline())\ninning = [[int(x) for x in sys.stdin.readline().split()] for _ in range(N)]\norder_list = permutations([1,2,3,4,5,6,7,8], 8)\nresult = 0\n\nfor order in order_list:\n order = list(order)\n order.insert(3, 0)\n cur_inning, run, out = 0, 0, 0\n b1, b2, b3 = 0, 0, 0\n while cur_inning < N:\n for batter in order:\n hit_result(batter)\n if out == 3: \n cur_inning += 1\n out = 0\n b1, b2, b3 = 0, 0, 0\n if cur_inning == N: break\n result = max(result, run)\nprint(result)import sys\nfrom itertools import permutations\n\ndef hit_result(batter):\n global out, run, b1, b2, b3\n hit = inning[cur_inning][batter]\n \n # 아웃\n if hit == 0:\n out += 1\n return\n # 홈런\n if hit == 4:\n run += b1 + b2 + b3 + 1\n b1, b2, b3 = 0, 0, 0\n return\n # 3루 주자 있는 경우\n if b3 == 1:\n b3 = 0\n run += 1\n # 2루 주자 있는 경우\n if b2 == 1:\n b2 = 0\n if hit > 1: run += 1\n else: b3 = 1\n # 1루 주자 있는 경우\n if b1 == 1:\n b1 = 0\n if hit > 2: run += 1\n elif hit == 2: b3 = 1\n else: b2 = 1\n # 타자 주자 이동\n if hit == 1: b1 = 1\n elif hit == 2: b2 = 1\n elif hit == 3: b3 = 1\n\nN = int(sys.stdin.readline())\ninning = [[int(x) for x in sys.stdin.readline().split()] for _ in range(N)]\norder_list = permutations([1,2,3,4,5,6,7,8], 8)\nresult = 0\n\nfor order in order_list:\n order = list(order)\n order.insert(3, 0)\n cur_inning, run, out = 0, 0, 0\n b1, b2, b3 = 0, 0, 0\n while cur_inning < N:\n for batter in order:\n hit_result(batter)\n if out == 3: \n cur_inning += 1\n out = 0\n b1, b2, b3 = 0, 0, 0\n if cur_inning == N: break\n result = max(result, run)\nprint(result)야구 관련 문제여서 기대하고 시작했지만 시간초과 때문에 마음에 들지않는 문제였다.
\n순열을 사용해야 된다는 것을 알고나서 permutation을 이용해서 문제를 해결했지만, 시간초과가 발생했다.
\n시간초과를 줄일 방법이 생각나지 않아서 다른 사람들의 코드에서 힌트를 얻었고
\n리스트로 저장해두었던 base 정보를 각각 b1, b2, b3로 방식을 바꿔서 시간초과 문제를 해결했다.
https://www.acmicpc.net/problem/1005
\n서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.
\n이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 때까지 Delay가 존재한다.
\n회전 연산이 두 개 이상이면, 연산을 수행한 순서에 따라 최종 배열이 다르다.
\n다음은 배열 A의 크기가 5×6이고, 회전 연산이 (3, 4, 2), (4, 2, 1)인 경우의 예시이다.
\n