https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include using namespace std; #define MAXN (100) #define MAXK (100) #define MAXL (100) #define MAXX ((int)1e4) int N;//지도 크기 int K;//과일 개수 int R[MAXK + 10]; int C[MAXK + 10]; int L;//경로개수 int X[MAXL + 10]; cha..

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net #include #include #include using namespace std; #define MAXN 100 #define MAXNN 20 int N; int G, D, nr, nc; int map[MAXN + 5][MAXN + 5]; vector point; static int dr[] = { 0, -1, 0, 1 }; static int dc[] = { 1, ..

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net #include #include using namespace std; #define MAXN 10 #define MAXH 30 #define MAXM ((MAXN-1)*(MAXH)) int N, M, H; int sol = 5; int map[MAXH + 5][MAXN + 5]; void InputData(void) { int s, h; cin >> N >> M >> H; memset(map, ..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 무난하게 풀 수 있는 DFS 순열 문제였다. 다만 음수일 경우를 생각하지 않아 처음에 max_num을 0으로 잡아줘서 에러가 났다. #include #include #include using namespace std; #define MAXN 100 #define INF ((int)1e9) int N; int R, C, D; int A[MAXN..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net DFS를 사용해서 풀었다. 이전에 풀었던 문제와 좀 달랐던 부분은 보통 한 군데에서만 DFS를 실행하는 재귀함수 구조인데 이 경우에는 조건에 따라 두 군데에서 실행될 수 있다는 점이었다. 물론 한번만 실행되는 건 동일! 그리고 한 부분에서 실수했다. 문제에서 더 청소할 수 있는 공간 없으면 "방향을 유지한 채" 후진을 해야된다고 했었다. 하지만 "후진하는 방향으로 바꾸고" 풀어서 제대로 실행되지..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; #define MAXN 500 int N, M; int sol, mx; int map[MAXN + 10][MAXN + 10]; int visited[MAXN + 10][MAXN + 10]; static int dr[] = { -1, 1, 0, 0 }; static int dc[] = { 0, 0, -1, 1 };..