본문 바로가기

백준 알고리즘/구현85

스타트와 링크 C++ https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net #include #include #include using namespace std; const int MAX = 22; int n; int answer = 987654321; int map[MAX][MAX]; vector team; void CalAns() { vector fteam, steam; for (int i = 0; i < team.size(); i++) { if (team[i] == 0)fteam.push.. 2021. 10. 22.
경사로 C++ https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include using namespace std; const int MAX = 102; int n, l; int map[MAX][MAX]; int answer = 0; bool CheckWay(vector v) { bool flag = false; vector visited(n, -1); int index; for (int j = 0; j < n - 1; j++) { index = j.. 2021. 10. 22.
감시 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.

티스토리툴바