본문 바로가기

전체 글439

감시 C++ https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net #include #include #include #include using namespace std; int n, m; int map[10][10]; vector camera; vector dir; int answer = 98765321; int visited[10][10][4]; int tmp_v[10][10]; struct MOVE { int x, y; }; MOVE mv[4] = .. 2021. 10. 22.
톱니바퀴 C++ https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net #include #include #include using namespace std; int wheel[5][8]; int k; void Rotate(vector v) { for (int i = 0; i < v.size(); i++) { int turn = v[i].first; int loc = v[i].second; vector tmp; for (int j = 0; j < 8; j++) { .. 2021. 10. 22.
치킨 배달 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.

티스토리툴바