러시아 국기 같은 깃발

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQl9TIK8qoDFAXj&categoryId=AWQl9TIK8qoDFAXj&categoryType=CODE

쉬웠다. 70분 소요되었다. 탐색문제이다.

풀이

selectionSort01

1. 각 row에 어떤 색으로 칠할지 DFS로 탐색하여 결정한다.

   i번째 row에 W를 칠했으면, i+1 번째에 W / B / R 색칠 가능

   i번째 row에 B를 칠했으면, i+1 번째에 B / R 색칠 가능

   i번째 row에 R를 칠했으면, i+1 번째에 R 색칠 가능

2. DFS로 깊이 들어갈때마다, 색칠할 칸을 카운트한다.

조건

1. R를 칠하려고 하면, 그 전에 B가 하나라도 나와야함

2. W만으로 칠해서는 안된다.

코드

https://github.com/KoJunHee/algorithm/blob/master/src/swa_4613/Solution.java