<SWEA> 러시아 국기같은 깃발

풀이

1. 중복조합을 이용하여 해결할 수 있다. 초반에 중복순열을 이용하였지만 시간초과로 인해서 중복조합으로 방향을 바꿨다.

2. 입력을 문자로 받지않고 흰-0 흑-1 빨-2로 받아서 저장하였다.

3. {0,1,2} 배열을 중복조합을 돌려서 0-1-2가 순차로 있는 배열만 추출하였다.

4. 추출된 배열을 가지고 0의 개수만큼 해당 행에 흰색을, 1의 개수만큼 흑색을, 2의 개수만큼 빨간색으로 하여 검사를 진행하였다.

5. 조합마다 차이를 검사하며 최소값을 ans로 저장한다.

코드