본문으로 건너뛰기

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

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

이번 코딩 퀴즈는 주어진 리스트 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