최대 크기
-
[Array, Sorting] 문제 이름 : Picking TicketsAlgorithm/HackerRank 2021. 7. 17. 17:33
문제 설명 주어진 배열을 정렬시킨 후 조건을 만족하는 부분 배열의 최대 크기 구하기 조건 1. 부분배열의 원소들은 이어져 있어야 함 2. 모든 원소 j와 j+1의 값의 차이의 절대값은 0 이나 1 이어야 함 1. 사용 알고리즘 배열 정렬 2. 문제 해결 아이디어 우선 주어진 리스트를 오름차순 정렬시킨 후, 첫번째 원소부터 시작하여 조건을 만족하지 않는 원소를 만날 때까지 반복하여 조건을 만족하는 부분 배열들을 구하고, 그 중 가장 큰 크기의 부분배열을 찾는다. 3. 코드 구현방식) 주어진 리스트 오름차순 정렬 -> Collections 클래스의 sort() 사용 첫번째 원소부터 조건 만족하는 부분 배열 찾기 -> 반복문 사용하여 각 리스트의 원소 접근 //부분배열의 최대 크기 반환! static int ..