-
[BOJ] 16926 배열 돌리기1알고리즘/알고리즘 풀이 2021. 4. 14. 01:23
백준 16926 배열 돌리기1
[문제 풀이]
- 구현
- 배열을 돌릴 테두리 갯수를 센다. -> (min(n,m)+1)/ 2 규칙에 따름
- 북->동->남->서 방향으로 하나씩 회전을 하는데, range체크를 한다.
- 범위 내면 한 칸씩 복사, 범위 밖이라면 dir++ 해서 방향 전환시킨다.
[출처]
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]
www.acmicpc.net
'알고리즘 > 알고리즘 풀이' 카테고리의 다른 글
[Programmers] 순위(그래프, 플로이드와샬) (0) 2021.04.19 [BOJ] 17144 미세먼지 안녕! (0) 2020.04.19 [BOJ] 15686 치킨 배달 (0) 2020.04.19 댓글