[프로그래머스] Cos Pro 1급 모의고사, 만났을 때 최대인 경우

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

1. 문제
2. 풀이

---

문제

문제 설명

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 해주세요.

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

 

예제

 

예제 설명

문제의 예제와 같습니다.

---

풀이

풀이 코드 및 해설

def solution(grid):
    answer = 0
    for i in range(4):
        for j in range(4):
            for k in range(j + 1, 4, 2):
            # 2번만 반복하면 됨
            # 이웃하고 있는 수의 접합 값(한 줄만 접었을 때)과 그에 대칭되는 값 중 더 큰 값을 구할 때 1번
            # 대칭하고 있는 수의 접합 값(반으로 접었을 떄)과 그에 대칭되는 값 중 더 큰 값을 구할 때 1번
                answer = max(answer, max(grid[i][j] + grid[j][k], grid[j][k] + grid[k][i]))
                # 접합할 수 있는 부분 2가지로 나뉨
                # 이웃하고 있는 수를 접합할 수 있음
                # 반으로 접었을 때 데칼코마니처럼 대칭하고 있는 수를 접합할 수 있음
      
                # 1. 이웃하고 있는 수를 기준으로 접합 값 구하기
                # grid[i][j]+grid[j][k]
                
                # 2. 대칭하고 있는 수를 기준으로 접합 값 구하기
                # 대칭성을 이용하여 x, y 좌표를 뒤집어 대칭하고 있는 접합 값 구하기
                # grid[j][i]+grid[k][j]
                # 1. 2. 중 최대 값을 answer 변수로 반환 후 리턴
                
    return answer

---

해당 문제는 이해가 되지 않아서 푸는 데 어려움이 있었습니다.

이에, 아래의 글을 참고하여 이해하였습니다.

https://blog.naver.com/hyoun1202/222331851550