스타트와 링크 - Java, 백트래킹
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 package Samsung; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Startandlink { static int n; stat..
병든 나이트
www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int n, m; int dx[] = {-2,-1,1,2}; int dy[] = {1,2,2,1}; int main() { cin >> n; //세로 cin >> m; //가로 int cnt = 0; if (n >= 3) { if (m >= 7) { cnt = m - 1 - 6 + 5; } else if(m>=4){ cnt = 4; } else if (m 0) { cnt = m; } } else if (n ..
달팽이
www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net #include #include using namespace std; int dx[] = { -1,0,1,0 }; int dy[] = { 0,1,0,-1 }; int main() { int i, j; int n,target; cin >> n; cin >> target; vectorarr(n, vector(n)); i = n / 2; j = n / 2; int num = 1; int total = n*n; int ..