[백준] 17829. 222-풀링

원숭2·2022년 1월 29일
0

백준

목록 보기
22/54

문제

풀이

  1. 2칸씩 넘어갈 때 for문의 step 기능을 이용했고, 내림차순으로 sort하여 2번째로 큰 값을 찾음.

코드

import sys

def solution() :
    n = int(sys.stdin.readline())
    board = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
    
    while len(board[-1]) != 1 :
        new = []
        for i in range(0, len(board), 2) :
            tmp = []
            for j in range(0, len(board), 2) :
                calc = sorted([board[i][j], board[i+1][j], board[i][j+1], board[i+1][j+1]], reverse = True)
                tmp.append(calc[1])
            new.append(tmp)
        board = new
    print(board[0][0])
    
solution()

0개의 댓글