🔍 알고리즘/프로그래머스 Python
[Python] 프로그래머스 161990. 바탕화면 정리 (Lv.1)
탄치
2023. 11. 27. 00:57
https://school.programmers.co.kr/learn/courses/30/lessons/161990
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
간단한 구현문제입니다.
바탕화면의 모든 파일을 한 번에 선택하기 위해서는 좌상단, 우하단의 점들 안에 모든 파일의 좌표가 존재해야합니다. 최소값 좌표와 최댓값 좌표 두개를 미리 준비해놓고 #이 존재하는 좌표마다 각각의 x, y 혹은 r, c에 대해 최소 최대를 갱신해주면 됩니다.
변수를 선언할 때 초기값이 입력사이즈 안에 들어가지 않도록 주의해주세요.
def solution(wallpaper):
lr, lc, rr, rc = 100, 100, -1, -1
for i in range(len(wallpaper)):
for j in range(len(wallpaper[0])):
if wallpaper[i][j] == '#':
lr = min(lr, i)
lc = min(lc, j)
rr = max(rr, i + 1)
rc = max(rc, j + 1)
return [lr, lc, rr, rc]728x90