전체 글849 Linked List package review1; import java.util.LinkedList; public class LinkedList02 { //LinkedList는 ArrayList에 비해 접근 시간이 느리다.(데이터가 떨어져 있기 떄문) (prev,next로만 연결됨) //하지만 data의 추가 삭제는 빠르다. //데이터가 많을 수록 접근성이 떨어진다. public static void main(String[] args){ LinkedList data_list = new LinkedList(); //데이터 추가 data_list.add(1); data_list.add(2); data_list.add(3); System.out.println(data_list); //[1, 2, 3] //첫번째 요소에 데이터 추.. 2021. 7. 14. Single Linked List package review1; public class SingleLinkedList { //head ( 첫번째 요소를 가리키는 노드) Node head = null; //데이터 추가 구현 public void addNode(T data){ if(head == null){ //첫번째 데이터라면 head = new Node(data); }else{ //두번째 이후 데이터라면 Node node = this.head; while(node.next != null){ //순회 node = node.next; } node.next = new Node(data); } } //전체 출력 public void printAll(){ if(head != null){ Node node = this.head; System.out.. 2021. 7. 14. Double Linked List package review1; public class DoubleLinkedList { public Node1 head = null; public Node1 tail = null; //데이터 추가 public void addNode(T data){ if(this.head == null){ this.head = new Node1 (data); this.tail = this.head; }else{ Node1 node = this.head; while(node.next != null){ node = node.next; } node.next = new Node1(data); node.next.prev = node; this.tail = node.next; } } public void printAll(){ if(.. 2021. 7. 14. ArrayList package review1; import java.util.ArrayList; import java.util.Collections; public class ArrayList02 { /*ArrayList의 접근 시간은 LinkedList에 비해 빠르다. 하지만 LinkedList에 비해 ArrayList는 데이터의 추가/삭제가 느리다. 순차적인 추가 삭제는 더 빠르다. (데이터들의 주소가 붙어있기 때문에) 비효율적인 메모리를 사용해야 한다.*/ public static void main(String[] args) { ArrayList data_list = new ArrayList(); //데이터 추가 data_list.add(3); System.out.println(data_list); //[3] dat.. 2021. 7. 14. 백준 1152 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main1152 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String s = bf.readLine().trim(); int cnt = 0; for(int i=0; i 2021. 7. 14. 백준 1157 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main1157 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String arr = bf.readLine(); int[] history = new int[26]; int max = 0; int cnt = 0; char result = 0; for (int i = 0; i < arr.length(); i++) { if (is.. 2021. 7. 14. 이전 1 ··· 114 115 116 117 118 119 120 ··· 142 다음