본문 바로가기

백준 알고리즘/구현85

치킨 배달 C++ https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 54; int n, m; int map[MAX][MAX]; vector store; vector house; vector selects; int answer = 987654321; void CalWay() { int tmp_ans = 0; for .. 2021. 10. 21.
드래곤 커브 C++ 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; const int MAX = 101; int map[MAX][MAX]; int n; struct INFO { int x, y,d,g; }; vector startp; vector way; struct MOVE { int x, y; }; MOVE mv[4] = { {0,1}, {-1,0}.. 2021. 10. 21.
인구 이동 C++ https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 55; int n, l, r; int map[MAX][MAX]; int answer = 0; int visited[MAX][MAX]; bool flag = false; vector v; int sum = 0; struct MOVE { int x, y; }.. 2021. 10. 21.
인구 이동 C++ https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 55; int n, l, r; int map[MAX][MAX]; int answer = 0; int visited[MAX][MAX]; bool flag = false; vector v; int sum = 0; struct MOVE { int x, y; }.. 2021. 10. 19.

티스토리툴바