2-6 LinkedList 합계 자바 풀이

1. 현재 학습 진도

• 몇 챕터/몇 강을 수강 중이신가요? 2-6

• 어떤 알고리즘을 학습하고 계신가요? LinkedList

• 여기까지 이해하신 내용은 무엇인가요? 어떻게 로직이 흘러가는지 이해가 된 상태 입니다.

2. 어려움을 겪는 부분

• 어느 부분에서 막히셨나요? 어려운 부분은 아니고 뭔가 제 풀이에 대해서 공유 해드리고 싶습니다!

• 코드의 어떤 로직이 이해가 안 되시나요? 이해가 안되진 않는 것 같습니다!

• 어떤 개념이 헷갈리시나요? 없습니다!

3. 시도해보신 내용

• 문제 해결을 위해 어떤 시도를 해보셨나요? 우선 값들을 StringBuilder 로 만들어서 각각 Int로 파싱한다음 더해주는 과정을 해보았습니다.

• 에러가 발생했다면 어떤 에러인가요? 없습니다!

• 현재 작성하신 코드를 공유해주세요

   package algorithm_practice.second_week;
  
  public class GetLinkedLiistSum_01 {
      // Node 클래스 정의
      static class Node {
          int data;
          Node next;
  
          Node(int data) {
              this.data = data;
              this.next = null;
          }
      }
  
      // LinkedList 클래스 정의
      static class LinkedList {
          Node head;
  
          public LinkedList(int value) {
              this.head = new Node(value);
          }
  
          public void append(int value) {
              Node cur = head;
              while (cur.next != null) {
                  cur = cur.next;
              }
              cur.next = new Node(value);
          }
      }
  
      // 두 연결 리스트의 합을 계산하는 메서드
      public static int getLinkedListSum(LinkedList list1, LinkedList list2) {
          
          StringBuilder firstNumber = new StringBuilder();
          StringBuilder secondNumber = new StringBuilder();
  
          Node cur1 = list1.head;
          Node cur2 = list2.head;
  
              while (cur1 != null && cur2 != null) {
                  firstNumber.append(cur1.data);
                  secondNumber.append(cur2.data);
                  cur1 = cur1.next;
                  cur2 = cur2.next;
              }
              
  
          int result = Integer.parseInt(firstNumber.toString()) + Integer.parseInt(secondNumber.toString());
  
          return result;
      }
  
      // 메인 실행 테스트
      public static void main(String[] args) {
          LinkedList linkedList1 = new LinkedList(6);
          linkedList1.append(7);
          linkedList1.append(8);
  
          LinkedList linkedList2 = new LinkedList(3);
          linkedList2.append(5);
          linkedList2.append(4);
  
          int result = getLinkedListSum(linkedList1, linkedList2);
          System.out.println("두 연결 리스트의 합: " + result);  // 예시: 1032
      }
  }
  

파이썬 코드를 자바로 변환해서 풀어봤는데 이렇게 접근해도 좋은 풀이 일까요~?

이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

while (cur1 != null && cur2 != null) { 
    firstNumber.append(cur1.data); 
    secondNumber.append(cur2.data); 
    cur1 = cur1.next; 
    cur2 = cur2.next; 
}

while (cur1 != null) {
    firstNumber.append(cur1.data);
    cur1 = cur1.next;
}

while (cur2 != null) {
    secondNumber.append(cur2.data);
    cur2 = cur2.next;
}