라떼는말이야

프로그래머스에서 진행한 [2022 와디즈 개발자 채용 챌린지]에 참가했다. 코딩 테스트만 봐오다가 코딩 챌린지는 처음 접해봤다. 베이스 코드를 주고 여러 요구 사항에 맞춰 앱 개발하는 과제형 챌린지였다. (공개된) 챌린지 정보 자세한 내용을 밝힐 순 없지만 기본적으로 네트워크 통신과 간단한 뷰 작성, 이벤트 처리 등을 요구했다. 네트워크 통신에서는 Retrofit이 허용됐다. (사전에 프로그래머스에 공개된 정보이다) 오후 1시부터 5시까지 4시간 동안 진행되었는데 정말 시간 가는 줄 모르고 열심히 임했다. 챌린지에 임하기 전 와디즈 안드로이드 채용 공고를 확인했는데 여기서 챌린지에 대한 힌트를 얻을 수 있었다. 그 동안 집구석에서 혼자 안드로이드 개발 공부하며 연습했던 부분들을 최대한 반영하려고 노력했지..

문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는..