Algorithm 2

[프로그래머스 레벨 1] 바탕화면 정리

문제 접근 방법 1. 바탕화면에서 모든 파일의 좌표를 구합니다. 2. 파일의 좌표들 중 최소 x, y 값과 최대 x, y 값을 구하여 반환합니다. 풀이 과정 문제를 살펴보면, 바탕화면을 드래그하여 모든 파일을 선택할 수 있어야 하며, 그러한 드래그 범위 중에 최소값을 리턴해야 합니다. 곰곰이 생각해봅시다. 드래그 범위 중에 최소값은 어떻게 판단할 수 있을까? 여기서 최소값 이라는 단어 보다는 모든 파일을 선택할 수 있어야 한다에 한번 집중해보겠습니다. 모든 파일을 커버하려면 여러 파일들의 좌표 중 x 값이 가장 작은 것, y 값이 가장 작은 것을 찾고 해당 좌표 (x1,y1) 부터 여러 파일들의 좌표 중 x 와 y 의 값이 가장 큰 것을 찾아 (x2, y2) 로 두고 두 좌표의 거리를 구하면 됩니다. 그..

Algorithm 2024.02.09

[프로그래머스 레벨 1] 공원 산책

문제 접근 방법 1. 로봇 강아지의 시작 위치를 찾습니다. 2. 이동할 위치가 공원 밖을 벗어나거나, 장애물이 있는지 확인합니다. 3. 2번의 케이스 중 하나라도 해당되는 경우, 로봇 강아지는 이동하지 않고 다음 명령을 수행합니다. 4. 최종 위치를 answer 배열에 담아 리턴해주면 됩니다. 풀이 과정 먼저, 필요한 변수들을 선언해주고 로봇 강아지의 시작 위치를 찾는 것이 우선입니다. 강아지의 시작 위치를 찾았다면, (x, y) 좌표에 각각의 값을 할당해줍니다. 이 때 헷갈리시면 안되는게, x 좌표 라고 해서 배열의 가로이동을 생각하시면 안됩니다! (x, y) 좌표를 표시할 경우 2차원 배열에서는 arr[y][x] 가 됩니다. 즉 y가 높이, x가 너비 라고 생각했을 때 arr[y][x]로 표시를 해야..

Algorithm 2024.02.06