[programmers] 바탕화면 정리

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

프로그래머스

 

---

< 바탕화면 정리 >

 

문제 풀이 (Java)

class Solution {
	public int[] solution(String[] wallpaper) {
		int[] answer = { wallpaper.length, wallpaper[0].length(), 0, 0 };

		for (int i = 0; i < wallpaper.length; i++) {
			String str = wallpaper[i];
			for (int j = 0; j < str.length(); j++) {
				if (str.charAt(j) == '#') {
					answer[0] = Math.min(answer[0], i);
					answer[1] = Math.min(answer[1], j);
					answer[2] = Math.max(answer[2], i + 1);
					answer[3] = Math.max(answer[3], j + 1);
				}
			}
		}
		return answer;
	}
}

 

드래그 시작점을 wallpaper의 최댓값으로, 드래그의 끝점을 0으로 초기화한다. wallpaper를 탐색하며 '#'가 있다면 시작점을 현재 위치와 저장된 값 중 최솟값으로, 끝점을 현재 위치+1과 저장된 값 중 최댓값으로 업데이트한다.

 

최종 answer을 반환한다. 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges