백번 열번 백번 열번

16926

• 백준(BOJ) 16926번 배열 돌리기 1

  알고리즘 풀이/백준(Boj) 2019. 11. 4. 02:48

  문제 : https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] ↓ ↓ ↑ ↑ A[3][1] A[3][2] → A[3][3] → A[3][4] A[3][5] ↓ ↑ A[4][1] → A[4][2] → A[4][3] → A[4][4] → A[4 www.acmicpc.net 풀이 : 재귀적으로 배열이 끝에서만 돌도록 구현해보았다. 중요한 것은 wall을 기준으로 wall이 0,0일 때 1,..

  Read More