코딩 퀴즈 - 값의 존재 여부 확인하기
이번 코딩 퀴즈는 주어진 리스트 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
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!