Ladder1

1. 유연해질 필요 2. 단순하게 왼쪽 오른쪽이동 3. 하고 위로 한 칸씩 올리면 됨

#include <stdio.h> int board[100][100]; int main() { freopen("input.txt", "r", stdin); int T, test_case; int start; int dx, dy; int i, j; for (T = 0; T < 10; ++T) { scanf("%d", &test_case); for (i = 0; i < 100; ++i) { for (j = 0; j < 100; ++j) { scanf("%d", &board[i][j]); if (board[i][j] == 2) start = j; } } dx = start; dy = 99; while (dy > 0) { if ((dx > 0) && board[dy][dx - 1]) { while ((dx > 0) && board[dy][dx - 1]) --dx; // 왼쪽으로 갈 수 있는 방큼 감 } else if ((dx < 99) && board[dy][dx + 1]) { while ((dx < 99) && board[dy][dx + 1]) ++dx; // 오른쪽으로 갈 수 있는 만큼 감 } --dy; // 위로 이동 } printf("#%d %d\n", test_case, dx); } return 0; }