-
백준(BOJ) 17281번 ⚾알고리즘 풀이/백준(Boj) 2020. 2. 20. 02:29
문제 :
https://www.acmicpc.net/problem/17281
17281번: ⚾
⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에
www.acmicpc.net
풀이 :
첫 주자인 0번은 무조건 4번째에 들어가기 때문에 1~8까지 next_permutation을 통해 순서를 돌려주고
solve 함수를 호출할 때 order에 4번째 순서에 0을 껴넣는 상태로 진행된다.
solve함수는
주자는 이닝이 바뀌어도 초기화 되지 않도록 while문 밖에 begin을 넣어서 해결하였다.
inning [0] [1].. 에 각 0이닝 1이닝에 해당하는 점수들을 넣어 놓았기 때문에 ret으로 불러온 후
0,1,2,3,4 일때를 처리해 주었다.
이때 j는 3루부터 1루로 처리해주어야 중복을 막을 수 있다. 그리고 마지막에는 이번 타자( 이번에 치는 타자 )
를 1로 바꿔주면 된다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준 BOJ(1062) 가르침 (2) 2020.02.22 백준(BOJ) 17406번 배열 돌리기 4 (0) 2020.02.22 백준(BOJ) 17837번 새로운 게임 2 (0) 2020.02.11 백준(BOJ 1300) K번째 수 (0) 2020.02.07 백준(BOJ) 17825번 주사위 윷놀이 (0) 2020.01.23