본문 바로가기

전체 글439

스타트와 링크 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/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/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net #include #include #include #include using namespace std; int n, m, h; int v[12][32]; int answer = -1; bool Move(int cur, int index) { int start = cur; for (int i = index; i > m >> h; memset(v, -1, sizeof(v)); for (int i = .. 2021. 10. 22.