프로그래머스 level1 [바탕화면 정리] 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/161990

프로그래머스

#프로그래머스 level1 바탕화면 정리
def solution(wallpaper):
    answer = []
    R=len(wallpaper)
    C=len(wallpaper[0])
    left=C
    right=0
    up=R
    down=0
    for i in range(R):
        for j in range(C):
            if wallpaper[i][j]=='#':
                if left>j:
                    left=j
                if right<j:
                    right=j
                if up>i:
                    up=i
                if down<i:
                    down=i
    answer=[up,left,down+1,right+1]
    return answer

그리디하게 풀면 된다.

최소 드래그 좌표 = [가장 윗점, 가장 왼쪽점, 가장 아랫점+1, 가장 오른쪽점+1]