2019. 4. 2. 10:19, 알고리즘/BOJ
https://www.acmicpc.net/problem/10510
우선 전체에서 Black과 White의 갯수를 보며 비율을 파악해둡니다. 그러고 난 뒤에는 B와 W의 비율이 맞아떨어질 때 마다 그리디하게 partition을 내면 됩니다. 각종 예외처리에 조심해야합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 3830번: Never Wait for Weights (0) | 2019.04.12 |
|---|---|
| [BOJ] 15501번: 부당한 퍼즐 (0) | 2019.04.12 |
| [BOJ] 3116번: MIKRO (0) | 2019.04.02 |
| [BOJ] 7982번: Inversions (0) | 2019.04.02 |
| [BOJ] 11895번: 속이기 (0) | 2019.04.02 |
| [BOJ] 11012번: Egg (0) | 2019.03.30 |
Comments