99클럽 코테 스터디 3일차 TIL - 바탕화면 정리 (프로그래머스)
오늘의 학습 키워드문자열 배열2차원 배열 순회최소/최대값 갱신드래그 범위 계산좌표 계산구현 공부한 내용 정리오늘은 프로그래머스의 “바탕화면 정리” 문제를 풀었다.이 문제는 바탕화면의 파일(#)들을 모두 드래그해서 선택하려고 할 때, 가장 효율적인 드래그 범위를 계산하는 구현 문제다.핵심은 파일이 위치한 모든 좌표들을 순회하면서,가장 위쪽(lux),가장 왼쪽(luy),가장 아래쪽(rdx),가장 오른쪽(rdy)을 각각 구한 뒤, 사각형 범위로 감싸는 것이다.드래그는 좌상단 포함, 우하단은 다음 칸까지 포함해야 하기 때문에 rdx + 1, rdy + 1 처리가 필요하다.이를 통해 [lux, luy, rdx+1, rdy+1]을 반환하면 정답이다.소스코드class Solution { public int[]..
2025. 4. 2.
