[★python_파이썬_복습]프로그래머스_LV1_바탕화면 정리_풀이

공부하는허딩크 : https://www.youtube.com/live/xIwG6SXqE9Q?feature=shared문제가 너무 길다.지금 실력으로 읽고 해석하는데만 최소 30분~1시간이다. 일단 해석하자면 최소의 드래그의 좌표를 뽑아내는 것이다. 1. 처음에는 DFS로 모든 공간에 한번씩 들어가서 True(파일), False(빈공간)을 표시한 후 (0, 0)부터 모든 좌표를 돌면서 파일 전체가 들어가고 + 최소 빈공간의 조합을 생각했다. ==> 이건 코드로 구현을 전혀 못하겠다. 2. 그래서 힌트(강남 메가스터디 강사)를 얻어서 방향설정을 했다.표의 제일 위 / 제일 왼쪽 / 제일 아래쪽 / 제일 밑에 집중하자. 3. 문제의 예시들을 하나씩 보자. 입출력 예 #2를 보면 제일 위쪽은 (1, 5), 제일..

2024.05.06