-
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]
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2016926
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 델타를 이용해서 해결했다.
처음에는 데이터를 하나씩 밀어주는 과정에서 머리로는 되는데 막상 코드를 짜면 이상하게 나와서 고생 좀 했고
반복하는 과정에서도 처음에는 배열해/2만 해서 돌려줬는데 생각해 보면 행 열의 크기가 다르기 때문에
둘 중 작은 값에 /2한 만큼 돌려줘야 한다.
범위를 체크하는 부분도 갈수록 줄어들어야 하는걸 잘 생각해야 한다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 11723 집합 JAVA (0) 2021.11.06 Baekjoon 3040 백설 공주와 일곱 난쟁이 JAVA (0) 2021.11.06 Baekjoon 2563 색종이 JAVA (0) 2021.11.06 Baekjoon 1158 요세푸스 문제 JAVA (0) 2021.11.06 Baekjoon 2493 탑 JAVA (0) 2021.11.06 댓글