코딩 퀴즈 - 값의 존재 여부 확인하기

이번 코딩 퀴즈는 주어진 리스트 data를 단일 연결 리스트(Singly Linked List)로 변환한 뒤, 특정 값 target이 연결 리스트 내에 존재하는지 확인하는 함수를 작성하는 것입니다.

함수는 두 개의 인자를 받습니다: 하나는 정수들의 리스트 data, 다른 하나는 찾고자 하는 목표 값 target입니다.

연결 리스트를 생성한 후에, target 값이 리스트 내에 존재하는지 여부를 반환해야 합니다. target 값이 있으면 True, 없으면 False를 반환합니다.

복사
class ListNode:
    def __init__(self, value=0, next=None):
        self.value = value
        self.next = next

    def append(self, value):
        if self.next is None:
            self.next = ListNode(value)
        else:
            self.next.append(value)

def solution(data, target):
    # 여기에 코드를 작성하세요
    return

---

• data 리스트는 정수들로 구성되어 있습니다.

• target은 하나의 정수입니다.

---

• 입력: data = [1, 2, 4, 5], target = 3

• 출력: False

• 입력: data = [7, 8, 9], target = 7

• 출력: True