배열돌리기

📖 문제  17276번: 배열 돌리기각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. www.acmicpc.net  💡  풀이 방식• 구현 지문에서 알려준대로 그대로 구현하면 되더라,,, 1. 주대각선 \ (i, i)을 가운데 열 - (i, n / 2)로 옮긴다.2. 가운데 열 | (i, n /2)을 부대각선 / (n - i, i)으로 옮긴다.3. 부대각선 / (n - i, i)을 가운데 행 - (n/2, i)으로 옮긴다.4. 가운데 행 - (n/2, i)을 주대각선 \ (i, i)으로 옮긴다.  🔺 코드12345678910111213141516171819202122232425262728293031323334353..

📖 문제  17406번: 배열 돌리기 4크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의www.acmicpc.net  💡  풀이 방식• 구현 . dx/dy 배열을 반시계 방향 순서로 작성한다. (반대 방향에서 값 끌어서 가져오기). 회전 순서 순열을 구하고, 리스트에 저장한다. (perm 메소드). 회전 순서 순열 리스트를 돌면서, 순서대로 회전 연산을 수행한다. 그리고 이 중 행들의 합 중 최솟값을 구하고 갱신한다.   💥 유의사항- nx와 ny의 범위를 잘 지정해주어야 한다.- 이동하면서 빠뜨린 값을 잘 채워넣어주어야 한다.- 값을..

📖 문제 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 💡 풀이 방식 • 구현 행과 열 중 더 작은 값 / 2한 길이까지 대각선의 값을 이용해 회전 시작점을 잡는다. (i, i). 한 겹씩 회전 (i,i)를 시작점으로 잡고, 마지막 값은 빠뜨릴 수 있으므로 미리 변수로 따로 저장해둔다. int lastVal = map[i][i]; 현재 회전 방향이 4보다 작다면 (= 회전 방향을 한 바퀴 돌지 않았다면) 이동시키도록..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 import java.util.*; class Solution { static int[] dx = {1,0,-1,0}; // 시계 방향 회전이지만 반시계..