[99클럽 코테 스터디 3일차 TIL] 프로그래머스 바탕화면 정리 Python

오늘의 학습 키워드

구현

공부한 내용 본인의 언어로 정리하기

문제

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

프로그래머스

 

코드

def solution(wallpaper):
    ypart = []
    xpart = []
    for i in range(len(wallpaper)):
        for j in range(len(wallpaper[0])):
            if wallpaper[i][j] == '#':
                ypart.append(i)
                xpart.append(j)
            
    return [min(ypart), min(xpart), max(ypart)+1, max(xpart)+1]

 

x좌표, y좌표의 리스트를 각자 만들어 준 후 이중for문을 통해 모든 입력값 중 #을 찾았다. 이후 # 값을 x, y값 대로 분리하여 리스트에 담고, 최소한의 이동거리를 찾았다. 좌표들의 특징을 보면 입력된 # 값중 최소 점 부터 최대 점으로 가는 것을 알 수 있음으로 최소점과 최대점을 각자 min과 max를 이용하여 찾고, 현재 점은 윗줄 기준으로 되어 있음으로 max값에는 각 +1 씩 더하여 점을 구할 수 있었다. 

오늘의 회고

간단한 구현 문제였다. 입력값이 작아 for문을 돌려도 시간 초과가 나지 않고 잘 찾을 수 있었다. 파이썬의 장점에 대해 다시 한번 느낄 수 있었다.