Cos Pro 1급 - 샘플 문제 6차 6번 - 만났을 때 최대가 되게 종이접기

문제 지문 #6

4 x 4 크기인 정사각형 종이가 1 x 1 크기인 격자 칸으로 나누어져 있습니다. 이 종이를 가로축 혹은 세로축에 평행한 격자 선을 따라 한 번 접었을 때, 만나는 격자 칸에 적힌 숫자의 합이 최대가 되도록 하려 합니다. 종이를 접을 때는 만나는 격자 칸이 정확히 일치하도록 해야 합니다.

예를 들어 다음과 같이 4 x 4 크기인 종이가 있을 때,

종이는 점선 중 하나를 따라서 접을 수 있습니다. 이때, 붉은색 점선을 따라 종이를 접으면 36과 19가 적힌 칸이 정확히 만납니다. 두 숫자의 합은 55이며, 이때가 최댓값입니다.

4 x 4 크기인 정사각형 종이의 각 격자 칸에 적힌 숫자가 담긴 배열 grid가 매개변수로 주어질 때, 종이를 접었을 때 만나게 되는 격자 칸에 적힌 숫자의 합 중 최댓값을 return 하도록 solution 메소드를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.

---

#####매개변수 설명
4 x 4 크기인 정사각형 종이의 각 격자 칸에 적힌 숫자가 담긴 배열 grid가 solution 메소드의 매개변수로 주어집니다.

• 각 격자칸에 적힌 수는 1 이상 100 이하인 자연수입니다.

---

#####return 값 설명
격자 선을 따라 종이를 한 번 접었을 때 만나는 격자 칸에 적힌 숫자의 합 중 최댓값을 return 해주세요.

• 격자 선은 문제의 예시와같이 가로, 혹은 세로 방향으로 평행한 점선을 말합니다.

---

#####예시

grid	return
[[1, 4, 16, 1], [20, 5, 15, 8], [6, 13, 36, 14], [20, 7, 19, 15]]	55

#####예시 설명
문제의 예시와 같습니다.

728x90

 

혼자 풀이

한 줄 고치기 문제입니다. 종이는 가로와 세로 두 방향으로 접을 수 있고, 가로/세로 3줄을 접을 수 있습니다.
0행을 기준으로 보면, +1행과 +3행을 만날 수 있습니다.  열 방향으로 접을 때도 마찬가지입니다.
따라서 for문으로 4X4 격자를 순회하면서 추가로 +1행이거나 +3행을 만나는 경우에 대해 수의 합계가 큰 경우를 찾으면 됩니다. 

class Main {
public int solution(int[][] grid2) {
    int answer = 0;
    int[][] grid = {{1, 4, 54, 1}, {20, 5, 15, 8}, {6, 13, 36, 14}, {20, 7, 19, 50}};
    for(int i = 0; i < 4; i++)
        for(int j = 0; j < 4; j++) //4X4 배열을 순회
            for(int k = j + 1; k < 4; k += 2) //가로와 세로 두방향으로 접을 수 있으며, 한칸 옆과 두칸 옆을 접을 수 있음
                // answer = Math.max(answer, Math.max(grid[i][j] + grid[j][k], grid[j][k] + grid[k][i]));
                //인접한 칸은 행방향과 열방향 두가지임
                //행방향, 열방향 합과 기존 값을 비교해서 큰 값을 저장
                answer = Math.max(answer, Math.max(grid[i][j] + grid[i][k], grid[i][j] + grid[k][j]));			
    return answer;
}

    // 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다. 아래에는 잘못된 부분이 없으니 위의 코드만 수정하세요.
    public static void main(String[] args) {
    	Main sol = new Main();
    	int[][] grid = {{1, 4, 16, 1}, {20, 5, 15, 8}, {6, 13, 36, 14}, {20, 7, 19, 15}};
    	int ret = sol.solution(grid);

    	// [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    	System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
    }
}

 

정답

약간 차이가 있습니다. 저는 기준 좌표에 대해 가로/세로 방향으로 접은 결과를 가져왔는데, 정답에서는 기준좌표를 뒤집었습니다. 가로 세로 정사각형이므로 결과적으로는 동일한 답을 내지만, 왜 이렇게 하는 지 이해하기 어렵네요. 

class Solution {
    public int solution(int[][] grid) {
        int answer = 0;
        for(int i = 0; i < 4; i++)
            for(int j = 0; j < 4; j++)
                for(int k = j + 1; k < 4; k += 2)
                    answer = Math.max(answer, Math.max(grid[i][j] + grid[i][k], grid[j][i] + grid[k][i]));
        return answer;
    }
}

 

실습은 아래 참고

2022.10.25 - [Programming/Cos Pro 1급] - Cos Pro 1급 공부 사이트 추천 - 구름 에듀(https://edu.goorm.io/)

Cos Pro 1급 공부 사이트 추천 - 구름에듀(https://edu.goorm.io/)