stack

문제 풀이 전 "연결 리스트" 가 힌트로 있길래 연결 리스트....? 오 "LinkedList"가 있구나! 찾아본 뒤에 바로 뚱땅뚱땅 문제 풀이해서 제출했다. 실버 2 난이도 문제인데 생각보다 쉽게 풀리기에 뭐지 싶었는데 아니나 다를까 "시간 초과" 오류가 떴다. 이건 백퍼 LinkedList 문제인 것이 확실했다.... LinkedList 에 대해 좀더 찾아보니 LinkedList 는 노드 끼리의 주소 포인터를 참조하는 구조라, ArrayList 와 다르게 중간에 데이터가 추가, 삭제 되어도 앞뒤로 땡길 필요가 없어 무한정 요소를 저장할 수 있는 장점이 있다고.... 하지만 첫번째 , 마지막에 요소를 추가할 때는 O(1) 의 시간이 걸리지만, 중간 삽입은 삽입할 위치 탐색을 해야해서 O(n) 의 시간이..

[JAVA] 자바 - LinkedList 클래스/Stack 클래스 ✔️ LinkedList 클래스 LinkedList 클래스 는 List 인터페이스 및 Deque 인터페이스를 구현한 클래스다. ArrayList와 달리 데이터 추가 삭제시 불필요한 복사가 일어나지 않는다. 앞뒤로 데이터를 추가, 삭제하는 경우 속도가 빠르다. (중간에 추가 삭제가 빈번하면 속도 떨어짐) 데이터 검색은 ArrayList에 비해 느리며, 멀티 쓰레드 환경에서 동기화되지 않는다. public static void main(String[] args) { List list1 = new ArrayList(); list1.add("자바"); list1.add("오라클"); list1.add("서블릿"); disp(list1); List..