![[백준 C++] 2630 : 색종이 만들기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FIrCkf%2FbtsMw4gBxzt%2FAAAAAAAAAAAAAAAAAAAAAL-vNzcIJGBhxfFsSN4R8C6VHZ0f8i1dC7O3rV9OgjGQ%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3D1DgQ%252FiWFdxEK%252Bkqd3Xw5t4uSscA%253D)
CSE/코딩 문제풀이2025. 2. 25. 15:31[백준 C++] 2630 : 색종이 만들기
https://www.acmicpc.net/problem/2630예시로 주어진 사진과 함께 생각해보면 2의 배수로 주어지는 N이 나눌때마다 2 / N로 계속 줄어드는 것을 볼 수 있다. 즉 첫 시작점만 정해주게 되면 줄어드는 값을 더해 끝점을 구할 수 있고, 시작점과 끝점 안에 있는 내용을 확인하여 색이 모두 일치하는지 보면 된다.#include #include using namespace std;int N;vector> board;vector answer;void solve(int sX, int sY, int size){ if (size == 0) return; bool bClear = true; int color = board[sY].at(sX); for (int y = sY; y > N; boar..