문제

https://school.programmers.co.kr/learn/courses/30/lessons/161990/solution_groups?language=javascript

1. 문제 분석

• 좌상단, 우하단 찾는 문제
• #이 위치한 최소와 최대 좌표 찾기
• 최소 좌표를 좌상단, 최대 좌표를 우하단으로 보고 결과 도출

2. 알고리즘 선택

• 단순한 탐색으로 접근

3. 풀이

function solution(wallpapers: string[]) {
	let minX: number | null = null;
	let maxX: number | null = null;
	let minY: number | null = null;
	let maxY: number | null = null;

	for (const [i, wallpaper] of wallpapers.entries()) {
		for (const [j, char] of [...wallpaper].entries()) {
			if (char === "#") {
				if (minX === null || minX > i) minX = i;
				if (minY === null || minY > j) minY = j;
				if (maxX === null || maxX < i) maxX = i;
				if (maxY === null || maxY < j) maxY = j;
			}
		}
	}

	return [minX, minY, maxX! + 1, maxY! + 1];
}

• O(n * m)
• n은 배열의 행 수, m은 각 행의 열 수