Python으로 푸는 SW Expert Academy 4613. 러시아 국기 같은 깃발
SW Expert Academy 4613. 러시아 국기 같은 깃발 문제는 러시아 국기 같은 깃발을 만들기 위해서 입력받은 문자열을 활용하여새로 칠해야 하는 칸의 개수의 최솟값을 구해야 한다.SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기 문제에서 제시한 조건- 색깔의 순서는 흰색 - 파란색 - 빨간색으로 정해져 있다.- 색깔은 반드시 한번 이상 칠해져야 한다. 그래야 러시아 국기 같은 국기가 되기 때문이다.풀이 방법가장 위와 아래는 반드시 흰색과 빨간색으로 칠해야 한다. 그러므로 2줄 ~ (n -1)줄 부분에 어떤 색을 칠해야 할지를 고민하면 된다. 2줄 ~ (n -1)줄 부분에는 반드시 파란색 줄이 한 줄 이상 들어가면서도 색의 순서를 고려하여 가장 효율적으로 각 줄의..