[백준] 17829 : 222-풀링

https://www.acmicpc.net/problem/17829

17829번: 222-풀링

---

• 단순한 구현 문제로, 예외 처리 해줄 부분도 딱히 없다.
• N x N 의 행렬이 반드시 2의 거듭제곱 꼴로 주어지기 때문에 2번째 최대값을 뽑아내는 풀링만 구현하면 문제 될 것이 없다.

---

N = int(input())

img = [list(map(int, input().split())) for i in range(N)]

def filter(img, r, c):      # 4칸 중 두번째 높은 값 반환해주는 함수
    return sorted([img[r][c], img[r][c+1], img[r+1][c], img[r+1][c+1]])[-2]

def pooling(img):           # stride=2 로 풀링하는 함수
    return [[filter(img, r, c) for c in range(0, len(img), 2)] for r in range(0, len(img), 2)]

while len(img) > 1:         # 1 x 1 이 될 때 까지 풀링을 반복
    img = pooling(img)

print(img[0][0])