바탕화면정리

문제 설명 프로그래머스 lv.01 문제로 배열 형태로 제공된 데이터에서 '#'(문제 설명으론 폴더)로 표시된 부분들을 드래그 한번으로 모두 포함하는 최단거리를 구하는 문제이다. 풀이 모든 '#'을 포함 시켜야 한다고 문제 설명에 되어 있다. 이 말은 드래그를 하면 모든 '#'이 포함되어야 하기 때문에 결과는 무조건 직사각형 형태로 나올수 밖에 없다. 직사각형 형태로 나온다는 건 가장 왼쪽 윗부분과 가장 오른쪽 아랫부분의 좌표값이 문제에서 요구하는 결과물이라는 말과 같다. 즉, '#'이 있는 x,y좌표의 최댓값, 최솟값만 구해주면 쉽게 문제를 해결할 수 있다. 결과물은 아래 코드와 같다. function solution(wallpaper) { var answer = []; // 결과 좌표값을 담는 변수 l..
OH HAMIN
'바탕화면정리' 태그의 글 목록