목록2021/09/13 (1)

잡다한 IT 지식

1200. Minimum Absolute Difference

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [처음 생각한 접근 방법] 일단 두 수의 차이가 가장 작으려면, 가장 인접한 숫자여야 한다고 생각했습니다. 즉, 정렬 되어 있는 상태에서 양옆에 있어야 가장 인접한 숫자고 그럴 경우 두 수의 차이가 가장 작을 것이다. 따라서 아래와 같은 식으로 코드를 짜자고 마음을 먹었습니다. 1. 오름차순 정렬 2. 배열의 모든 원소들을 각각 인접한 요소끼리의 차를 구하고 그 값이 최솟값인 애를 pivot(기준)으로 둔다. 3. 배열의 모든 원소들의 각각 인접한 요소끼리의 차를 구하고 그 값이 pivot인 애를..
알고리즘 문제 풀이/배열 2021. 9. 13. 23:32
이전 Prev 1 Next 다음