백준 17281. ⚾

https://www.acmicpc.net/problem/17281

17281번: ⚾

 

모든 순열을 테스트 해보는 브루트 포스 문제였다.

각 선수들의 순서는 모든 순열을 시험해보면 된다. 

이 부분은 next_permutation 함수를 이용했다.

 

각 선수가 치는 안타, 2루타, 3루타, 홈런, 아웃에 따라 그라운드의 상태를 변경해가며 점수를 증가시켜 주면된다.

나는 타석, 1루, 2루, 3루를 뜻하는 크기 4의 배열을 만들어, 선수가 몇루타를 쳤는지에 따라 해당 배열의 상태를 루타수 만큼 반복해 변경해줬다.

 

배열이 한번 변경될때, 3루에 사람이 있다면 (1이라면) 점수를 증가시키고, 

3루값 = 2루값, 2루값= 1루값, 1루값 = 타석, 타석 = 0 

이렇게 하면 각 루의 사람들이 한칸씩 이동하고, 홈에 들어오는 사람이 있다면 점수가 증가된다.