코딩 기초 트레이닝 - 프로그래머스(차근차근 시작해 보세요 Day 25)

문제 설명

양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ n ≤ 30

---

 

입출력 예

n	result
4	[[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]]
5	[[1, 2, 3, 4, 5], [16, 17, 18, 19, 6], [15, 24, 25, 20, 7], [14, 23, 22, 21, 8], [13, 12, 11, 10, 9]]

---

입출력 예 설명

입출력 예 #1

• 예제 1번의 n의 값은 4로 4 × 4 배열에 다음과 같이 1부터 16까지 숫자를 채울 수 있습니다.

0123

행 \ 열	0	1	2	3
0	1	2	3	4
1	12	12	14	5
2	11	16	15	6
3	10	9	8	7

따라서 [[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]]를 return 합니다.

입출력 예 #2

• 예제 2번의 n의 값은 5로 5 × 5 배열에 다음과 같이 1부터 25까지 숫자를 채울 수 있습니다.

행 \ 열	0	1	2	3	4
0	1	2	3	4	5
1	16	17	18	19	6
2	15	24	25	20	7
3	14	23	22	21	8
4	13	12	11	10	9

따라서 [[1, 2, 3, 4, 5], [16, 17, 18, 19, 6], [15, 24, 25, 20, 7], [14, 23, 22, 21, 8], [13, 12, 11, 10, 9]]를 return 합니다.

class Solution {
    public int[][] solution(int n) {
        int[][] answer = new int[n][n];
        int num = 1;
        
        // 초기 방향 설정: 오른쪽, 아래, 왼쪽, 위
        int[] dx = {0, 1, 0, -1};
        int[] dy = {1, 0, -1, 0};
        
        int x = 0, y = 0, direction = 0; // 초기 위치 (0, 0)에서 시작, 방향은 오른쪽
        while (num <= n * n) {
            answer[x][y] = num++; // 현재 위치에 숫자 배치
            int nextX = x + dx[direction];
            int nextY = y + dy[direction];
            
            // 배열의 경계를 벗어나거나 이미 값이 채워진 곳으로 가려하면 방향을 바꿔줌
            if (nextX < 0 || nextX >= n || nextY < 0 || nextY >= n || answer[nextX][nextY] != 0) {
                // 방향을 시계방향으로 변경
                direction = (direction + 1) % 4;
                nextX = x + dx[direction];
                nextY = y + dy[direction];
            }
            
            x = nextX;
            y = nextY;
        }
        
        return answer;
    }
}

---

문제 설명

n × n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요.

• 0 ≤ i, j < n인 정수 i, j에 대하여 arr[i][j] = arr[j][i]

---

제한사항

• 1 ≤ arr의 길이 = arr의 원소의 길이 ≤ 100
• 1 ≤ arr의 원소의 원소 ≤ 1,000
• 모든 arr의 원소의 길이는 같습니다.

---

 

입출력 예

arr	result
[[5, 192, 33], [192, 72, 95], [33, 95, 999]]	1
[[19, 498, 258, 587], [63, 93, 7, 754], [258, 7, 1000, 723], [587, 754, 723, 81]]	0

---

입출력 예 설명

입출력 예 #1

• 예제 1번에서 문제의 조건이 잘 보이도록 표를 만들면 다음과 같습니다.

i	j	arr[i][j]	arr[j][i]
0	0	5	5
0	1	192	192
0	2	33	33
1	0	192	192
1	1	72	72
1	2	95	95
2	0	33	33
2	1	95	95
2	2	999	999

조건을 만족하므로 1을 return 합니다.

입출력 예 #2

• 예제 2번의 arr에서 arr[0][1] = 498 ≠ 63 = arr[1][0]이므로 조건을 만족하지 않습니다. 따라서 0을 return 합니다.

class Solution {
    public int solution(int[][] arr) {
       int n = arr.length;  // 배열의 크기 n x n
        
        // 대칭행렬인지 확인
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (arr[i][j] != arr[j][i]) {
                    return 0;  // 대칭이 아니라면 0을 반환
                }
            }
        }
        
        return 1;  // 모든 요소가 대칭이라면 1을 반환
    }
}

---

문제 설명

이차원 정수 배열 arr이 매개변수로 주어집니다. arr의 행의 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ arr의 길이 ≤ 100
• 1 ≤ arr의 원소의 길이 ≤ 100
  • arr의 모든 원소의 길이는 같습니다.
