메모하며 개발하기

결합(Union) 1. 두 개의 리스트를 생성한다. SinglyLinkedListUnion listA = new SinglyLinkedListUnion(); SinglyLinkedListUnion listB = new SinglyLinkedListUnion();2. 두 개의 리스트에 데이터를 삽입한다. for(int i=0; i

기록 - 프로그래밍/자료구조&알고리즘 2020. 3. 29. 20:28

꼬리 노드 의미 (tail node) 마지막 노드를 의미합니다 이중 연결리스트 꼬리 노드 장점 (tail node) 꼬리 노드(tailNode)를 저장하고 있어 이중 연결리스트의 마지막 노드를 삽입하고 삭제하는 시간이 빠릅니다. 시간 복잡도 : 마지막 노드삽입 O(1) , 마지막 노드삭제 O(1) public DoublyLinkedList{ public class Node{ ... } public Node headNode; public Node tailNode; public int size; } 다만, 단순 연결리스트(Singly linked list)는 마지막 노드를 삭제하는데 O(n) 시간이 소요됩니다. 삭제하기 전 마지막 노드의 이전 노드를 탐색하는 시간이 필요합니다. while(currentNod..

기록 - 프로그래밍/자료구조&알고리즘 2020. 3. 26. 21:08

상수 public int sum(int a, int b){ int val = 0; val = a+b; return val; } public static void main(String\[\] args){ int a = 10; int b = 5; sum(10, 5); } val = a+b; a+b 더하기를 합니다. val 변수에 a+b 값을 할당합니다. 프로그램이 한번 실행되고 종료됩니다. 입력 값의 크기에 의존하지 않는 프로그램은 상수 시간만큼 소요됩니다. N public int sum(int val){ int added = 0; for(int i = 0; i < val; i++){ added += 50; } return added; } public static void main (String[] args..

기록 - 프로그래밍/자료구조&알고리즘 2020. 3. 21. 15:15

HashSet 활용 문제해결 : 배열 A value 2개를 더하면 n 값이 나오는 addNValue[0], addNValue[1]을 구하시오. 입력받은 배열 A가 있습니다. 입력받은 n이 있습니다 (배열 A value 2개를 더하면 n 값이 나옵니다.) #입력받은 값 int[] aArr = {1, 2, 3, 4, 5} int n = 5 aArr : 입력받은 배열 A N : 배열 A의 value 2개를 더한 값 #계산 Set set = new HashSet Integer type for(int i : aArr) { if(set.contain(n-i) { result[0] = i result[1] = n-i break } set.add(i) } return res; CASE1 : !set.contain n ..

기록 - 프로그래밍/자료구조&알고리즘 2020. 3. 14. 12:40