백준 #사탕게임
백준 3085번 - 사탕게임
전략: brute force N×N크기의테이블에사탕이있다.(N≤50) 인접한두칸을고르고,사탕을교환한다. (N의 제곱) 그다음,같은색으로이루어져있는가장긴연속부분행또는열을고르는문제 (N의 네제곱) 더 좋은 알고리즘: 자기가 건든 열과 행만 바꾼다. #include #include #include using namespace std; int check(vector colors){ int answer = 1; int size = colors.size(); for(int i = 0; i colors[i]; } int answer = 0; for(int i = 0; i