[삼성 상시] 17281 ⚾ 야구

순열을 이용한 완전탐색 문제

시간복잡도: 8! * N(50) * 27 = 54,432,000, 27은 각 이닝마다 아웃이 되는 타자가 1명이며, 그 타자가 마지막 타순에 배치되어있다면 9번 돌아야만 아웃카운트 하나가 올라가기 때문이다. 그렇지만 1억 미만이므로 충분히 해결할 수 있다

 

매번 0번을 4번에 배치하면서, 나머지는 순열을 돌리면서 시뮬레이션을 진행하면 된다

 

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

https://github.com/surinoel/boj/blob/master/17281.cpp