그냥 블로그

https://www.acmicpc.net/problem/17136  [풀이 방법]백트래킹재귀를 사용해서 색종이가 있는 칸이면 5~1까지 색종이를 모두 붙이고 체크한 후 다음으로 넘어간다. #include#include#include#include#includeint dy[] = { -1,1,0,0 };int dx[] = { 0,0,-1,1 };int Board[10][10];int ans = 2e9;using namespace std;void input() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); for (int i = 0;i > Board[i][j];}bool available(int _y, int _x, int w) { for (..

https://www.acmicpc.net/problem/1911  [풀이 과정]1. 일단, 가능한 알고리즘이 없어서 그리디나 완탐.2. 완탐으로 한번 생각해보면, (while) 위치가 10억까지여서 안된다는 걸 알 수 있었다. 3. 그래서 입력이 좌표 순서대로 정렬 후 마지막 널빤지 위치만 체크해주고 다음 웅덩이에 닿는지만 확인해 줌4. 추가적인 조건은 코드 짜면서 바로바로 생각해 낼 수 있었음. #include#include#include#includeusing namespace std;int N, L;vector> v;void input() { int s, e; for (int i = 0; i > s >> e; v.push_back({ s,e }); }}int main() { ios::sync_w..