반응형
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 | public class AddTwoNumbers { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode answer = new ListNode(); ListNode node = answer; int carry = 0; while (l1 != null || l2 != null){ int sum = carry; if(l1 != null){ sum += l1.val; l1 = l1.next; } if(l2 != null){ sum += l2.val; l2 = l2.next; } carry = sum/10; sum %= 10; ListNode temp = new ListNode(sum); node.next = temp; node = node.next; } if(carry > 0){ ListNode temp = new ListNode(carry); node.next = temp; } return answer.next; } } public class ListNode { public int val; public ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } | cs |
반응형
'알고리즘 > 코드 연습' 카테고리의 다른 글
[백준 2445번] 별 찍기 - 8 (0) | 2020.11.27 |
---|---|
[백준 - 1316] 그룹 단어 체커 (0) | 2020.11.27 |
[백준-1764] 듣보잡 (0) | 2020.07.31 |
[백준 - 1924] 2007년 (0) | 2020.07.29 |
[백준 - 2798] 블랙잭 (0) | 2020.07.24 |