문제
https://school.programmers.co.kr/learn/courses/30/lessons/161990
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
해당 문제는 min, max = (x, y), (x, y) 좌표를 둔 다음 min 에는 왼쪽 가장 윗부분에 있는 요소의 좌표를 max 에는 오른쪽 가장 맨 아래에 있는 좌표를 넣어서 구해주면 쉽게 문제를 해결할 수 있다.
아래는 min, max을 구해서 처리한 Python 코드이다.
🖥️ main.py
from typing import List
def solution(wallpaper: List[List[str]]) -> List[int]:
min: List[int, int] = [len(wallpaper) ,len(wallpaper[0])]
max: List[int, int] = [0, 0]
for x, elements in enumerate(wallpaper):
for y, element in enumerate(elements):
if element == "#":
if x <= min[0]:
min[0] = x
if y <= min[1]:
min[1] = y
if x >= max[0]:
max[0] = x
if y >= max[1]:
max[1] = y
answer: List[int] = min + [i + 1 for i in max]
return answer
'Algorithm > Programmers' 카테고리의 다른 글
프로그래머스 LV2 주차 요금 계산 (0) | 2023.07.11 |
---|---|
프로그래머스 Lv2 구명보트 (0) | 2023.07.04 |
프로그래머스 LV1 게임 맵 최단 거리 (0) | 2023.05.25 |
프로그래머스 LV1 폰켓몬 (0) | 2023.05.25 |
프로그래머스 Lv1 개인정보 수집 유효기간 (0) | 2023.05.19 |