Noooodle's Footprints

LinkedList를 iterator로 이동하면서 명령을 수행하는 문제이다. 앞으로도 이동해야 하므로 listIterator 를 사용했다.설명은 주석으로 달아놨다.import java.io.*;import java.util.LinkedList;import java.util.ListIterator;public class BOJ1406 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWri..

배열(Array): 동일한 타입의 여러 원소를 선형 집합으로 관리하는 정적 데이터 구조생성과 동시에 크기가 고정되어 늘릴 수 없다.메모리상에 일렬로 저장되어 Random Access가 가능하다.원소에 접근과 변경은 빠름, 중간에 원소 추가&삭제시 원소를 옮겨야 하므로 오래걸림.. get, add : O(1)insert, remove : O(N) 리스트(List): 동일한 타입의 여러 원소를 선형 집합으로 관리하는 동적 데이터 구조원소가 추가&삭제됨에 따라 크기가 변경될 수 있다.List Interface 구현체에 따라 특성이 다르다.ArrayList, LinkedList, Vector 가 있음 ArrayList: 동적 배열을 사용한 List 구현체원소가 추가될 때 배열에 남은 공간이 없다면, 크기를 일정..