
문제 설명1. 정렬되지 않은 배열이 주어진다.2. 숫자가 이어지는(1, 2, 3, 4 ... 이렇게) 길이 중 최대값을 구하면 된다.3. O(n) 으로만 가능풀이 과정1. 참고로 O(n) 이라는게 배수까지는 인정(그니까 제곱이나 로그가 아니라 걍 O(2n) 이런거는 어차피 시간 차이가 적기 때문에 O(n) 으로 통일)2. 그래서 정렬하고 차이 구하면 굉장히 간단하다.3. 먼저 배열을 정렬하고4. 다시 한번 돌면서5. 이전보다 지금것이 1만큼 크면 이어지는 숫자이고6. 이전이랑 지금이 같으면 상관 없고(이거는 같은거라 영향 X)7. 2이상 차이가 나면 끊어짐(초기화)8. 하면 끝. 간단하다.코드class Solution { public int longestConsecutive(int[] nums) {..