silvergoni.builder()

https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/ 1. 2022/05/07 시도 소요시간: 9분 class Solution { public Node flatten(Node head) { Node current = head; while(current != null) { Node nextNode = current.next; if (current.child != null) { current.next = current.child; current.child.prev = current; current.child = null; Node last = current; while (last.next != null) { last = last.nex..

http://www.yes24.com/Product/Goods/93384475 나루세 마사노부 저/심효섭 역 p25 비교수단을 객체에서 제공할 경우 새로운 속성 추가하는건 비교적 쉬워진다. p27 값 객체로 다루어야할지에 대한 필자의 기준 - 규칙이 있는가 - 낱개로 다루어야하는가 p32 값 객체는 결코 데이터를 담는 것만이 목적인 구조체가 이나다. 값 객체는 데이터와 더불어 데이터에 대한 행동을 한곳에 모아둠으로써 자신만의 규칙을 갖는 도메인 객체가 된다. p33 값 객체의 장점 - 표현력이 증가한다. - 무겱성이 유지된다. - 잘못된 대입을 방지한다. - 로직이 코드 이곳저곳에 흩어지는 것을 방지한다. p40 DRY(Do not Repeat Yourself)원칙에서 밝혔듯이 코드 중복을 방지하는 일은..

https://leetcode.com/problems/add-two-numbers/ 1. 2022/05/06 시도 소요시간: 5분 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode current = new ListNode(); ListNode head = current; int add = 0; while (l1 != null || l2 != null) { int lv1 = l1 == null ? 0 : l1.val; int lv2 = l2 == null ? 0 : l2.val; int sum = lv1+lv2 + add; add = sum / 10; current.next = new ListNode(sum..

https://leetcode.com/problems/merge-two-sorted-lists/ 3. 2022/05/06 시도 소요시간: 4분 class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { ListNode current = new ListNode(); ListNode head = current; while (list1 != null && list2 != null) { if (list1.val < list2.val) { current.next = list1; list1 = list1.next; } else { current.next = list2; list2 = list2.next; } current = cu..

https://leetcode.com/problems/design-linked-list/ 2. 2022/05/05 시도 소요시간: 19분 // 풀이 접근 과정 우선 head와 size를 필드로 만들고 더블링크드리스트 클래스를 만든다. 위 경우에는 DNode로 만들었다. addAtHead, addAtTail을 addAtIndex로 위임하고 addAtIndex부터 코드를 작성한다. 다 되면 get메소드를 만들어준다. 마지막으로 delete메소드를 만들어주면 완성이다. size관계와 edge 케이스를 잘 고려하면 위와 같이 완성된다. 느낀점 싱글리스트와 원리는 동일하다. 실제로 더블링크드리스트를 제대로 구현한거 아닌것 같다. 솔루션에서는 head, tail을 사용했떤데 그렇게 해야하나 싶다. 더블 링크드리스트..

https://leetcode.com/problems/palindrome-linked-list/ 3. 2022/05/02 시도 소요시간: 24분 class Solution { public boolean isPalindrome(ListNode head) { if (head == null) { return true; } // find mid ListNode slow = head; ListNode fast = head; while ( fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } //reverse ListNode newHead = slow; ListNode current = slow.next; while (curr..

https://leetcode.com/problems/odd-even-linked-list/ 2. 2022/05/02 시도 소요시간: 15분 class Solution { public ListNode oddEvenList(ListNode head) { // find last odd node int counter = 1; ListNode lastOddNode = null; ListNode current = head; while (current != null) { if (counter % 2 == 1) { lastOddNode = current; } current = current.next; counter++; } // move even node counter = 1; ListNode prev = null;..

https://leetcode.com/problems/remove-linked-list-elements/ 1. 2022/05/02 시도 소요시간: 6분 class Solution { public ListNode removeElements(ListNode head, int val) { ListNode dummy = new ListNode(); dummy.next = head; ListNode prev = dummy; ListNode current = dummy.next; while ( current != null) { if (current.val == val) { prev.next = current.next; } else { prev = current; } current = current.next; } r..

https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 1. 2022/05/01 시도 소요시간: 8분 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } // check size int counter = 0; ListNode current = head; while( current != null) { counter++; current = current.next; } // find and remove if (counter == n) { return head.next; } current = head; for (..

https://leetcode.com/problems/intersection-of-two-linked-lists/ 2. 2022/05/01 시도 소요시간: 7분 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } // check size int sizeA = 0; ListNode current = headA; while(current != null) { sizeA++; current = current.next; } int sizeB = 0; current = headB; while(current ..