2021-카카오 인턴쉽 | 표편집 풀이 ( Java )

문제 2021 카카오 채용연계형 인턴십 > 표 편집 해설 이번 문제는 자료구조 중에서 Array 와 List의 차이를 알고 사용할 수 있는지 묻는 문제 였습니다. 그 중에서도 List (LinkedList)의 특징을 이용해서 최적화를 할수있는지 물어보는 문제였습니다. Array와 List의 차이 Array는 임의 조회에 유리하고, List는 순차적 조회에서 삭제와 삽입에 유리합니다. 예를 들어, 2번째에 있는 어피치에 있는 정보를 가지고 오는것은 Array에 경우 O(1)의 속도로 조회할 수 있습니다. 하지만 List의 경우 O(N)의 속도가 걸려 조회가 가능합니다. Array에서의 조회 Node apeach = array[2]; List에서의 조회 Node apeach = linkedlist; whil..