Algorithm/프로그래머스

[python] 프로그래머스 Lv 1 - 바탕화면 정리

떵호 2023. 9. 26. 19:11
728x90

🔗 문제 링크

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

📁 분류

구현

💡풀이

wallpaper를 문자 단위로 순회하면서 '#' 문자를 찾을 때, 최소 x와 y 좌표 값과 최대 x와 y 좌표 값을 구하면 된다.
이 값들은 시작점과 끝점을 나타내므로 최대 x와 y 값을 찾을 때에는 각각에 1을 더해 반환한다.

💻 코드

def solution(wallpaper):
    ly, lx, ry, rx = 51, 51, -1, -1

    for i in range(len(wallpaper)):
        for j in range(len(wallpaper[i])):
            if wallpaper[i][j] == '#':
                ly = min(ly, i)
                lx = min(lx, j)
                ry = max(ry, i)
                rx = max(rx, j)

    return [ly, lx  , ry + 1, rx + 1]
728x90