티스토리 뷰
풀이
1. 중복조합을 이용하여 해결할 수 있다. 초반에 중복순열을 이용하였지만 시간초과로 인해서 중복조합으로 방향을 바꿨다.
2. 입력을 문자로 받지않고 흰-0 흑-1 빨-2로 받아서 저장하였다.
3. {0,1,2} 배열을 중복조합을 돌려서 0-1-2가 순차로 있는 배열만 추출하였다.
4. 추출된 배열을 가지고 0의 개수만큼 해당 행에 흰색을, 1의 개수만큼 흑색을, 2의 개수만큼 빨간색으로 하여 검사를 진행하였다.
5. 조합마다 차이를 검사하며 최소값을 ans로 저장한다.
코드
'알고리즘' 카테고리의 다른 글
| <baekjoon> 수 이어가기 (0) | 2020.09.25 |
|---|---|
| <baekjoon> 딱지놀이 (0) | 2020.09.24 |
| <baekjoon>직사각형 네개의 합집합의 면적 구하기 (0) | 2020.09.22 |
| <baekjoon> 수열 (0) | 2020.09.21 |
| <baekjoon> 색종이 (0) | 2020.09.20 |