금속막대

1. 이런 풀이도 가능 2. 다르게 생각해서 풀이 가능 두 번째 풀이 1. 시작 점을 찾고 2. 연결되는 것들을 이어서 출력하면 됨

#include <stdio.h> typedef struct Stick { int row; int col; } stick; stick arr[5]; int idxL[10]; int main() { freopen("input.txt", "r", stdin); int T, test_case; int N; int idx; int flag; int tmp; int i, j, k, l; setbuf(stdout, NULL); scanf("%d", &test_case); for (T = 1; T <= test_case; ++T) { scanf("%d", &N); for (i = 0; i < N; ++i) scanf("%d %d", &arr[i].row, &arr[i].col); idx = N; idxL[idx] = 0; tmp = 0; flag = 1; while (flag) { flag = 0; for (i = 1; i < N; ++i) { if (arr[idxL[idx + tmp]].col == arr[i].row) { ++tmp; idxL[idx + tmp] = i; flag = 1; } } } flag = 1; while (flag) { flag = 0; for (i = 1; i < N; ++i) { if (arr[idxL[idx]].row == arr[i].col) { idxL[--idx] = i; flag = 1; } } } printf("#%d ", T); for (i = idx; i < idx + N; ++i) printf("%d %d ", arr[idxL[i]].row, arr[idxL[i]].col); printf("\n"); } return 0; }

#include <stdio.h> int nasa[2][10]; int search_index(int); int search_start(); int N; int main() { freopen("input.txt", "r", stdin); int test_case, T; int i, min_index; int min = 101; scanf("%d", &T); for (test_case = 1; test_case <= T; ++test_case) { scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &nasa[0][i]); scanf("%d", &nasa[1][i]); } min_index = search_start(); printf("#%d ", test_case); for (i = 0; i < N; i++) { printf("%d %d ", nasa[0][min_index], nasa[1][min_index]); min_index = search_index(min_index); } printf("\n"); } return 0; } int search_index(int index) { int i; for (i = 0; i < N; i++) { if (nasa[0][i] == nasa[1][index]) return i; } } int search_start() { int i, j; int visit[100] = { 0, }; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { if (nasa[0][i] == nasa[1][j]) visit[i] = 1; // 짝이 있으면 1 } } for (i = 0; i < N; i++) { if (visit[i] == 0) // 시작점 return return i; } }