Using Language : JavaUsing Tools : IntelliJ 프로그래머스 문제 소개 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3,2,6] 10 [-1]문제 풀이 과정 1. arr[]이 divisor에 나누어지는 경우를 찾는다. 2. 나누어 떨어지는 경우마다 카운팅을 하여 정답 배열의 길이를 세준다(=j). 3. 정답 배열answer[]을 선언해준다. 4. ar..
2018.11.19 (월)DS - 연결리스트와 배열의 차이점 가장 큰 차이점은 연결리스트는 자료가 서로 연결되어 있다는 점속도배열 > 리스트배열은 데이터에 접근하기 위해서 인텍스를 찾아 바로 접근이 가능하지만, 리스트의 경우 해당 인덱스에 접근하기 위해서 링크를 통해 접근하기 때문에 배열이 속도가 더 빠르다.크기 변경법배열 < 리스트배열은 초기에 사이즈를 정하므로 후에 변경이 번거롭지만 리스트는 추가 삭제가 유동적이므로 사이즈 변경에 제약이 없다.데이터의 삽입 삭제배열 < 리스트리스트는 연결되어있는 구조로, 추가와 삭제가 간편하다. 그에 비하여 배열은 추가 삭제가 이뤄질 경우 데이터가 인덱스로 지정되어 있으므로 시간이 오래 걸리게 된다.