• 1 ≤ arr의 원소의 원소 ≤ 1,000

---

 

입출력 예

arr	result
[[572, 22, 37], [287, 726, 384], [85, 137, 292], [487, 13, 876]]	[[572, 22, 37, 0], [287, 726, 384, 0], [85, 137, 292, 0], [487, 13, 876, 0]]
[[57, 192, 534, 2], [9, 345, 192, 999]]	[[57, 192, 534, 2], [9, 345, 192, 999], [0, 0, 0, 0], [0, 0, 0, 0]]
[[1, 2], [3, 4]]	[[1, 2], [3, 4]]

---

입출력 예 설명

입출력 예 #1

• 예제 1번의 arr은 행의 수가 4, 열의 수가 3입니다. 행의 수가 더 많으므로 열의 수를 4로 만들기 위해 arr의 각 행의 끝에 0을 추가한 이차원 배열 [[572, 22, 37, 0], [287, 726, 384, 0], [85, 137, 292, 0], [487, 13, 876, 0]]를 return 합니다.

입출력 예 #2

• 예제 2번의 arr은 행의 수가 2, 열의 수가 4입니다. 열의 수가 더 많으므로 행의 수를 4로 만들기 위해 arr의 각 열의 끝에 0을 추가한 이차원 배열 [[57, 192, 534, 2], [9, 345, 192, 999], [0, 0, 0, 0], [0, 0, 0, 0]]을 return 합니다.

입출력 예 #3

• 예제 3번의 arr은 행의 수와 열의 수가 2로 같습니다. 따라서 0을 추가하지 않고 [[1, 2], [3, 4]]을 return 합니다.

class Solution {
    public int[][] solution(int[][] arr) {
        int rows = arr.length;        // 행의 수
        int cols = arr[0].length;     // 열의 수
        
        // 행의 수가 열의 수보다 많다면 열을 맞추기 위해 각 행에 0을 추가
        if (rows > cols) {
            for (int i = 0; i < rows; i++) {
                // 각 행의 끝에 0을 추가
                int[] newRow = new int[rows]; // 열 수를 행의 수로 맞춤
                System.arraycopy(arr[i], 0, newRow, 0, cols);  // 기존 값 복사
                arr[i] = newRow;  // 새 행으로 교체
            }
        } 
        // 열의 수가 행의 수보다 많다면 행을 맞추기 위해 각 열에 0을 추가
        else if (cols > rows) {
            // 행을 추가하여 열의 수를 맞춤
            int[][] newArr = new int[cols][cols]; // 열의 수로 행의 수 맞춤
            for (int i = 0; i < rows; i++) {
                System.arraycopy(arr[i], 0, newArr[i], 0, cols);  // 기존 값 복사
            }
            // 나머지 행은 0으로 채워짐
            arr = newArr;
        }

        return arr;
    }
}

---

문제 설명

2차원 정수 배열 board와 정수 k가 주어집니다.

i + j <= k를 만족하는 모든 (i, j)에 대한 board[i][j]의 합을 return 하는 solution 함수를 완성해 주세요.

---

제한사항

• 1 ≤ board의 길이 ≤ 100
• 1 ≤ board[i]의 길이 ≤ 100
  • 1 ≤ board[i][j] ≤ 10,000
  • 모든 board[i]의 길이는 같습니다.
• 0 ≤ k < board의 길이 + board[i]의 길이

---

 

입출력 예

board	k	result
[[0, 1, 2],[1, 2, 3],[2, 3, 4],[3, 4, 5]]	2	8

---

입출력 예 설명

입출력 예 #1

• 입출력 예 #1의 board를 표로 나타내면 다음과 같습니다.

i \ j	0	1	2
0	0	1	2
1	1	2	3
2	2	3	4
3	3	4	5

• i + j가 2보다 작거나 같은 항들의 합은 0 + 1 + 2 + 1 + 2 + 2 = 8이므로 8을 return 합니다.

class Solution {
    public int solution(int[][] board, int k) {
        int sum = 0;  // 결과를 저장할 변수
        
        // 모든 (i, j)에 대해 확인
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length; j++) {
                if (i + j <= k) {
                    sum += board[i][j];  // 조건을 만족하면 합산
                }
            }
        }
        
        return sum;
    }
}

---